Difference between revisions of "CATS"

Revision as of 23:19, 21 March 2013

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 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

(*) Sponsored by CS Dept and Northrop Grumman.

@@ Line 21: / Line 21: @@
 | Mar 15|| 1:00-2:00 PM|| AVW4172|| [http://users.eecs.northwestern.edu/~nickle/ Nicole Immorlica] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Mar-15-2013 The Degree of Segregation in Social Networks]
 |-
-| Mar 29|| 1:00-2:00 PM|| AVW2120|| [http://www.cs.umd.edu/~vliaghat/ Vahid Liaghat] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Mar-29-2013 to be announced]
+| Mar 29|| 1:00-2:00 PM|| AVW2120|| [http://www.cs.umd.edu/~vliaghat/ Vahid Liaghat] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Mar-29-2013 Improvements on Offline and Online Node-Weighted Steiner Connectivity Problems]
 |-
 | 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]