Algorithms For Toddlers!
Mary Wootters
Algorithms For Toddlers!
13:22
Class 1, Video 1: Introduction
Mary Wootters
Class 1, Video 1: Introduction
11:25
Class 18, Video 2: Expander Graphs
Mary Wootters
Class 18, Video 2: Expander Graphs
13:45
Class 9, Video 2: Gaussian matrices have the RIP whp
Mary Wootters
Class 9, Video 2: Gaussian matrices have the RIP whp
19:00
Class 11, Video 3: Proof of the LLL
Mary Wootters
Class 11, Video 3: Proof of the LLL
10:55
Class 7, Video 1: Metric Embeddings
Mary Wootters
Class 7, Video 1: Metric Embeddings
10:49
Class 16, Video 1: Martingales
Mary Wootters
Class 16, Video 1: Martingales
12:03
Class 17, Video 1: Stopping Times and the Martingale Stopping Theorem
Mary Wootters
Class 17, Video 1: Stopping Times and the Martingale Stopping Theorem
12:58
Class 11, Video 1: The Second Moment Method
Mary Wootters
Class 11, Video 1: The Second Moment Method
15:59
Class 7, Video 2: Bourgain's embedding
Mary Wootters
Class 7, Video 2: Bourgain's embedding
11:48
Class 14, Video 2: The Fundamental Theorem of Markov Chains
Mary Wootters
Class 14, Video 2: The Fundamental Theorem of Markov Chains
20:15
Class 11, Video 2: Lovasz Local Lemma
Mary Wootters
Class 11, Video 2: Lovasz Local Lemma
9:47
Class 15, Video 2: Mixing Times
Mary Wootters
Class 15, Video 2: Mixing Times
4:07
Class 12, Video 2: Proof sketch of Algorithmic LLL
Mary Wootters
Class 12, Video 2: Proof sketch of Algorithmic LLL
34:30
Class 4, Video 2 Markov and Chebyshev in Action
Mary Wootters
Class 4, Video 2 Markov and Chebyshev in Action
17:42
Class 13, Video 2: Randomized 2SAT
Mary Wootters
Class 13, Video 2: Randomized 2SAT
27:35
Class 13, Video 1: Markov Chains
Mary Wootters
Class 13, Video 1: Markov Chains
10:08
Class 9, Video 1: Compressed Sensing and the RIP
Mary Wootters
Class 9, Video 1: Compressed Sensing and the RIP
13:48
Class 14, Video 3: Markov Chain Monte Carlo
Mary Wootters
Class 14, Video 3: Markov Chain Monte Carlo
19:46
Class 8, Video 2: Intro to Nearest Neighbors
Mary Wootters
Class 8, Video 2: Intro to Nearest Neighbors
8:56
Class 7, Video 3: Proof that Bourgain's embedding works
Mary Wootters
Class 7, Video 3: Proof that Bourgain's embedding works
17:35
Class 12, Video 1: Algorithmic LLL
Mary Wootters
Class 12, Video 1: Algorithmic LLL
10:39
Class 18, Video 1: Extractors
Mary Wootters
Class 18, Video 1: Extractors
17:49
Class 15, Video 1: Total Variation Distance
Mary Wootters
Class 15, Video 1: Total Variation Distance
20:05
Class 15 , Video 3: Couplings
Mary Wootters
Class 15 , Video 3: Couplings
32:09
Class 10, Video 1: The probabilistic method and Ramsey numbers
Mary Wootters
Class 10, Video 1: The probabilistic method and Ramsey numbers
16:32
Class 10, Video 2: Independent Sets
Mary Wootters
Class 10, Video 2: Independent Sets
10:14
Class 8, Video 1: Johnson-Lindenstrauss Lemma
Mary Wootters
Class 8, Video 1: Johnson-Lindenstrauss Lemma
20:06
Class 17, Video 2: Hitting times of Random Walks
Mary Wootters
Class 17, Video 2: Hitting times of Random Walks
23:47
Class 14, Video 1: Some Definitions about Markov Chains
Mary Wootters
Class 14, Video 1: Some Definitions about Markov Chains
17:45
Class 16, Video 2: Azuma-Hoeffding Inequality
Mary Wootters
Class 16, Video 2: Azuma-Hoeffding Inequality
20:06
Class 3, Video 2: History of Primality Testing and Fermat's Test
Mary Wootters
Class 3, Video 2: History of Primality Testing and Fermat's Test
10:18
Class 4, Video 1: Markov and Chebyshev
Mary Wootters
Class 4, Video 1: Markov and Chebyshev
5:08
Class 2, Video 2: Karger's Algorithm
Mary Wootters
Class 2, Video 2: Karger's Algorithm
15:12
Class 2, Video 1: Linearity of Expectation
Mary Wootters
Class 2, Video 1: Linearity of Expectation
11:31
Class 5, Video 2: Chernoff bounds
Mary Wootters
Class 5, Video 2: Chernoff bounds
16:19
Class 6, Video 2: Poisson random variables and Poissonization
Mary Wootters
Class 6, Video 2: Poisson random variables and Poissonization
28:59
Class 3, Video 1: Groups
Mary Wootters
Class 3, Video 1: Groups
13:56
Class 5, Video 1: Moment Generating Functions
Mary Wootters
Class 5, Video 1: Moment Generating Functions
7:59
Class 6, Video 1: Balls and Bins
Mary Wootters
Class 6, Video 1: Balls and Bins
8:32
Lecture 7, Video 3: Decoding Concatenated Codes Part 2
Mary Wootters
Lecture 7, Video 3: Decoding Concatenated Codes Part 2
21:16
Lecture 7, Video 2: Decoding Concatenated Codes Part 1
Mary Wootters
Lecture 7, Video 2: Decoding Concatenated Codes Part 1
15:21
Lecture 7, Video 1: The Zyablov Bound
Mary Wootters
Lecture 7, Video 1: The Zyablov Bound
13:31
Lecture 6, Video 4: Concatenated Codes (Take 1)
Mary Wootters
Lecture 6, Video 4: Concatenated Codes (Take 1)
16:33
Lecture 6, Video 3: Binary Reed-Muller Codes
Mary Wootters
Lecture 6, Video 3: Binary Reed-Muller Codes
11:50
Lecture 6, Video 2: BCH Codes
Mary Wootters
Lecture 6, Video 2: BCH Codes
23:25
Lecture. 6, Video 1: Smaller Alphabets for RS codes?
Mary Wootters
Lecture. 6, Video 1: Smaller Alphabets for RS codes?
7:16
Lecture 5, Video 2: Berlekamp Welch Algorithm
Mary Wootters
Lecture 5, Video 2: Berlekamp Welch Algorithm
16:20
Lecture 5, Video 1: History of RS Codes
Mary Wootters
Lecture 5, Video 1: History of RS Codes
4:51
Lecture 4, Video 5: The dual view of RS codes
Mary Wootters
Lecture 4, Video 5: The dual view of RS codes
17:11
Lecture 4, Video 4: Reed-Solomon Codes!
Mary Wootters
Lecture 4, Video 4: Reed-Solomon Codes!
9:53
Lecture 4, Video 3: Polynomials over finite fields
Mary Wootters
Lecture 4, Video 3: Polynomials over finite fields
15:16
Lecture 4, Video 2: The Plotkin Bound
Mary Wootters
Lecture 4, Video 2: The Plotkin Bound
12:11
Lecture 4, Video 1: The Singleton Bound
Mary Wootters
Lecture 4, Video 1: The Singleton Bound
5:09
Lecture 3, Video 5: q-ary Entropy
Mary Wootters
Lecture 3, Video 5: q-ary Entropy
15:11
Lecture 3, Video 4: Asymptotics
Mary Wootters
Lecture 3, Video 4: Asymptotics
7:44
Lecture 3, Video 3: The McEliece Cryptosystem
Mary Wootters
Lecture 3, Video 3: The McEliece Cryptosystem
11:21
Lecture 3, Video 2: Efficient algorithms for linear codes
Mary Wootters
Lecture 3, Video 2: Efficient algorithms for linear codes
8:09
Lecture 3, Video 1: GV Bound
Mary Wootters
Lecture 3, Video 1: GV Bound
10:12
Lecture 2, Video 4: Linear Codes
Mary Wootters
Lecture 2, Video 4: Linear Codes
9:44
Lecture 2, Video 3: Finite Fields
Mary Wootters
Lecture 2, Video 3: Finite Fields
14:32
Lecture 2, Video 2: A Cautionary Tale
Mary Wootters
Lecture 2, Video 2: A Cautionary Tale
8:05
Lecture 2, Video 1: Hamming Code (Revisited)
Mary Wootters
Lecture 2, Video 1: Hamming Code (Revisited)
18:55
Lecture 1 Video 3: The Hamming Bound
Mary Wootters
Lecture 1 Video 3: The Hamming Bound
10:13
Lecture 1 Video 2: Definitions and Examples
Mary Wootters
Lecture 1 Video 2: Definitions and Examples
33:27
Lecture 1 Video 1: Motivation and the basic problem
Mary Wootters
Lecture 1 Video 1: Motivation and the basic problem
10:16
Lecture [the last one], Video [the last one]: The End
Mary Wootters
Lecture [the last one], Video [the last one]: The End
8:31
Lecture 16, Video 3: RS codes as regenerating codes
Mary Wootters
Lecture 16, Video 3: RS codes as regenerating codes
10:26
Lecture 16, Video 2: The Field Trace
Mary Wootters
Lecture 16, Video 2: The Field Trace
5:52
Lecture 16, Video 1: Regenerating Codes
Mary Wootters
Lecture 16, Video 1: Regenerating Codes
10:23
Lecture 15, Video 3: Local List Decoding
Mary Wootters
Lecture 15, Video 3: Local List Decoding
12:21
Lecture 15, Video 2: Goldreich-Levin algorithm
Mary Wootters
Lecture 15, Video 2: Goldreich-Levin algorithm
25:27
Lecture 15, Video 1: Some motivation: Learning Boolean Functions
Mary Wootters
Lecture 15, Video 1: Some motivation: Learning Boolean Functions
15:45
Lecture 14 Video 3: Locally Correcting Reed-Muller Codes
Mary Wootters
Lecture 14 Video 3: Locally Correcting Reed-Muller Codes
20:29
Lecture 14, Video 2: Locally Correcting Hadamard Codes
Mary Wootters
Lecture 14, Video 2: Locally Correcting Hadamard Codes
11:32
Lecture 14, Video 1: Locally Correctable Codes
Mary Wootters
Lecture 14, Video 1: Locally Correctable Codes
11:51
Lecture 13 Video 3: List-Decoding FRS Codes, Take 2
Mary Wootters
Lecture 13 Video 3: List-Decoding FRS Codes, Take 2
29:22
Lecture 13, Video 2: List-Decoding FRS Codes, Take 1
Mary Wootters
Lecture 13, Video 2: List-Decoding FRS Codes, Take 1
14:27
Lecture 13, Video 1: Folded Reed-Solomon Codes
Mary Wootters
Lecture 13, Video 1: Folded Reed-Solomon Codes
9:02
Lecture 12, Video 4: Applications of List Recovery
Mary Wootters
Lecture 12, Video 4: Applications of List Recovery
18:24
Lecture 12, Video 3: Heavy Hitters
Mary Wootters
Lecture 12, Video 3: Heavy Hitters
12:12
Lecture 11, Video 4: The Guruswami-Sudan Algorithm
Mary Wootters
Lecture 11, Video 4: The Guruswami-Sudan Algorithm
23:34
Lecture 12, Video 2: List Recovery of RS Codes
Mary Wootters
Lecture 12, Video 2: List Recovery of RS Codes
9:25
Lecture 12, Video 1: List Recovery
Mary Wootters
Lecture 12, Video 1: List Recovery
5:51
Lecture 11, Video 3: Sudan's Algorithm
Mary Wootters
Lecture 11, Video 3: Sudan's Algorithm
15:27
Lecture 11, Video 2: The Problem: List Decoding RS Codes
Mary Wootters
Lecture 11, Video 2: The Problem: List Decoding RS Codes
4:29
Lecture 11, Video 1: Useful facts about bivariate polynomials
Mary Wootters
Lecture 11, Video 1: Useful facts about bivariate polynomials
7:36
Lecture 10, Video 3: The Johnson Bound
Mary Wootters
Lecture 10, Video 3: The Johnson Bound
9:57
Lecture 10, Video 2: List Decoding Capacity Theorem
Mary Wootters
Lecture 10, Video 2: List Decoding Capacity Theorem
12:54
Lecture 10, Video 1: List Decoding
Mary Wootters
Lecture 10, Video 1: List Decoding
6:34
Lecture 9, Video 3: Efficient Algorithms for the BSC
Mary Wootters
Lecture 9, Video 3: Efficient Algorithms for the BSC
30:31
Lecture 9, Video 2: Capacity of the BSC
Mary Wootters
Lecture 9, Video 2: Capacity of the BSC
15:05
Lecture 9, Video 1: Random Channels
Mary Wootters
Lecture 9, Video 1: Random Channels
8:47
Lecture 8, Video 3: The Kautz-Singleton Construction
Mary Wootters
Lecture 8, Video 3: The Kautz-Singleton Construction
12:46
Lecture 8, Video 2: Disjunct Matrices
Mary Wootters
Lecture 8, Video 2: Disjunct Matrices
7:28
Lecture 8, Video 1: Syndrome Decoding, Compressed Sensing, and Group Testing
Mary Wootters
Lecture 8, Video 1: Syndrome Decoding, Compressed Sensing, and Group Testing
14:50