Module NameDownload
noc19_cs16_Assignment10noc19_cs16_Assignment10
noc19_cs16_Assignment11noc19_cs16_Assignment11
noc19_cs16_Assignment12noc19_cs16_Assignment12
noc19_cs16_Assignment13noc19_cs16_Assignment13
noc19_cs16_Assignment2noc19_cs16_Assignment2
noc19_cs16_Assignment3noc19_cs16_Assignment3
noc19_cs16_Assignment4noc19_cs16_Assignment4
noc19_cs16_Assignment5noc19_cs16_Assignment5
noc19_cs16_Assignment6noc19_cs16_Assignment6
noc19_cs16_Assignment7noc19_cs16_Assignment7
noc19_cs16_Assignment8noc19_cs16_Assignment8
noc19_cs16_Assignment9noc19_cs16_Assignment9


Sl.No Chapter Name MP4 Download Transcript Download
1Introduction to Randomized AlgorithmsDownloadPDF unavailable
2Randomized Mincut AlgorithmDownloadPDF unavailable
3Randomized Find DownloadPDF unavailable
4Probability ReviewDownloadPDF unavailable
5Expectation of Random VariablesDownloadPDF unavailable
6Conditional Probability and Conditional Expectation2DownloadPDF unavailable
7Birthday ParadoxDownloadPDF unavailable
8Markov and Chebychev's Inequalities DownloadPDF unavailable
9Median AlgorithmDownloadPDF unavailable
10Chernoff BoundDownloadPDF unavailable
11Permutation Routing on a HypercubeDownloadPDF unavailable
12Permutation Routing on a Hypercube(Analysis)DownloadPDF unavailable
13Introduction to Probabilistic MethodDownloadPDF unavailable
14More Examples on Probabilistic MethodDownloadPDF unavailable
15Lovasz Local LemmaDownloadPDF unavailable
16Introduction to Markov ChainsDownloadPDF unavailable
17 2-SAT and Markov ChainsDownloadPDF unavailable
18 3-SAT and Markov ChainsDownloadPDF unavailable
19Electrical NetworksDownloadPDF unavailable
20Cover TimeDownloadPDF unavailable
21Rapid MixingDownloadPDF unavailable
22Introduction to Computational ComplexityDownloadPDF unavailable
23Pratt's CertificateDownloadPDF unavailable
24Primality TestingDownloadPDF unavailable
25Miller Rabin AlgorithmDownloadPDF unavailable
26All pair shortest path-IDownloadPDF unavailable
27All pair shortest path-IIDownloadPDF unavailable
28Randomized MSTDownloadPDF unavailable
29Introduction to approximate countingDownloadPDF unavailable
30DNF countingDownloadPDF unavailable
31Perfect Matching-IDownloadPDF unavailable
32Perfect Matching-IIDownloadPDF unavailable
33Perfect Matching-IIIDownloadPDF unavailable
34TreapsDownloadPDF unavailable
35HashingDownloadPDF unavailable
36Probabilistically checkable proofs - IDownloadPDF unavailable
37Probabilistically checkable proofs - IIDownloadPDF unavailable
38Probabilistically checkable proofs - IIIDownloadPDF unavailable
39LFKN ProtocolDownloadPDF unavailable
40summaryDownloadPDF unavailable