Difference between revisions of "CATS"

From Theory
Line 9: Line 9:
 
|-
 
|-
 
| Apr 11|| 1:00-2:00 PM|| CSIC1122|| [http://www.cc.gatech.edu/~vazirani/ Vijay Vazirani] || TBA  
 
| Apr 11|| 1:00-2:00 PM|| CSIC1122|| [http://www.cc.gatech.edu/~vazirani/ Vijay Vazirani] || TBA  
 +
|-
 +
| May 2|| 1:00-2:00 PM|| CSIC1122|| [https://sites.google.com/site/quaerereverum9/ Rakesh Vohra] || TBA
 
|}
 
|}
  

Revision as of 04:03, 6 January 2014

Capital Area Theory Seminar[edit]

Spring 2014[edit]

Date Time Location Speaker Title
Apr 11 1:00-2:00 PM CSIC1122 Vijay Vazirani TBA
May 2 1:00-2:00 PM CSIC1122 Rakesh Vohra TBA

Fall 2013[edit]

Date Time Location Speaker Title
Sep 17 1:00-2:00 PM AVW3258 Maria-Florina Balcan The Power of Localization for Active and Passive Learning of Linear Separators
Sep 20 1:00-2:00 PM CSIC1122 Yingyu Liang Clustering under Perturbation Resilience
Sep 27 1:00-2:00 PM CSIC1122 Rajesh Chitnis List H-Coloring a Graph by Removing Few Vertices
Oct 4 1:00-2:00 PM CSIC1122 Kamal Jain Algorithmic Game Theory of eBay's Buyer-Selling matching
Oct 11 1:00-2:00 PM CSIC1122 Matthew Andrews Economics of Sponsored Content in Mobile Data Networks under Uncertain Demand
Oct 25 1:00-2:00 PM CSIC1122 Anshul Sawant Scheduling a Cascade with Opposing Influences
Nov 1 1:00-2:00 PM CSIC1122 Zhenming Liu Statistically-secure ORAM with $\tilde{O}(\log^2 n)$ Overhead
Nov 8 1:00-2:00 PM CSIC1122 David Harris Partial Resampling in the Moser-Tardos Framework
Nov 15 1:00-2:00 PM CSIC1122 Mohammad Hossein Bateni Concise Bid Optimization Strategies with Multiple Budget Constraints
Nov 22 1:00-2:00 PM CSIC1122 William Gasarch Pretty good, though still Exponential, algorithms for 3-SAT and Min Ind Set

CATS Talks from previous semesters[edit]