2006-2007 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
To Be Announced ()
Monday, March 19, 2018 To Be Announced
To Be Announced ()
Monday, March 19, 2018 To Be Announced
To Be Announced ()
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
Yuanzhi Li (Princeton University)
Monday, February 19, 2018 To Be Announced
Yuanzhi Li (Princeton University)
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
To Be Announced ()
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 ()
Monday, January 15, 2018 To Be Announced
Rajiv Gandhi (Rutgers University)
Tuesday, December 19, 2017 To Be Announced
To Be Announced ()
Monday, December 18, 2017 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)