Difference between revisions of "CATS"

Revision as of 22:20, 27 February 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 15	1:00-2:00 PM	AVW2120	Vahid Liaghat	to be announced
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 16: / Line 16: @@
 |-
 | Mar 1|| 1:00-2:00 PM|| AVW4172|| [http://www.cs.umd.edu/~kasarpa/Welcome.html Kanthi Kiran Sarpatwar] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Mar-01-2013 New Approximation Results for Resource Replication Problems]
+|-
+| Mar 8|| 1:00-2:00 PM|| AVW2120|| [http://www.cs.umd.edu/~rchitnis/ Rajesh Chitnis] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Mar-08-2013 New Connections between Fixed-Parameter Algorithms and Approximation Algorithms]
 |-
 | 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 15|| 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]
 |-
 | 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]