Modules / Lectures

Module Name | Download | Description | Download Size |
---|---|---|---|

Week 1 | Week1_solutions | Week1_solutions | 104 kb |

Week 1 | Week1 | Week1 | 98 kb |

Week 2 | Week2_solutions | Week2_solutions | 137 kb |

Week 2 | Week2 | Week2 | 97 kb |

Week 3 | Week3_solutions | Week3_solutions | 105 kb |

Week 3 | Week3 | Week3 | 99 kb |

Week 4 | Week4_solutions | Week4_solutions | 111 kb |

Week 4 | Week4 | Week4 | 102 kb |

Week 5 | Week5_solutions | Week5_solutions | 118 kb |

Week 5 | Week5 | Week5 | 115 kb |

Week 6 | Week6_solutions | Week6_solutions | 175 kb |

Week 6 | Week6 | Week6 | 172 kb |

Week 7 | Week7_solutions | Week7_solutions | 124 kb |

Week 7 | Week7 | Week7 | 119 kb |

Week 8 | Week8 | Week8 | 82 kb |

Week 8 | Week8_solutions | Week8_solutions | 87 kb |

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 | Not Available |

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 |