Difference between revisions of "CATS"

From Theory
Line 1: Line 1:
 
== '''Capital Area Theory Seminar''' ==
 
== '''Capital Area Theory Seminar''' ==
 +
 +
== Sammer 2013 ==
 +
 +
{| class="wikitable" style="text-align: center;" border="1"
 +
|-
 +
! width="70pt" | Date !! width="110pt" | Time !! width="70pt" | Location !! width="150pt" | Speaker !! width="580pt" | Title
 +
|-
 +
| Aug 2|| 1:00-2:00 PM|| AVW4172|| [http://i.cs.hku.hk/~hubert/ Hubert Chan] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Aug-02-2013 Revisiting the Ranking Algorithm for Greedy Randomized Matching on Arbitrary Graphs]
 +
|}
  
 
== Spring 2013 ==
 
== Spring 2013 ==

Revision as of 15:01, 18 July 2013

Capital Area Theory Seminar[edit]

Sammer 2013[edit]

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[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 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[edit]