CATS

Capital Area Theory Seminar

Sammer 2013

Date	Time	Location	Speaker	Title
Aug 2	1:00-2:00 PM	AVW4172	Hubert Chan	Revisiting the Ranking Algorithm for Greedy Randomized Matching on Arbitrary Graphs

Spring 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 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	Thomas Pensyl, Khoa Trinh	The breakthrough on k-median by Li and Svensson
May 3	11:00-12:00 AM	CSI1122	Tim Roughgarden	Porting the Computer Science Toolbox to Game Theory and Economics
May 10	1:00-2:00 PM	AVW4172	Alex Slivkins	Reconstructing Latent Similarities in a Multiplex Social Network
May 13	1:00-2:00 PM	AVW3258	Jochen Koenemann	Network Diffusion & Node-Weighted Steiner Trees

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

Web Accessibility