CATS
Capital Area Theory Seminar
Spring 2015
| Date | Time | Location | Speaker | Title |
|---|---|---|---|---|
| Jan 21 | 1:00-2:00 PM | CSIC3120 | Katarzyna Paluch | Maximum ATSP with Weights Zero and One via Half-Edges |
| Jan 22 | 11:00-12:00 PM | CSIC3118 | Howard Karloff | Variable Selection is Hard |
| Feb 6 | 1:00-2:00 PM | CSIC3120 | Neal Gupta | Foundations of Clustering |
| Feb 13 | 2:30-3:30 PM | AVW3258 | Manish Purohit | Vertex Connectivity under Sampling |
| Feb 19 | 11:00-12:00 PM | AVW4172 | Dana Moshkovitz | Hard Problems in Hardness of Approximation: Sharp Thresholds, Parallel Repetition and Unique Games |
| Feb 20 | 11:00-12:00 PM | CSI3117 | Scott Aaronson | Exploring the limits of the Efficiently Computable |
| Feb 27 | 1:00-2:00 PM | CSI3120 | Karthik Abhinav Sankararaman | Spectral Sparsification |
| Mar 6 | 1:00-2:00 PM | CSI3120 | Anshul Sawant | Cournot Competition |
| Apr 10 | 1:00-2:00 PM | CSIC3120 | Blair Sullivan | TBD |
| Apr 24 | 1:00-2:00 PM | CSIC3120 | Ahmed Abdelkader | TBD |
| Apr 30 | 1:00-2:00 PM | CSIC3120 | David Woodruff | TBD |
| May 8 | 1:00-2:00 PM | CSIC3120 | Constantinos Daskalakis | TBD |
(*) Sponsored by CS Dept and Northrop Grumman.
(**) Supported in part by NSF CAREER award 1053605, NSF grant CCF-1161626, ONR YIP award N000141110662, DARPA/AFOSR grant FA9550-12-1-0423, and a grant from Simons Foundation.
CATS Talks from previous semesters
- Spring 2014 Fall 2014
- Spring 2013 Summer 2013 Fall 2013
- Spring 2012 Fall 2012
- Spring 2011 Fall 2011
- Spring 2010 Fall 2010
- Spring 2009
- Spring 2008 Fall 2008
- Spring 2007 Fall 2007
- Spring 2006 Fall 2006
- Spring 2005 Fall 2005
- Spring 2004 Fall 2004
- Spring 2003 Fall 2003
- Spring 2002 Fall 2002
- Fall 2001
- Spring 2000 Fall 2000
- Spring 1999 Fall 1999
- Spring 1998 Fall 1998
- Spring 1997 Fall 1997
- Spring 1996 Summer 1996 Fall 1996
- Fall 1995