NYU CS Theory Seminar

Courant Institute Usual coordinates:
Friday, 2:00PM
Room 1314
Warren Weaver Hall
251 Mercer Street

Fall 2017 Schedule

Upcoming talks

List of previous talks

Thursday Oct 5
WWH 1302
Greg Kuperberg (UC Davis)
Title: Geometric Topology meets Computational Complexity

Wednesday, Dec 6
WWH 805
Amir Shpilka (Tel-Aviv University)
Title: A PSPACE Construction of a Hitting Set for the Closure of Small Algebraic Circuits

Monday Dec 11
WWH 705
Justin Thaler (Georgetown University)
Title: The Polynomial Method Strikes Back: Tight Quantum Query Bounds via Dual Polynomials

If you would like to give a talk in our seminar, please email me at: Oded Regev
To subscribe to the mailing list, see: www.cs.nyu.edu/mailman/listinfo/cs_theory_seminar/

Schedule of past talks: Fall 2007 Spring 2008 Fall 2008 Spring 2009 Fall 2009 Spring 2010 Fall 2010
Spring 2012 Fall 2012 Spring 2013 Fall 2013 Spring 2014 Fall 2014 Spring 2015
Fall 2015 Spring 2016