TOC SEMINAR CALENDAR (Fall 2000)
The TOC seminar will be a regular event this semester and will
meet on Thursdays at 4:15 pm, with refreshments beginning at
4:00 pm, in room NE43-518. Note: At times, they may be
scheduled differently due to some conflicts, in which case the change
will be announced well in advance.
-
-
September 14, 2000
-
Russell Impagliazzo,
University of California, San Diego
Title: HILL CLIMBING IS AS GOOD AS METROPOLIS FOR PLANTED BISECTION
PROBLEMS
Host: Madhu Sudan
-
-
September 21, 2000
-
CANCELLED
Instead, see
Operations Research Seminar
-
-
September 28, 2000
-
Igor Pak,
MIT
Title:
GENERATING RANDOM ELEMENTS IN FINITE GROUPS AND THE PRODUCT REPLACEMENT
ALGORITHM
Host: Madhu Sudan
-
-
October 5, 2000
-
Piotr Indyk,
MIT
Title:
STABLE DISTRIBUTIONS, PSEUDORANDOM GENERATORS, EMBEDDINGS AND DATA
STREAM COMPUTATION
Host: Madhu Sudan
-
-
October 12, 2000
-
No TOC seminar,
LCS Distinguished Lecture Series instead
Edgerton Hall, Room 34-101, 3:30 PM (reception 3:15)
Dr. Michael Stonebraker, Chief Technology Officer, Cohera
Corporation
Title: The Future of Object-Relational Technology
-
-
October 19, 2000
-
Phillip Rogaway,
University of California, Davis
Title:
RECONCILING TWO VIEWS OF CRYPTOGRAPHY
Host: Silvio Micali
-
-
Wednesday, November 1, 2000
-
Prabhakar Raghavan,
Verity, Inc.
Title:
NETWORKS AND SUB-NETWORKS IN THE WORLD-WIDE WEB
Host: Madhu Sudan
-
-
November 2, 2000
-
Adam Meyerson,
Stanford University
Title:
ALGORITHMS FOR BUY-AT-BULK NETWORK DESIGN
Piotr Indyk
-
-
November 9, 2000
-
Venkatesan Guruswami,
MIT
Title:
HARDNESS OF APPROXIMATE HYPERGRAPH COLORING
Piotr Indyk
-
-
Tuesday, November 21, 2000
-
Refreshments at 3:45 p.m., talk at 4 p.m.
-
Mikhail Alekhnovitch,
Institute for Advanced Study
Title:
RESOLUTION: LOWER BOUNDS AND COMPLEXITY OF SEARCH FOR OPTIMAL PROOFS
Host: Michael Sipser
-
-
November 23, 2000
-
No TOC seminar: Thanksgiving.
-
-
Tuesday, November 28, 2000
-
Tal Malkin,
AT& T Shannon Labs
Title:
THE RELATIONSHIP BETWEEN PUBLIC-KEY ENCRYPTION AND OBLIVIOUS TRANSFER
Host: Silvio Micali
-
-
November 30, 2000
-
No TOC seminar,
LCS Distinguished Lecture Series instead
Edgerton Hall, Room 34-101, 3:30 PM (reception 3:15)
Professor Robert Brodersen, Professor of Electrical Engineering
and
Computer Science, University of California at Berkeley
Title:
The Case Against Von Neumann Architectures in System-on-a-Chip
Design
-
-
Tuesday, December 5, 2000
-
David Johnson,
AT& T Labs -- Research
Title:
PET PEEVES AND PITFALLS IN THE EXPERIMENTAL ANALYSIS OF HEURISTICS
Host: Madhu Sudan
-
-
December 7, 2000
-
Michael Mitzenmacher,
Harvard University
Title:
IP ROUTING BASED ON DOUBLE HASHING
Host: Madhu Sudan
-
-
December 14, 2000
-
Lars Engebretsen,
MIT
Title:
TOWARDS OPTIMAL LOWER BOUNDS FOR CLIQUE AND CHROMATIC NUMBER
Host: Piotr Indyk
Anna Lysyanskaya
(anna@theory.lcs.mit.edu).