| Day |
Speaker(s) |
Title |
Video |
October 5
3:30 PM - 4:30 PM, EEB-105
|
Vijay Vazirani, Georgia Tech |
CSE Colloquium: The "Invisible Hand of the Market": Algorithmic Ratification and the Digital Economy |
|
| October 12 |
Aram Harrow, University of Washington |
A quantum product-state test with applications to complexity |
Quicktime |
Wednesday, October 13
3:00 PM - 4:00 PM |
Moritz Hardt, Princeton |
A Multiplicative Weights Mechanism for Interactive Privacy-Preserving Data Analysis |
Quicktime |
| October 19 |
Allan Sly, MSR Redmond |
Correspondence of Computational and Statistical Physics Thresholds |
Quicktime |
| October 26 |
No Seminar - FOCS |
|
|
| November 2 |
Elliot Anshelevich, Rensselaer Polytechnic Institute |
Contribution Games in Social Networks |
Quicktime |
Monday, November 8,
3:00 PM - 4:00 PM |
Shaddin Dughmi, Stanford |
How to Compute in a Selfish Society: Randomness May be the Key |
Quicktime |
| November 9 |
Shachar Lovett, Institute for Advanced Study |
Pseudorandom generators for CC0[p] and the Fourier spectrum of polynomials over finite fields |
|
| November 16 |
Alex Andoni, MSR Silicon Valley |
Polylogarithmic Approximation to Edit Distance (or, the Asymmetric Query Complexity) |
Quicktime |
| November 23 |
Sergey Yekhanin, MSR Silicon Valley |
Locally decodable codes |
|
Friday, December 3
3:00 PM - 4:00 PM |
Valentine Kabanets, Simon Fraser University |
Constructive proofs of concentration bounds |
|
| December 7 |
Ankur Moitra, MIT |
Vertex Sparsifiers and Oblivious Reductions |
|
CSE Home 
