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