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 October 24
4:00PM
WWH 905
(Note the unusual time and location)
Ilias Diakonikolas (University of Edinburgh)
Agnostically learning piecewise polynomial distributions


Friday November 7
2:00PM
WWH 1314
Ran Raz (Weizmann)
TBA


Friday November 14
2:00PM
WWH 1314
Anand Louis (Princeton)
TBA


Friday December 5
2:00PM
WWH 1314
Elliot Anshelevich (RPI)
Stable Matching, Friendship, and Altruism


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




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