Difference between revisions of "CATS"

From Theory
Line 15: Line 15:
 
| Oct 5 || 3:30-4:30 PM|| AVW3258|| [http://www.dcs.warwick.ac.uk/~harry/ Harald Räcke]|| [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Oct-05-2012 An $O(\log k)$-competitive Algorithm for Generalized Caching]
 
| Oct 5 || 3:30-4:30 PM|| AVW3258|| [http://www.dcs.warwick.ac.uk/~harry/ Harald Räcke]|| [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Oct-05-2012 An $O(\log k)$-competitive Algorithm for Generalized Caching]
 
|-
 
|-
| Oct 12|| 3:30-4:30 PM|| AVW3258|| [http://research.google.com/pubs/NitishKorula.html Nitish Korula]|| -
+
| Oct 12|| 3:30-4:30 PM|| AVW3258|| [http://research.google.com/pubs/NitishKorula.html Nitish Korula]|| [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Oct-12-2012  Bicriteria Online Matching: Maximizing Weight and Cardinality]
 
|-
 
|-
 
| Oct 19|| 1:00-2:00 PM|| CSIC2117|| [http://www.cs.sfu.ca/~cenk/ S. Cenk Sahinalp] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Oct-19-2012 Efficient communication and storage vs accurate variant calls in high throughput sequencing: two sides of the same coin] (joint with Colloquium Series)
 
| Oct 19|| 1:00-2:00 PM|| CSIC2117|| [http://www.cs.sfu.ca/~cenk/ S. Cenk Sahinalp] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Oct-19-2012 Efficient communication and storage vs accurate variant calls in high throughput sequencing: two sides of the same coin] (joint with Colloquium Series)

Revision as of 17:29, 9 October 2012

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 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]