Theory Seminar (CSE 590Z)

Spring 2000

The seminar meets in EE1 045, Tuesdays at 1:30 pm.

Month Day Speaker Title
April 4 Clifford Smyth The van den Berg-Kesten conjecture and a proof of Rudich's conjecture
April 11 Frank McSherry, Isaac Kunen Construction of Extractors using Pseudo-random Generators, Luca Trevisan
April 18 Saurabh Sinha, Matt Cary Pseudo-randomness and simulations of BPP, Impagliazzo and Wigderson
April 25 Justin, Sumeet Geometric Embeddings of Graphs: Linial, London, and Rabinovich's The geometry of graphs and some if its algorithmic applications
May 2 Jeremy, Jason More Geometric Embeddings of Graphs: Uriel Feige's Approximating the bandwidth via volume respecting embeddings
May 9 Eric, Saurabh More Geometric Embeddings of Graphs: Yair Bartal's On Approximating Arbitrary Metrics by Tree Metrics
May 16 Jared, Brian More Geometric Embeddings of Graphs: Satish Rao's Small distortion and volume preserving embeddings for Planar and Euclidean metrics
May 23 NO SEMINAR STOC 2000 in Portland
May 30 More Geometric Embeddings of Graphs


Trends in UW Theory (CSE 590ZZ)

Winter 2000

This is a new seminar in which UW theory students and faculty present their ongoing research in an informal setting. It meets in EE1 003, Wednesdays at 3:30 pm.

Month Day Speaker Subjects
March 29 Jason H. List minimum, Sorting, and Selection in Lazy Evaluated Languages
April 5 Eric A. / Brian T. / Inverse Nearest Neighbor
April 12 Martin T. & Rimli S. TBA
April 19 Jeremy B. / Saurab S. / Program Watermarking
April 26 Todd M. / Saurabh S. Database Theory / Program Watermarking (cont)
May 3 NO SEMINAR 2nd-4th @ 4:00 in PAB A102: Peter Shor on Quantum: Algorithms, Error Correction, and Information Theory
May 10 Ashish S. Proof Complexity of Independent Set
May 17 Jared & Jason Migration
May 24 Jason Migration
May 31 Anna Karlin STOC report

Previous Quarters:
Winter 2000
Autumn 1999
Winter 1999
Autumn 1998
Spring 1998

CSE 590z home