This page is no longer maintained! Visit the new theory seminar page for updated information.

NYU CS Theory Seminar

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

Spring 2018 Schedule

Upcoming talks

Thursday Feb 15
Time : 2PM
Room 3-50, Kaufman Management Center
Ola Svensson (EPFL)
Title: A Constant-factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem

Friday, March 9
Time : 2PM
Room 1314, Warren Weaver Hall
Euiwoong Lee(NYU)
Title: FPT-Approximation Algorithms for k-Cut and k-Treewidth Deletion

Friday, March 16
Time : 2PM
Room 1314, Warren Weaver Hall
Shay Moran(Princeton University)
Title: On the expressiveness of comparison queries

Tuesday March 27
Time : 11AM
Room : 1314, Warren
Weaver Hall
Vijay Vazirani (UC Irvine)
Title: Planar Graph Perfect Matching is in NC

List of previous talks

If you would like to give a talk in our seminar, please email me at: Oded Regev
To subscribe to the mailing list, see:

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 Spring 2015
Fall 2015 Spring 2016 Fall 2017