Search Colleges, Exams, Schools & more
Login
Algorithms for Big Data
Online
8 Weeks
Free Quick Facts
| Medium Of Instructions | Mode Of Learning | Mode Of Delivery |
|---|---|---|
| English | Self Study | Video and Text Based |
Courses and Certificate Fees
| Certificate Availability | Certificate Providing Authority |
|---|---|
| yes | IIT Madras (IITM) |
The Syllabus
- Basic definitions
- Conditional probability
- Example problems
- Karger's mincut algorithm
- Analysis of Karger's mincut algorithm
- Random variables
- Randomized quicksort
- Problem solving video - The rich get richer
- Problem solving video - Monty Hall problem
- Bernoulli, Binomial, and Geometric distributions
- Tail Bounds
- Application of Chernoff bound
- Application of Chebyshev's inequality
- Intro to Big Data Algorithms
- SAT Problem
- Classification of States
- Stationary Distribution of a Markov Chain
- Celebrities Case Study
- Random Walks on Undirected Graphs
- Intro to Streaming, Morris Algorithm
- Reservoir Sampling
- Approximate Median
- Overview
- Balls, bins, hashing
- Chain hashing, SUHA, Power of Two choices
- Bloom filter
- Pairwise independence
- Estimating expectation of continuous function
- Universal hash functions
- Perfect hashing
- Count-min filter for heavy hitters in data streams
- Problem solving video - Doubly Stochastic Transition Matrix
- Problem solving video - Random Walks on Linear Structures
- Problem solving video - Lollipop Graph
- Problem solving video - Cat And Mouse
- Estimating frequency moments
- Property testing framework
- Testing Connectivity
- Enforce & Test Introduction
- Testing if a graph is a biclique
- Testing bipartiteness
- Property testing and random walk algorithms
- Testing if a graph is bipartite (using random walks)
- Graph streaming algorithms: Introduction
- Graph streaming algorithms: Matching
- Graph streaming algorithms: Graph sparsification
- MapReduce
- K-Machine Model (aka Pregel Model)
Articles
22 Apr'25, 05:23 AM
17 Jul'24, 05:16 AM
24 Jun'24, 10:27 AM
22 Mar'24, 11:49 AM
4 Mar'24, 12:55 PM
9 Feb'24, 06:55 AM
20 Jul'22, 04:59 AM
22 Apr'25, 05:23 AM
17 Jul'24, 05:16 AM
24 Jun'24, 10:27 AM
22 Mar'24, 11:49 AM
4 Mar'24, 12:55 PM
9 Feb'24, 06:55 AM
20 Jul'22, 04:59 AM