CATS-Fall-2012

Date	Time	Location	Speaker	Title
Sep 21	1:00-2:00 PM	CSIC2117	Moses Charikar	Compact Representations: Thrtcl. Ids. n Prctc (joint with Colloquium Series)
Sep 24	11:00-12:00 AM	AVW2120	Greg N. Frederickson	Beyond Swinging: Geometric Dissections that Swing or Twist
Sep 28	3:30-4:30 PM	AVW3258	Hamid Mahini	Profit Maximization of Seller over Social Markets
Oct 5	3:30-4:30 PM	AVW3258	Harald Räcke	An $O(\log k)$-competitive Algorithm for Generalized Caching
Oct 12	3:30-4:30 PM	AVW3258	Nitish Korula	Bicriteria Online Matching: Maximizing Weight and Cardinality
Oct 19	1:00-2:00 PM	CSIC2117	S. Cenk Sahinalp	Efficient communication and storage vs accurate variant calls in high throughput sequencing: two sides of the same coin (joint with Colloquium Series)
Oct 24	8:30 AM-5:00 PM	AVW2460	-	Maryland Theory Day
Nov 5	3:30-4:30 PM	AVW3258	Lirong Xia	A Manipulability Dichotomy Theorem for Generalized Scoring Rules
Nov 9	3:30-4:30 PM	AVW3258	Aaron Roth	Private Equilibrium Release, Large Games, and No-Regret Learning
Nov 16	1:00-2:00 PM	CSIC2117	Michael Kearns	Experiments in Social Computation (joint with Colloquium Series)
Nov 30	3:30-4:30 PM	AVW3258	Peter Cramton	Applicant Auctions for Internet Top-Level Domains: Resolving Conflicts Efficiently
Dec 4	2:00-3:00 PM	AVW2120	Mordecai Golin	Enabling Revisiting The Monge Property
Dec 7	1:00-2:00 PM	CSIC2117	Jennifer Rexford	Enabling Innovation Inside the Network (joint with Colloquium Series)
Dec 14	3:30-4:30 PM	AVW3258	Vladimir Braverman	Approximating Large Frequency Moments with Pick-and-Drop Sampling