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