CATS

Revision as of 03:12, 25 September 2013 by Hmahini (talk | contribs) (→‎Fall 2013)

Capital Area Theory Seminar

Fall 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

Summer 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

CATS Talks from previous semesters