NYU CS Theory Seminar

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

Spring 2016 Schedule

Upcoming talks

List of previous talks

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

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

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

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

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

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

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

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

Friday May 6
WWH 1314
Michael Saks (Rutgers University)
Title: Noisy Population Recovery in Polynomial time

Thursday May 19
WWH 1314
Igor Shparlinski (UNSW)
Title: Modular Noisy Polynomial Interpolation and Approximation

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