Difference between revisions of "CATS"

From Theory
Line 35: Line 35:
 
| May 3|| 1:00-2:00 PM|| CSI3117|| [http://theory.stanford.edu/~tim/ Tim Roughgarden] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-May-3-2013  Porting the Computer Science Toolbox to Game Theory and Economics]  
 
| May 3|| 1:00-2:00 PM|| CSI3117|| [http://theory.stanford.edu/~tim/ Tim Roughgarden] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-May-3-2013  Porting the Computer Science Toolbox to Game Theory and Economics]  
 
|-
 
|-
| May 10|| 1:00-2:00 PM|| AVW4172 || [http://research.microsoft.com/en-us/people/slivkins/ ALex Slivkins] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-May-10-2013 to be announced]  
+
| May 10|| 1:00-2:00 PM|| AVW4172 || [http://research.microsoft.com/en-us/people/slivkins/ Alex Slivkins] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-May-10-2013 to be announced]  
 
|-
 
|-
 
| May 13|| 1:00-2:00 PM|| AVW3258 || [http://www.math.uwaterloo.ca/~jochen/ Jochen Koenemann] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-May-13-2013 to be announced]  
 
| May 13|| 1:00-2:00 PM|| AVW3258 || [http://www.math.uwaterloo.ca/~jochen/ Jochen Koenemann] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-May-13-2013 to be announced]  

Revision as of 21:08, 30 March 2013

Capital Area Theory Seminar[edit]

Spring 2013[edit]

Date Time Location Speaker Title
Jan 25 1:00-2:00 PM AVW4172 Morteza Monemizadeh Property Testing in Planar Graphs and Euclidean Facility Location in the Streaming Model
Feb 1 1:00-2:00 PM AVW2120 Reza Khani Movement Repairman Problem
Feb 15 1:00-2:00 PM AVW4172 David Malec Approximations in Bayesian optimal multi-dimensional mechanism design
Feb 22 1:00-2:00 PM AVW2120 Koyel Mukherjee To send or not to send: Reducing the cost of data transmission
Mar 1 1:00-2:00 PM AVW4172 Kanthi Kiran Sarpatwar New Approximation Results for Resource Replication Problems
Mar 8 1:00-2:00 PM AVW2120 Rajesh Chitnis New Connections between Fixed-Parameter Algorithms and Approximation Algorithms
Mar 15 1:00-2:00 PM AVW4172 Nicole Immorlica The Degree of Segregation in Social Networks
Mar 29 1:00-2:00 PM AVW2120 Vahid Liaghat Improvements for Prize Collecting Steiner Connectivity Problems
Apr 5 1:00-2:00 PM AVW4172 Vahid Liaghat Online Node-Weighted Steiner Connectivity Problems
Apr 12 1:00-2:00 PM CSI3117 David Johnson The Combinatorics of Hidden Diversity
Apr 17 9:00-10:00 AM AVW4172 Howard J. Karloff Maximum Entropy Summary Trees
Apr 19 1:00-2:00 PM AVW4172 Evdokia Nikolova Risk in Routing Games
Apr 26 1:00-2:00 PM AVW4172 Aravind Srinivasan The breakthrough on k-median by Li and Svensson
May 3 1:00-2:00 PM CSI3117 Tim Roughgarden Porting the Computer Science Toolbox to Game Theory and Economics
May 10 1:00-2:00 PM AVW4172 Alex Slivkins to be announced
May 13 1:00-2:00 PM AVW3258 Jochen Koenemann to be announced

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