NYU CS Theory Seminar

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

Fall 2015 Schedule

Upcoming talks

List of previous talks

Wednesday September 23
WWH 517
Eshan Chattopadhyay (UT Austin)
Title: Explicit Two-Source Extractors and Resilient Functions

Friday October 2
WWH 1314
Omri Weinstein (NYU)
Title: Welfare Maximization with Limited Interaction

Friday October 9
WWH 1314
Alexander S. Kulikov (St. Petersburg Department of Steklov Institute of Mathematics)
Title: Generalizations of the Gate Elimination Method

Thursday October 29
WWH 317
Daniel Dadush (CWI)
Title: On the Shadow Simplex Method for Curved Polyhedra

Friday October 30
WWH 1314
Adi Rosen (CNRS and Université Paris Diderot)
Title: Semi-Streaming Set Cover

Friday November 6
WWH 1314
Avishay Tal (IAS)
Title: Rigidity of Random Toeplitz Matrices with an Application to Depth Three Circuits

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