Vidit Jain
A personal website and an attempt to blog the things I learn over time :)
Blog
Interests
Contact
CV
github
linkedin
© Vidit Jain 2025
February 2023
Algorithm Analysis
DNF Approximate Counting
February 2023
Algorithm Analysis
Solving 2-SAT with Markov Chains
February 2023
Algorithm Analysis
Maxcut and Derandomization
February 2023
Algorithm Analysis
Maximum Satisfiability
February 2023
Algorithm Analysis
MVV Algorithm for Parallelized Bipartite Matching
February 2023
Algorithm Analysis
Polynomial Identity Testing
February 2023
Algorithm Analysis
KKT Algorithm
February 2023
Algorithm Analysis
Boruvka's Algorithm
February 2023
Algorithm Analysis
Coupon Collector Problem
February 2023
Algorithm Analysis
Karger's Algorithm
November 2022
Algorithm Analysis
Miller-Rabin Primality Test
November 2022
Complexity Theory
Subset Sum is NP-Complete
November 2022
Complexity Theory
Clique Finding is NP-Complete
← PREV
→ NEXT