NYU CS Theory Seminar

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

Winter 2014 Schedule

Friday May 2
WWH 1314
Swastik Kopparty (Rutgers)
Constant-rate PCPs with sublinear query complexity

Friday April 25
All day
Columbia University
New York Area Theory Day

Friday April 18
WWH 805
Nir Ailon (Technion)
Lower Bound for Fourier Transform in the Well-Conditioned Linear Model (Or: If You Want a Faster Fourier Transform You'd Need to Sacrifice Accuracy)

Friday April 11
WWH 1314
Andris Ambainis (University of Latvia and IAS)
On the power of exact quantum algorithms

Friday April 4
All day
CCI meeting
Arithmetic circuits

Thursday Jan. 30
WWH 1314
Shubhangi Saraf (Rutgers)
Incidence geometry over the reals and locally correctable codes

If you would like to present something, please send an email to: jop (dot) briet (at) cims (dot) nyu (dot) edu
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