Difference between revisions of "CATS"

Revision as of 03:12, 25 September 2013

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	[to be announced]
Oct 25	1:00-2:00 PM	CSIC1122	Anshul Sawant	[to be announced]
Nov 15	1:00-2:00 PM	CSIC1122	Mohammad Hossein Bateni	[to be announced]
Nov 22	1:00-2:00 PM	CSIC1122	William Gasarch	Pretty good, though still Exponetial, algorithms for 3-SAT and Min Ind Set

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

@@ Line 14: / Line 14: @@
 | Sep 27|| 1:00-2:00 PM|| CSIC1122|| [http://www.cs.umd.edu/~rchitnis/ Rajesh Chitnis] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Sep-27-2013 List H-Coloring a Graph by Removing Few Vertices]
 |-
-| Oct 4|| 1:00-2:00 PM|| CSIC1122|| [http://labs.ebay.com/people/kamal-jain/ Kamal Jain] || [to be announced]
+| Oct 4|| 1:00-2:00 PM|| CSIC1122|| [http://labs.ebay.com/people/kamal-jain/ Kamal Jain] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Oct-4-2013 Algorithmic Game Theory of eBay's Buyer-Selling matching]
 |-
 | Oct 11|| 1:00-2:00 PM|| CSIC1122|| [http://ect.bell-labs.com/who/dmandrews/ Matthew Andrews] || [to be announced]