Difference between revisions of "CATS"

From Theory
Line 28: Line 28:
 
| Apr 24|| 1:00-2:00 PM|| CSIC3120|| [http://www.cs.umd.edu/~akader/ Ahmed Abdelkader]|| [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Apr-24-2015  Convexity, Colors, LP and PPAD]  
 
| Apr 24|| 1:00-2:00 PM|| CSIC3120|| [http://www.cs.umd.edu/~akader/ Ahmed Abdelkader]|| [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Apr-24-2015  Convexity, Colors, LP and PPAD]  
 
|-
 
|-
−
| Apr 30|| 1:00-2:00 PM|| '''AVW4172'''|| [http://researcher.watson.ibm.com/researcher/view.php?person=us-dpwoodru David Woodruff]|| [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Apr-30-2015  TBD]  
+
| Apr 30|| 1:00-2:00 PM|| '''AVW4172'''|| [http://researcher.watson.ibm.com/researcher/view.php?person=us-dpwoodru David Woodruff]|| [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Apr-30-2015  Sketching as a Tool for Numerical Linear Algebra]  
 
|-
 
|-
 
| May 8|| 1:00-2:00 PM|| CSIC3120|| [http://people.csail.mit.edu/costis/ Constantinos Daskalakis]|| [https://wiki.cs.umd.edu/theory/index.php?title=CATS-May-8-2015  Computing on Strategic Inputs]  
 
| May 8|| 1:00-2:00 PM|| CSIC3120|| [http://people.csail.mit.edu/costis/ Constantinos Daskalakis]|| [https://wiki.cs.umd.edu/theory/index.php?title=CATS-May-8-2015  Computing on Strategic Inputs]  

Revision as of 16:07, 28 April 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 Models to Motifs: A Graph Structure Success Story
Apr 24 1:00-2:00 PM CSIC3120 Ahmed Abdelkader Convexity, Colors, LP and PPAD
Apr 30 1:00-2:00 PM AVW4172 David Woodruff Sketching as a Tool for Numerical Linear Algebra
May 8 1:00-2:00 PM CSIC3120 Constantinos Daskalakis Computing on Strategic Inputs

(*) 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]

Web Accessibility

Retrieved from "https://wiki.cs.umd.edu/theory/w/index.php?title=CATS&oldid=1948"