Difference between revisions of "CATS"
From Theory
Line 21: | Line 21: | ||
| Feb 27|| '''1:00-2:00 PM'''|| '''CSI3120'''|| [http://www.cs.umd.edu/~kabinav/ Karthik Abhinav Sankararaman ] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Feb-27-2015 Spectral Sparsification] | | Feb 27|| '''1:00-2:00 PM'''|| '''CSI3120'''|| [http://www.cs.umd.edu/~kabinav/ Karthik Abhinav Sankararaman ] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Feb-27-2015 Spectral Sparsification] | ||
|- | |- | ||
− | | | + | | Apr 3|| '''1:00-2:00 PM'''|| '''CSI3120'''|| [http://www.cs.umd.edu Brian Brubach ] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Apr-3-2015 Space-efficient Local Computation Algorithms] |
|- | |- |
Revision as of 18:01, 31 March 2015
Capital Area Theory Seminar[edit]
Spring 2015[edit]
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 |
Apr 3 | 1:00-2:00 PM | CSI3120 | Brian Brubach | Space-efficient Local Computation Algorithms |
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[edit]
- 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