CATS

Capital Area Theory Seminar

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.