NYU CS Theory Seminar


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


Spring 2016 Schedule


Upcoming talks

Thursday April 28
12:30PM
WWH 905
Gregory Valiant (Stanford)
Title: When your big data seems too small: accurate inferences beyond the empirical distribution


Friday April 29
1:00PM
WWH 905
Ran Raz (Weizmann Institute)
Title: Fast Learning Requires Good Memory: A Time-Space Lower Bound for Parity Learning


Friday May 6
2:00PM
WWH 1314
Michael Saks (Rutgers University)
Title: TBA


Friday May 13


Simons Meeting
Thursday May 19
2:00PM
WWH 1314
Igor Shparlinski (UNSW)
Title: Modular Noisy Polynomial Interpolation and Approximation


List of previous talks

Friday February 26
2:00PM
WWH 1314
Siyao Guo (NYU)
Title: Threshold Secret Sharing Requires A Linear Size Alphabet


Friday March 4
2:00PM
WWH 1314
Pooya Hatami (IAS)
Title: A characterization of functions with vanishing averages over products of disjoint sets


Friday March 25
2:00PM
WWH 1314
Ankit Garg (Princeton)
Title: A deterministic polynomial time algorithm for non-commutative rational identity testing


Friday April 8
2:00PM
WWH 1314
Noga Ron-Zewi (IAS)
Title: Towards Optimal Deterministic Coding for Interactive Communication


Monday April 18
11:00AM
WWH 505
Visu Makam (University of Michigan)
Title: Rank computation of linear matrices and applications to circuit complexity


Friday April 22
2:00PM
WWH 312
Alex Andoni (Columbia University)
Title: Parallel Algorithms for Geometric Graph Problems




If you would like to present something, please send an email to: igor (dot) shinkar (at) 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 Spring 2014 Fall 2014 Spring 2015 Fall 2015