DIMACS/CS Light Seminar: Theoretical Computer Science
Time: 3:30 PM -- 4:30 PM, Mondays.
Contact: Muthu Muthukrishnan, email@example.com
Index number: 32807 (05)
seminar series as well.
Metric embeddings in data stream algorithms.
Embedding text streams.
Derandomization and Kolmogorov complexity
Oct 13: NO TALK. (FOCS travel)
Decoding error-correcting codes via linear programming
Estimating the weight of metric minimum spanning trees in sublinear-time
The Sylvester-Chvatal Theorem
SL=L (well, almost...) and other rarely-wrong derandomizations.
Intersection graphs of interval filaments
Dec 01: Learning
mixtures of markov chains
A little bit of help goes a long way: online scheduling with \eps