# Randomized Algorithms

- Institution: IIT Guwahati
- Department: Computer Science and Engineering
- Teacher: Prof. Benny George K
- Level: Undergraduate
- Language: English
- Subjects: Computer science, Engineering
- Source: [NPTEL](https://nptel.ac.in/courses/106103187)
- Licence: [CC BY-NC-SA](https://nptel.ac.in/faq) (Non-commercial use only.)
- Syllabus: [at the source](https://nptel.ac.in/courses/106103187)
- Who can watch: Tweens profiles and older (sources give no ratings; placed by Invisible Network from the source's own words)

## Lectures

1. [Introduction to Randomized Algorithms](https://invisiblenetwork.ai/learn/nptel/106103187/dd183762d97d) (Video)
2. [Randomized Mincut Algorithm](https://invisiblenetwork.ai/learn/nptel/106103187/b40ebfd59393) (Video)
3. [Randomized Find](https://invisiblenetwork.ai/learn/nptel/106103187/ddb464fda32c) (Video)
4. [Probability Review](https://invisiblenetwork.ai/learn/nptel/106103187/04f2db4fbb3f) (Video)
5. [Expectation of Random Variables](https://invisiblenetwork.ai/learn/nptel/106103187/d81ece447bf4) (Video)
6. [Conditional Probability and Conditional Expectation2](https://invisiblenetwork.ai/learn/nptel/106103187/3350a0909455) (Video)
7. [Birthday Paradox](https://invisiblenetwork.ai/learn/nptel/106103187/c70373563d92) (Video)
8. [Markov and Chebychev's Inequalities](https://invisiblenetwork.ai/learn/nptel/106103187/ae5482ab26ca) (Video)
9. [Median Algorithm](https://invisiblenetwork.ai/learn/nptel/106103187/57305561b075) (Video)
10. [Chernoff Bound](https://invisiblenetwork.ai/learn/nptel/106103187/08c3ee5861ff) (Video)
11. [Permutation Routing on a Hypercube](https://invisiblenetwork.ai/learn/nptel/106103187/a30d0747c952) (Video)
12. [Permutation Routing on a Hypercube(Analysis)](https://invisiblenetwork.ai/learn/nptel/106103187/399618166868) (Video)
13. [Introduction to Probabilistic Method](https://invisiblenetwork.ai/learn/nptel/106103187/4d1921b9cd30) (Video)
14. [More Examples on Probabilistic Method](https://invisiblenetwork.ai/learn/nptel/106103187/963426c2f016) (Video)
15. [Lovasz Local Lemma](https://invisiblenetwork.ai/learn/nptel/106103187/59585ec41006) (Video)
16. [Introduction to Markov Chains](https://invisiblenetwork.ai/learn/nptel/106103187/06d8fc004c26) (Video)
17. [2-SAT and Markov Chains](https://invisiblenetwork.ai/learn/nptel/106103187/06de4fff4126) (Video)
18. [3-SAT and Markov Chains](https://invisiblenetwork.ai/learn/nptel/106103187/aa32a960c478) (Video)
19. [Electrical Networks](https://invisiblenetwork.ai/learn/nptel/106103187/2d7f7d518c30) (Video)
20. [Cover Time](https://invisiblenetwork.ai/learn/nptel/106103187/9a4a5713b135) (Video)
21. [Rapid Mixing](https://invisiblenetwork.ai/learn/nptel/106103187/57b5822aa454) (Video)
22. [Introduction to Computational Complexity](https://invisiblenetwork.ai/learn/nptel/106103187/4c3a05f26b26) (Video)
23. [Pratt's Certificate](https://invisiblenetwork.ai/learn/nptel/106103187/2a0f95dba942) (Video)
24. [Primality Testing](https://invisiblenetwork.ai/learn/nptel/106103187/21b2e3969ae1) (Video)
25. [Miller Rabin Algorithm](https://invisiblenetwork.ai/learn/nptel/106103187/ce3c62b366cb) (Video)
26. [All pair shortest path-I](https://invisiblenetwork.ai/learn/nptel/106103187/0a0e1a4e3c10) (Video)
27. [All pair shortest path-II](https://invisiblenetwork.ai/learn/nptel/106103187/f1bdd43b1fd5) (Video)
28. [Randomized MST](https://invisiblenetwork.ai/learn/nptel/106103187/ce28dd2370aa) (Video)
29. [Introduction to approximate counting](https://invisiblenetwork.ai/learn/nptel/106103187/abcc581dfd82) (Video)
30. [DNF counting](https://invisiblenetwork.ai/learn/nptel/106103187/b83c8e65c0fe) (Video)
31. [Perfect Matching-I](https://invisiblenetwork.ai/learn/nptel/106103187/a8b2c3d7801b) (Video)
32. [Perfect Matching-II](https://invisiblenetwork.ai/learn/nptel/106103187/c69432c55040) (Video)
33. [Perfect Matching-III](https://invisiblenetwork.ai/learn/nptel/106103187/fc33791c60d0) (Video)
34. [Treaps](https://invisiblenetwork.ai/learn/nptel/106103187/f684334e7444) (Video)
35. [Hashing](https://invisiblenetwork.ai/learn/nptel/106103187/b5e53119ef4f) (Video)
36. [Probabilistically checkable proofs - I](https://invisiblenetwork.ai/learn/nptel/106103187/345d64b93a45) (Video)
37. [Probabilistically checkable proofs - II](https://invisiblenetwork.ai/learn/nptel/106103187/6aaf81c34e40) (Video)
38. [Probabilistically checkable proofs - III](https://invisiblenetwork.ai/learn/nptel/106103187/f1984b36b76e) (Video)
39. [LFKN Protocol](https://invisiblenetwork.ai/learn/nptel/106103187/2fc64a1ad6cc) (Video)
40. [summary](https://invisiblenetwork.ai/learn/nptel/106103187/9589af7e389a) (Video)
41. [Live Session 12-03-2020](https://invisiblenetwork.ai/learn/nptel/106103187/dd183762d97d-2) (Video)