Theory Seminar (CSE 590Z)

Winter 2000

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

Month Day Speaker Title
January 4 None Organizational Meeting
January 11 Eric Anderson, Justin Cambell Introduction to Computational Geometry and Nearest Neighbor Searching
January 18 Brian Tjaden, Ken Yasuhara Approximate Nearest Neighbors Searching
January 25 Mathieu Blanchette Kleinberg, STOC 97
February 1 Emily Rocke Indyk/Motwani, STOC 98
February 8 Andrew Goldberg, STAR Lab, InterTrust Technologies Corp. Gomory-Hu Algorithms: an Experimental Study
February 15 Jason Hartline, Janet Davis Kushilevitz / Ostrovsky / Rabani STOC 98
February 22 Matt Cary Restricted domain nearest neighbors
February 29 Ashish Sabarwal and Eric Vee Pseudorandom Generators and Complexity Classes, Boppanna and Hirshfeld
March 7 Saurabh Sinha and Jeremy Buhler Hardness vs. Randomness, Nisan and Wigderson


Trends in UW Theory (CSE 590TS)

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 Low 113, Wednesdays at 2:30 pm.

Month Day Speaker Subjects
January 5 None Organizational Meeting. Database hashing (Sumeet); bin packing on text (Richard Anderson); nuts & bolts sorting (Paul Beame)
January 12 Omid Madani, Eric Anderson TBA
January 19 Frank McSherry TBA
January 26 Jared Saia, Jason Hartline Algorithms for Data Migration
February 2 Anna Karlin, Paul Beame TBA
February 9 Anna Gal TBA
February 16 Matthew Cary, TBA TBA
February 23 Paul Beame TBA
March 1 Sumeet Sobti TBA
March 8 TBA TBA

Previous Quarters:
Autumn 1999
Winter 1999
Autumn 1998
Spring 1998

CSE 590z home