Modules / Lectures
Module NameDownloadDescriptionDownload Size
Week 1Week1_solutionsWeek1_solutions104 kb
Week 1Week1Week198 kb
Week 2Week2_solutionsWeek2_solutions137 kb
Week 2Week2Week297 kb
Week 3Week3_solutionsWeek3_solutions105 kb
Week 3Week3Week399 kb
Week 4Week4_solutionsWeek4_solutions111 kb
Week 4Week4Week4102 kb
Week 5Week5_solutionsWeek5_solutions118 kb
Week 5Week5Week5115 kb
Week 6Week6_solutionsWeek6_solutions175 kb
Week 6Week6Week6172 kb
Week 7Week7_solutionsWeek7_solutions124 kb
Week 7Week7Week7119 kb
Week 8Week8Week882 kb
Week 8Week8_solutionsWeek8_solutions87 kb

Sl.No Chapter Name English
1Lesson 1 - Basic definitionsDownload
Verified
2Lesson 2 - Conditional probabilityDownload
Verified
3Lesson 3 - Example problemsDownload
Verified
4Lesson 4 - Karger's mincut algorithmDownload
Verified
5Lesson 5 - Analysis of Karger's mincut algorithmDownload
Verified
6Lesson 6 - Random variablesDownload
Verified
7Lesson 7 - Randomized quicksortDownload
Verified
8Problem solving video - The rich get richerDownload
Verified
9Problem solving video - Monty Hall problemDownload
Verified
10Lesson 1 - Bernoulli, Binomial, and Geometric distributionsDownload
Verified
11Lesson 2 - Tail BoundsDownload
Verified
12Lesson 3 - Application of Chernoff boundDownload
Verified
13Lesson 4 - Application of Chebyshev's inequalityDownload
Verified
14Lesson 1 - Intro to Big Data AlgorithmsDownload
Verified
15Lesson 2 - SAT ProblemDownload
Verified
16Lesson 3 - Classification of StatesDownload
Verified
17Lesson 4 - Stationary Distribution of a Markov ChainDownload
Verified
18Lesson 5 - Celebrities Case StudyDownload
Verified
19Lesson 6 - Random Walks on Undirected GraphsDownload
Verified
20Lesson 7 - Intro to Streaming, Morris AlgorithmDownload
Verified
21Lesson 8 - Reservoir SamplingDownload
Verified
22Lesson 9 - Approximate MedianDownload
Verified
23Lesson 1 : OverviewDownload
Verified
24Lesson 2 : Balls, bins, hashingDownload
Verified
25Lesson 3 : Chain hashing, SUHA, Power of Two choicesDownload
Verified
26Lesson 4 : Bloom filterDownload
Verified
27Lesson 5 : Pairwise independenceDownload
Verified
28Lesson 6 : Estimating expectation of continuous functionDownload
Verified
29Lesson 1 - Universal hash functionsDownload
Verified
30Lesson 2 - Perfect hashingDownload
Verified
31Lesson 3 - Count-min filter for heavy hitters in data streamsDownload
Verified
32Problem solving video - Doubly Stochastic Transition MatrixDownload
Verified
33Problem solving video - Random Walks on Linear StructuresDownload
Verified
34Problem solving video - Lollipop GraphDownload
Verified
35Problem solving video - Cat And MouseDownload
Verified
36Lesson 1 - Estimating frequency momentsDownload
Verified
37Lesson 2 - Property testing frameworkDownload
Verified
38Lesson 3 - Testing ConnectivityDownload
Verified
39Lesson 4 - Enforce & Test IntroductionDownload
Verified
40Lesson 5 - Testing if a graph is a bicliqueDownload
Verified
41Lesson 6 - Testing bipartitenessDownload
Verified
42Lesson 1 - Property testing and random walk algorithmsDownload
Verified
43Lesson 2 - Testing if a graph is bipartite (using random walks)Download
Verified
44Lesson 3 - Graph streaming algorithms: IntroductionDownload
Verified
45Lesson 4 - Graph streaming algorithms: MatchingDownload
Verified
46Lesson 5 - Graph streaming algorithms: Graph sparsificationDownload
Verified
47Lesson 1 - MapReduceDownload
Verified
48Lesson 2 - K-Machine Model (aka Pregel Model)Download
Verified


Sl.No Language Book link
1EnglishNot Available
2BengaliNot Available
3GujaratiNot Available
4HindiNot Available
5KannadaNot Available
6MalayalamNot Available
7MarathiNot Available
8TamilNot Available
9TeluguNot Available