NYU CS Theory Seminar

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

Spring 2015 Schedule

List of previous talks

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

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

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

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

Friday March 27
WWH 1314
Michael Forbes (IAS)
Dimension Expanders via Rank Condensers

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

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

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

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

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

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