NYU CS Theory Seminar


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


Spring 2015 Schedule


Upcoming talks

Thursday June 11
2:15PM
WWH 1314
Moshe Lewenstein (Bar Ilan University)
(Min,+)-Convolutions, 3SUM and Additive Combinatorics

List of previous talks

Friday January 30
2:15PM
WWH 1314
Michael Kapralov (IBM Watson)
Sample-Optimal Fourier Sampling in Any Constant Dimension


Friday February 6
2:15PM
WWH 1314
Ofer Shayevitz (Tel Aviv University)
An Upper Bound on the Sizes of Multiset-Union-Free Families


Friday February 13
2:15PM
WWH 1314
Elliot Anshelevich (RPI)
Stable Matching, Friendship, and Altruism


Friday March 13
2:15PM
WWH 1314
Justin Thaler (Yahoo! Labs)
Approximate Degree and the Method of Dual Polynomials


Friday March 27
2:15PM
WWH 1314
Michael Forbes (IAS)
Dimension Expanders via Rank Condensers


Thursday April 16
3:00PM
WWH 201
Ankur Moitra (MIT)
Tensor Prediction, Rademacher Complexity and Random 3-XOR


Friday April 24
2:00PM
WWH 512
Yuval Filmus (IAS)
On the Coppersmith-Winograd approach to matrix multiplication


Friday May 1
2:15PM
WWH 1314
Ilya Razenshteyn (MIT CSAIL)
Optimal Data-Dependent Hashing for Approximate Near Neighbors


Friday May 8
2:15PM
WWH 512
David Sontag (NYU)
How Good Is Structured Prediction?




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