Difference between revisions of "CATS"

From Theory
Line 25: Line 25:
 
| Apr 12|| 1:00-2:00 PM|| CSI3117|| [http://www2.research.att.com/~dsj/ David Johnson] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Apr-12-2013 The Combinatorics of Hidden Diversity]  
 
| Apr 12|| 1:00-2:00 PM|| CSI3117|| [http://www2.research.att.com/~dsj/ David Johnson] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Apr-12-2013 The Combinatorics of Hidden Diversity]  
 
|-
 
|-
| Apr 17|| 9:00-10:00 AM|| --|| [http://www.research.att.com/people/Karloff_Howard_J/?fbid=0gJQQVm-4ux Howard J. Karloff] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Apr-17-2013 to be announced]  
+
| Apr 17|| 9:00-10:00 AM|| --|| [http://www.research.att.com/people/Karloff_Howard_J/?fbid=0gJQQVm-4ux Howard J. Karloff] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Apr-17-2013 Maximum Entropy Summary Trees]  
 
|-
 
|-
 
| Apr 19|| 1:00-2:00 PM|| --|| [http://faculty.cse.tamu.edu/nikolova/ Evdokia Nikolova] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Apr-19-2013 to be announced]  
 
| Apr 19|| 1:00-2:00 PM|| --|| [http://faculty.cse.tamu.edu/nikolova/ Evdokia Nikolova] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Apr-19-2013 to be announced]  

Revision as of 19:34, 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 on Offline and 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 -- Howard J. Karloff Maximum Entropy Summary Trees
Apr 19 1:00-2:00 PM -- Evdokia Nikolova to be announced
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 -- ALex Slivkins to be announced
May 13 1:00-2:00 PM -- Jochen Koenemann to be announced

(*) Sponsored by CS Dept and Northrop Grumman.

CATS Talks from previous semesters[edit]