NYU CS Theory Seminar


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


Fall 2014 Schedule


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


Friday September 19
2:00PM
WWH 805
(Note the unusual 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)
TBA


Friday October 17
2:00PM
WWH 805
(Note the unusual location)
Zeev Dvir (Princeton)
2-Server PIR with sub-polynomial communication


Friday October 24
2:00PM
WWH 805
Ilias Diakonikolas (University of Edinburgh)
Agnostically learning piecewise polynomial distributions


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


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


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




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