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