December 4, 2000: Magnus Halldorsson. Average coloring planar graphs.
January 29, 2001: Dorit Aharonov. What We Know About Quantum Computation.
February 19, 2001: Howard Karloff. Approximation Algorithms for 0-EXTENSION.
April 16, 2001: Richard Karp. The Design of Universal Gene Chips: A Combinatorial Problem in Molecular Biology.
August 20, 2001: Michael Segal. Harnessing probabilistic information for medical decision support.
October 25, 1999: Wolfgang Slany. The Complexity of Graph Ramsey Games.
November 22, 1999: Grzegorz Rosenberg. DNA Computing in Vivo - Gene Assembly in Ciliates.
November 29, 1999: Uri Zwick. All Pairs Shortest Paths Using Fast Matrix Multiplication.
December 20, 1999: Lila Kari. How to Compute with DNA.
December 27, 1999: Igor Shparlinski. Pseudorandom Number Generators in Cryptography and Methods of Monte Carlo.
January 3, 2000: Mats Rooth. EM Induction of Computational Linguistic Lexicons.
January 17, 2000: Dorit Ron. Optimal Derivation of Macroscopic Description for Statistical Systems: Ising spin example.
January 31, 2000: Paul Ward. The Effect of Increasing Communications Bandwidth on Human Culture.
March 13, 2000: Reuven Bar-Yehuda. A Unified Approach to Approximating Resource Allocation and Scheduling.
March 20, 2000: Michael Kositsky. A Cluster Memory Model for Learning Sequential Activities.
March 27, 2000: Guy Even. Improved Approximations of Crossings in Graph Drawings and VLSI Layout Areas.
April 17, 2000: Achi Brandt. Complexity of Scientific Computing.
May 8, 2000: Yuri Rabinovich. L_1 Embeddings of Graphs.
May 15, 2000: Hava Siegelmann. Learning Algorithms for Data Mining and search in Information Systems.
June 12, 2000: Omer Reingold. Entropy Waves, The Zig-Zag Graph Product, and New Constant-Degree Expanders and Extractors.
June 19, 2000: Nati Linial. Random lifts of graphs.
June 26, 2000: Deborah Estrin. Embedding the Internet: Instrumenting the physical world.
Permanent homepage for CS seminars. Includes information about location, refreshments, etc., and the talks for academic year 1998/1999. For technical reasons, the permanent homepage is not being updated to include this year's talks, and instead this temporary homepage was set up.