Scribing

Scribe Notes

Lec# Date Location Notes Scribe
1 Thursday, 8/31/17 Maxwell-Dworkin G125 (Harvard) logistics, course topics, basic tail bounds (Markov, Chebyshev, Chernoff), Morris’ algorithm pdf tex Vinh-Kha Le
2 Tuesday, 9/5/17 Maxwell-Dworkin G125 (Harvard) distinct elements pdf tex Saketh Rama
3 Thursday, 9/7/17 32-124 (MIT) turnstile streaming, ℓ2 norm estimation via AMS sketch, Johnson-Lindenstrauss lemma pdf tex slides Zhixian Lei
4 Tuesday, 9/12/17 32-124 (MIT) p norm estimation pdf tex img slides Jialiang Wang
5 Thursday, 9/14/17 Maxwell-Dworkin G125 (Harvard) Johnson-Lindenstrauss lower bound pdf tex Rafail Ketsetsidis
6 Tuesday, 9/19/17 32-124 (MIT) JL lower bound wrap-up, heavy hitters pdf tex Demi Guo
7 Thursday, 9/21/17 Maxwell-Dworkin G125 (Harvard) CountMin sketch, CountSketch, insertion-only improvements pdf tex img James Yang
8 Tuesday, 9/26/17 32-124 (MIT) continuous monitoring, chaining pdf tex Sebastian Gehrmann
9 Thursday, 9/28/17 Maxwell-Dworkin G125 (Harvard) Fast Johnson-Lindenstrauss Transform pdf tex Mitali Bafna
10 Tuesday, 10/3/17 32-124 (MIT) Sparse Johnson-Lindenstrauss Transform pdf tex Zhun Deng
11 Thursday, 10/5/17 Maxwell-Dworkin G125 (Harvard) randomized linear algebra: approximate matrix multiplication, subspace embeddings pdf tex Hong Hu
Tuesday, 10/10/17 NO CLASS
12 Thursday, 10/12/17 Maxwell-Dworkin G125 (Harvard) randomized linear algebra: subspace embeddings, regression, low-rank approximation pdf tex Shyam Narayanan
13 Tuesday, 10/17/17 32-124 (MIT) Compressive sensing, RIP, L1 minimization slides RIP notes Landon Carter
14 Thursday, 10/19/17 Maxwell-Dworkin G125 (Harvard) Iterative hard thresholding, model-based compressive sensing pdf tex img Ali Vakilian
15 Tuesday, 10/24/17 32-124 (MIT) Sparse recovery using sparse matrices, RIP1 pdf tex slides Yueqi Sheng
16 Thursday, 10/26/17 Maxwell-Dworkin G125 (Harvard) Sparse Fourier Transform pdf tex img Chi-Ning Chou
17 Tuesday, 10/31/17 32-124 (MIT) Sparse Fourier Transform (continued) pdf tex img Cenk Baykal
18 Thursday, 11/2/17 Maxwell-Dworkin G125 (Harvard) p sampling, graph sketching pdf tex Sebastian Claici
19 Tuesday, 11/7/17 32-124 (MIT) Streaming algorithms for geometric problems pdf tex img Kavya Ravichandran
20 Thursday, 11/9/17 Maxwell-Dworkin G125 (Harvard) lower bounds pdf tex img Kavya Ravichandran
21 Tuesday, 11/14/17 32-124 (MIT) Streaming algorithms for geometric problems pdf tex img Lucas Liebenwein
22 Thursday, 11/16/17 Maxwell-Dworkin G125 (Harvard) Guest Lecture: Cameron Musco pdf tex Jacob Klegar
23 Tuesday, 11/21/17 32-124 (MIT) Guest Lecture: Noga Alon pdf tex Preetum Nakkiran
Thursday, 11/23/17 Thanksgiving
24 Tuesday, 11/28/17 32-124 (MIT) Guest Lecture: Christopher Musco pdf tex Akshat Agrawal
25 Thursday, 11/30/17 Maxwell-Dworkin G125 (Harvard) Guest Lecture: Cameron Musco pdf
Tuesday, 12/5/17 32-124 (MIT) Project presentations
Thursday, 12/7/17 32-124 (MIT) Project presentations
Tuesday, 12/12/17 32-124 (MIT) Project presentations