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]
 
|-
 
|-
| Mar 6|| '''1:00-2:00 PM'''|| '''CSI3120'''|| [http://www.cs.umd.edu Anshul Sawant ] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Mar-6-2015 Cournot Competition]
+
| 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]