DIMACS/CS Light Seminar: Theoretical Computer Science
Spring 2008

Place:                   CoRE 431
Time:                   Wednesdays 11:00 -- 12:00 Noon
Contacts:               Joe Kilian, Mario Szegedy and Endre Szemerédi
Index number:     
198:tba:tba  (tba)

See also the schedule for the MATH and CS seminar series. Data on previous semesters is also available including 2007 Fall.
 
NOTE to external speakers: Please see dimacs webpage for directions.

DATE
  SPEAKER
TITLE (link to abstracts)
Notes
January 23
Jan Hladky
Loebl-Komlos-Sos Conjecture: dense case

January 30
Troy Lee
Disjointness is hard in the multi-party number-on-the-forehead model

February 6
Neeraj Kayal
The Power of Matrices of Partial Derivatives

February 13
Seshadhri Comandur
Parallel Monotonicity Reconstruction

February 20
Mario Szegedy
On the communication complexity of distributions

February 27
Mike Mislove
Information, compact monoids and geometry

March 5
***
***

March 12
***
***

March 19
***
***
...
March 26
***
***

Aprin 2
***
***

April 9
***
***

April 16
***
***
...
April 23
***
***

April 30
***
***
***