CATS

From Theory

Capital Area Theory Seminar[edit]

Fall 2012[edit]

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 2 3:30-4:30 PM AVW3258 Rajesh Chitnis Designing FPT Algorithms for Cut Problem using Randomized Contractions
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 -
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 -
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 -

CATS Talks from previous semesters[edit]