| Module Name | Download |
|---|---|
| Week1 | Week1 |
| Week1_solutions | Week1_solutions |
| Week2 | Week2 |
| Week2_solutions | Week2_solutions |
| Week3 | Week3 |
| Week3_solutions | Week3_solutions |
| Week4 | Week4 |
| Week4_solutions | Week4_solutions |
| Week5 | Week5 |
| Week5_solutions | Week5_solutions |
| Week6 | Week6 |
| Week6_solutions | Week6_solutions |
| Week7 | Week7 |
| Week7_solutions | Week7_solutions |
| Week8 | Week8 |
| Week8_solutions | Week8_solutions |
| Sl.No | Chapter Name | MP4 Download |
|---|---|---|
| 1 | Lesson 1 - Basic definitions | Download |
| 2 | Lesson 2 - Conditional probability | Download |
| 3 | Lesson 3 - Example problems | Download |
| 4 | Lesson 4 - Karger's mincut algorithm | Download |
| 5 | Lesson 5 - Analysis of Karger's mincut algorithm | Download |
| 6 | Lesson 6 - Random variables | Download |
| 7 | Lesson 7 - Randomized quicksort | Download |
| 8 | Problem solving video - The rich get richer | Download |
| 9 | Problem solving video - Monty Hall problem | Download |
| 10 | Lesson 1 - Bernoulli, Binomial, and Geometric distributions | Download |
| 11 | Lesson 2 - Tail Bounds | Download |
| 12 | Lesson 3 - Application of Chernoff bound | Download |
| 13 | Lesson 4 - Application of Chebyshev's inequality | Download |
| 14 | Lesson 1 - Intro to Big Data Algorithms | Download |
| 15 | Lesson 2 - SAT Problem | Download |
| 16 | Lesson 3 - Classification of States | Download |
| 17 | Lesson 4 - Stationary Distribution of a Markov Chain | Download |
| 18 | Lesson 5 - Celebrities Case Study | Download |
| 19 | Lesson 6 - Random Walks on Undirected Graphs | Download |
| 20 | Lesson 7 - Intro to Streaming, Morris Algorithm | Download |
| 21 | Lesson 8 - Reservoir Sampling | Download |
| 22 | Lesson 9 - Approximate Median | Download |
| 23 | Lesson 1 : Overview | Download |
| 24 | Lesson 2 : Balls, bins, hashing | Download |
| 25 | Lesson 3 : Chain hashing, SUHA, Power of Two choices | Download |
| 26 | Lesson 4 : Bloom filter | Download |
| 27 | Lesson 5 : Pairwise independence | Download |
| 28 | Lesson 6 : Estimating expectation of continuous function | Download |
| 29 | Lesson 1 - Universal hash functions | Download |
| 30 | Lesson 2 - Perfect hashing | Download |
| 31 | Lesson 3 - Count-min filter for heavy hitters in data streams | Download |
| 32 | Problem solving video - Doubly Stochastic Transition Matrix | Download |
| 33 | Problem solving video - Random Walks on Linear Structures | Download |
| 34 | Problem solving video - Lollipop Graph | Download |
| 35 | Problem solving video - Cat And Mouse | Download |
| 36 | Lesson 1 - Estimating frequency moments | Download |
| 37 | Lesson 2 - Property testing framework | Download |
| 38 | Lesson 3 - Testing Connectivity | Download |
| 39 | Lesson 4 - Enforce & Test Introduction | Download |
| 40 | Lesson 5 - Testing if a graph is a biclique | Download |
| 41 | Lesson 6 - Testing bipartiteness | Download |
| 42 | Lesson 1 - Property testing and random walk algorithms | Download |
| 43 | Lesson 2 - Testing if a graph is bipartite (using random walks) | Download |
| 44 | Lesson 3 - Graph streaming algorithms: Introduction | Download |
| 45 | Lesson 4 - Graph streaming algorithms: Matching | Download |
| 46 | Lesson 5 - Graph streaming algorithms: Graph sparsification | Download |
| 47 | Lesson 1 - MapReduce | Download |
| 48 | Lesson 2 - K-Machine Model (aka Pregel Model) | Download |
| Sl.No | Chapter Name | English |
|---|---|---|
| 1 | Lesson 1 - Basic definitions | Download Verified |
| 2 | Lesson 2 - Conditional probability | Download Verified |
| 3 | Lesson 3 - Example problems | Download Verified |
| 4 | Lesson 4 - Karger's mincut algorithm | Download Verified |
| 5 | Lesson 5 - Analysis of Karger's mincut algorithm | Download Verified |
| 6 | Lesson 6 - Random variables | Download Verified |
| 7 | Lesson 7 - Randomized quicksort | Download Verified |
| 8 | Problem solving video - The rich get richer | Download Verified |
| 9 | Problem solving video - Monty Hall problem | Download Verified |
| 10 | Lesson 1 - Bernoulli, Binomial, and Geometric distributions | Download Verified |
| 11 | Lesson 2 - Tail Bounds | Download Verified |
| 12 | Lesson 3 - Application of Chernoff bound | Download Verified |
| 13 | Lesson 4 - Application of Chebyshev's inequality | Download Verified |
| 14 | Lesson 1 - Intro to Big Data Algorithms | Download Verified |
| 15 | Lesson 2 - SAT Problem | Download Verified |
| 16 | Lesson 3 - Classification of States | Download Verified |
| 17 | Lesson 4 - Stationary Distribution of a Markov Chain | Download Verified |
| 18 | Lesson 5 - Celebrities Case Study | Download Verified |
| 19 | Lesson 6 - Random Walks on Undirected Graphs | Download Verified |
| 20 | Lesson 7 - Intro to Streaming, Morris Algorithm | Download Verified |
| 21 | Lesson 8 - Reservoir Sampling | Download Verified |
| 22 | Lesson 9 - Approximate Median | Download Verified |
| 23 | Lesson 1 : Overview | Download Verified |
| 24 | Lesson 2 : Balls, bins, hashing | Download Verified |
| 25 | Lesson 3 : Chain hashing, SUHA, Power of Two choices | Download Verified |
| 26 | Lesson 4 : Bloom filter | Download Verified |
| 27 | Lesson 5 : Pairwise independence | Download Verified |
| 28 | Lesson 6 : Estimating expectation of continuous function | Download Verified |
| 29 | Lesson 1 - Universal hash functions | Download Verified |
| 30 | Lesson 2 - Perfect hashing | Download Verified |
| 31 | Lesson 3 - Count-min filter for heavy hitters in data streams | Download Verified |
| 32 | Problem solving video - Doubly Stochastic Transition Matrix | Download Verified |
| 33 | Problem solving video - Random Walks on Linear Structures | Download Verified |
| 34 | Problem solving video - Lollipop Graph | Download Verified |
| 35 | Problem solving video - Cat And Mouse | Download Verified |
| 36 | Lesson 1 - Estimating frequency moments | Download Verified |
| 37 | Lesson 2 - Property testing framework | Download Verified |
| 38 | Lesson 3 - Testing Connectivity | Download Verified |
| 39 | Lesson 4 - Enforce & Test Introduction | Download Verified |
| 40 | Lesson 5 - Testing if a graph is a biclique | Download Verified |
| 41 | Lesson 6 - Testing bipartiteness | Download Verified |
| 42 | Lesson 1 - Property testing and random walk algorithms | Download Verified |
| 43 | Lesson 2 - Testing if a graph is bipartite (using random walks) | Download Verified |
| 44 | Lesson 3 - Graph streaming algorithms: Introduction | Download Verified |
| 45 | Lesson 4 - Graph streaming algorithms: Matching | Download Verified |
| 46 | Lesson 5 - Graph streaming algorithms: Graph sparsification | Download Verified |
| 47 | Lesson 1 - MapReduce | Download Verified |
| 48 | Lesson 2 - K-Machine Model (aka Pregel Model) | Download Verified |
| Sl.No | Language | Book link |
|---|---|---|
| 1 | English | Download |
| 2 | Bengali | Not Available |
| 3 | Gujarati | Not Available |
| 4 | Hindi | Not Available |
| 5 | Kannada | Not Available |
| 6 | Malayalam | Not Available |
| 7 | Marathi | Not Available |
| 8 | Tamil | Not Available |
| 9 | Telugu | Not Available |