Starting a new Lecture Notes Series on Randomized Algorithms
Youtube Lecture Playlist CreditsChannel Name: NPTEL IIT Guwahati
So Let Us Start to This Journey of Learning
Randomized Algorithms By Lecture Notes together!
Lecture 1: Randomized Algorithms
Lecture 3: Lecture 2: Randomized Mincut Algorithm
Lecture 4: Lecture 3: Randomized Find
Lecture 5: Lecture 4: Probability Review
Lecture 6: Lecture 5: Expectation of Random Variables
Lecture 8: Lec 7: Birthday Paradox
Lecture 10: Lecture 9: Median Algorithm
Lecture 11: Lecture 10: Chernoff Bound
Lecture 12: Lec 11: Permutation Routing on a Hypercube
Lecture 14: Lec 13: Introduction to Probabilistic Method
Lecture 15: Lec 14: More Examples on Probabilistic Method
Lecture 16: Lec 15: Lovasz Local Lemma
Lecture 17: Lec 16: Introduction to Markov Chains
Lecture 18: Lec 17: 2-SAT and Markov Chains
Lecture 19: Lec 18: 3-SAT and Markov Chains
Lecture 20: Lec 19: Electrical Networks
Lecture 21: Lec 20: Cover Time
Lecture 22: Lec 21: Rapid Mixing
Lecture 23: Lec 22: Introduction to Computational Complexity
Lecture 24: Lec 23: Pratt's Certificate
Lecture 25: Lec 24: Primality Testing
Lecture 26: Lec 25: Miller Rabin Algorithm
Lecture 27: Lec 26: All pair shortest path-I
Lecture 28: Lec 27: All pair shortest path-II
Lecture 29: Lec 28: Randomized MST
Lecture 30: Lec 29: Introduction to approximate counting
Lecture 31: Lec 30: DNF counting
Lecture 32: Lec 31: Perfect Matching-I
Lecture 33: Lec 32: Perfect Matching-II
Lecture 34: Lec 33: Perfect Matching-III
Lecture 35: Lec 34: Treaps
Lecture 36: Lec 35: Hashing
Lecture 37: Lec 36: Probabilistically checkable proofs - I
Lecture 38: Lec 37: Probabilistically checkable proofs - II
Lecture 39: Lec 38: Probabilistically checkable proofs - III
Lecture 40: Lec 39: LFKN Protocol
Lecture 41: Lec 40: Summary