Difference between revisions of "CATS"

Revision as of 17:02, 6 January 2014

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

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

@@ Line 41: / Line 41: @@
 ==  CATS Talks from previous semesters ==
-* [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Spring-2013 Spring 2013] [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Summer-2013 Summer 2013]
+* [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Spring-2013 Spring 2013] [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Summer-2013 Summer 2013] [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Fall-2013 Fall 2013]
 * [http://www.cs.umd.edu/areas/Theory/CATS/catss12.html Spring 2012] [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Fall-2012 Fall 2012]
 * [http://www.cs.umd.edu/areas/Theory/CATS/catss11.html Spring 2011]  [http://www.cs.umd.edu/areas/Theory/CATS/catsf11.html Fall 2011]