NYU CS Theory Seminar


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


Fall 2014 Schedule


Upcoming talks

Friday November 7
2:00PM
WWH 1314
Ran Raz (Weizmann)
Exponential Separation of Information and Communication


Friday November 14
2:00PM
WWH 1314
Anand Louis (Princeton)
Partitioning Graphs and Hypergraphs


List of previous talks

Friday September 12
2:00AM
WWH 1314
Aravindan Vijayaraghavan (Courant) and Igor Shinkar (Courant)
Two short presentations


Friday September 19
2:30PM
WWH 412
(Note the unusual time and location)
Pranjal Awasthi (Princeton)
Learning Halfspaces with Noise


Friday September 26
2:00PM
WWH 1314
Omri Weinstein (Princeton)
Approximating the best Nash Equilibrium in n^{o(log n)}-time breaks the Exponential Time Hypothesis


Thursday October 2
2:00PM
WWH 1314
(Note the unusual day)
Anindya De (Rutgers)
Central limit theorem for Gaussian chaos and deterministic counting for polynomial threshold functions


Friday October 10
2:00PM
WWH 1314
Mark Braverman (Princeton)
Small value parallel repetition for general games


Friday October 17
2:00PM
WWH 805
(Note the unusual location)
Zeev Dvir (Princeton)
Private Information Retrieval with 2-Servers and sub-polynomial communication


Friday October 24
4:00PM
WWH 905
(Note the unusual time and location)
Ilias Diakonikolas (University of Edinburgh)
Agnostically learning piecewise polynomial distributions




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