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
WWH 1314
Aravindan Vijayaraghavan (Courant) and Igor Shinkar (Courant)
Two short presentations

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

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

Thursday October 2
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
WWH 1314
Mark Braverman (Princeton)
Small value parallel repetition for general games

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

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

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

Friday November 14
WWH 1314
Anand Louis (Princeton)
Partitioning Graphs and Hypergraphs

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