2007-2008 seminars

 Tuesday, April 10, 2018 To Be Announced To Be Announced () Monday, April 9, 2018 To Be Announced To Be Announced () Monday, April 9, 2018 To Be Announced To Be Announced () Tuesday, April 3, 2018 To Be Announced To Be Announced () Monday, April 2, 2018 To Be Announced To Be Announced () Monday, April 2, 2018 To Be Announced Annie Raymond (University of Massachusetts, Amherst) Tuesday, March 27, 2018 To Be Announced To Be Announced () Monday, March 26, 2018 To Be Announced To Be Announced () Monday, March 26, 2018 To Be Announced To Be Announced () Tuesday, March 20, 2018 To Be Announced Yuanzhi Li (Princeton University) Monday, March 19, 2018 To Be Announced To Be Announced () Monday, March 19, 2018 To Be Announced Yuanzhi Li (Princeton University) Tuesday, March 13, 2018 To Be Announced To Be Announced () Monday, March 12, 2018 To Be Announced To Be Announced () Monday, March 12, 2018 To Be Announced To Be Announced () Tuesday, March 6, 2018 To Be Announced To Be Announced () Monday, March 5, 2018 To Be Announced To Be Announced () Monday, March 5, 2018 To Be Announced To Be Announced () Tuesday, February 27, 2018 To Be Announced To Be Announced () Monday, February 26, 2018 To Be Announced To Be Announced () Monday, February 26, 2018 To Be Announced To Be Announced () Tuesday, February 20, 2018 To Be Announced To Be Announced () Monday, February 19, 2018 To Be Announced To Be Announced () Tuesday, February 13, 2018 To Be Announced To Be Announced () Monday, February 12, 2018 To Be Announced To Be Announced () Monday, February 12, 2018 To Be Announced Rajiv Gandhi (Rutgers University) Tuesday, February 6, 2018 To Be Announced To Be Announced () Monday, February 5, 2018 To Be Announced To Be Announced () Monday, February 5, 2018 To Be Announced Arya Mazumdar (University of Massachusetts, Amherst) Tuesday, January 30, 2018 To Be Announced Amnon Ta-Shma (Tel Aviv University) Monday, January 29, 2018 To Be Announced To Be Announced () Monday, January 29, 2018 To Be Announced Amnon Ta-Shma (Tel Aviv University) Tuesday, January 23, 2018 To Be Announced Ola Svensson (École polytechnique fédérale de Lausanne) Monday, January 22, 2018 To Be Announced To Be Announced () Monday, January 22, 2018 To Be Announced Ola Svensson (École polytechnique fédérale de Lausanne) Tuesday, January 16, 2018 To Be Announced To Be Announced () Tuesday, December 12, 2017 A PSPACE construction of a hitting set for the closure of small algebraic circuits Amir Shpilka (Tel Aviv University) Monday, December 11, 2017 Learning with little data Richard Zemel (University of Toronto; Visitor, School of Mathematics) Monday, December 11, 2017 Recent advances in high dimensional robust statistics Daniel Kane (University of California, San Diego) Tuesday, December 5, 2017 Short proofs are hard to find (joint work w/ Toni Pitassi and Hao Wei) Ian Mertz (University of Toronto) Monday, December 4, 2017 General strong polarization Madhu Sudan (Harvard University) Tuesday, November 28, 2017 Geometric complexity theory from a combinatorial viewpoint Greta Panova (University of Pennsylvania; von Neumann Fellow, School of Mathematics) Monday, November 27, 2017 Everything you wanted to know about machine learning but didn't know whom to ask Sanjeev Arora (Princeton University; Visiting Professor, School of Mathematics) Monday, November 27, 2017 Beyond log-concavity: provable guarantees for sampling multi-modal distributions using simulated tempering Langevin Monte Carlo Holden Lee (Princeton University) Monday, November 27, 2017 Locally testable and locally correctable codes approaching the Gilbert-Varshamov bound Shubhangi Saraf (Rutgers University) Tuesday, November 21, 2017 A practical guide to deep learning Richard Zemel (University of Toronto; Visitor, School of Mathematics) Monday, November 20, 2017 No seminar today No seminar today () Tuesday, November 14, 2017 Learning models: connections between boosting, hard-core distributions, dense models, GAN, and regularity II Russell Impagliazzo (University of California, San Diego) Monday, November 13, 2017 Towards a better understanding of neural networks: learning dynamics, interpretability and RL generalization Maithra Raghu (Cornell University) Monday, November 13, 2017 Learning models: connections between boosting, hard-core distributions, dense models, GAN, and regularity I Russell Impagliazzo (University of California, San Diego) Tuesday, November 7, 2017 Pseudorandom generators for unordered branching programs Eshan Chattopadhyay (Member, School of Mathematics) Monday, November 6, 2017 Naturalizing a programming language Sida Wang (Visitor, School of Mathematics) Monday, November 6, 2017 Language edit distance, $(\min,+)$-matrix multiplication & beyond Barna Saha (University of Massachusetts, Amherst) Tuesday, October 31, 2017 Cap-sets in $(F_q)^n$ and related problems Zeev Dvir (Princeton University; von Neumann Fellow, School of Mathematics) Monday, October 30, 2017 Fooling intersections of low-weight halfspaces Rocco Servedio (Columbia University) Tuesday, October 24, 2017 On the strength of comparison queries Shay Moran (University of California, San Diego; Member, School of Mathematics) Monday, October 23, 2017 A nearly optimal lower bound on the approximate degree of AC$^0$ Mark Bun (Princeton University) Tuesday, October 17, 2017 No seminar: FOCS No seminar: FOCS () Monday, October 16, 2017 Keeping IT cool: machine learning for data center cooling Nevena Lazic (Google) Monday, October 16, 2017 No seminar: FOCS No seminar: FOCS () Tuesday, October 10, 2017 Structural aspects of the null-cone problem in invariant theory Ankit Garg (Microsoft Research) Monday, October 9, 2017 Barriers for rank methods in arithmetic complexity Rafael Oliveira (University of Toronto) Tuesday, October 3, 2017 Elementary open problems in Algebra (with consequences in computational complexity) Avi Wigderson (Herbert H. Maass Professor, School of Mathematics) Monday, October 2, 2017 Hyperparameter optimization: a spectral approach Elad Hazan (Princeton University) Monday, October 2, 2017 Crossing the logarithmic barrier for dynamic boolean data structure lower bounds Omri Weinstein (Columbia University) Tuesday, September 26, 2017 Lifting theorems in communication complexity and applications Toniann Pitassi (University of Toronto; Visiting Professor, School of Mathematics) Monday, September 18, 2017 Rigorous RG: a provably efficient and possibly practical algorithm for simulating 1D quantum systems Umesh Vazirani (University of California, Berkeley)