|
Fall
Term 2001-2002
 CS
Thursday, September 27, 3:30
Pruning the Search Tree
Edsger W. Dijkstra, Professor Emeritus of Computing Science and Mathematics, University of Texas at Austin
(Refreshments: 3:15 pm)
070 Moore
 IQI
Friday, October 5, 2:00
Proof of Security of Quantum Key Distribution (With Two-Way Classical Communications)
Hoi-Kwong Lo, MagiQ Technologies, Inc.
102 Steele
 CS 0.1
Friday, October 5, 4:00
Universality of Computation
Erik Winfree, Assistant Professor of Computer Science, Caltech
Baxter Lecture Hall
IQI
Wednesday, October 10, 3:00
Adiabatic Quantum Algorithms
Umesh Vazirani, UC Berkeley
102 Steele
 Information
Sciences Seminar
Wednesday, October 10, 4:00
Applications of a New Class of Curves to McEliece Cryptosystems
Mari Cruz, Caltech
080 Moore
CS 0.1
Friday, October 12, 4:00
Tractibility and Intractibility in Computation
Leonard Schulman, Associate Professor of Computer Science, Caltech
Baxter Lecture Hall
Information
Sciences Seminar
Wednesday, October 17, 4:00
Conversational Interfaces for Children
Shrikanth Narayanan, USC
080 Moore
IQI
Friday, October 19, 2:00
Quantum information Processing: Is it Always Quantum?
Carl Caves, University of New Mexico
102 Steele
CS 0.1
Friday, October 19, 4:00
Clustering and Dimensionality Reduction
Pietro Perona, Professor of Electrical Engineering, Caltech; and Director, Center for Neuromorphic Systems Engineering
Baxter Lecture Hall
IQI
Wednesday, October 24, 3:00
Efficient Quantum Algorighms for shifted Quadratic Character Problems
Sean Hallgren, Caltech
102 Steele
Information Sciences Seminar
Wednesday, October 24, 1:00 pm / 4:00 pm
Talk 1: Ad Hoc Wireless Networks: Analysis, Protocols, Architecture, and Convergence (1:00 pm)
Talk 2: Scaling Laws for Wireless Networks: How Much Traffic Can They Carry? (4:00 pm)
P. R. Kumar, UIUC
080 Moore
CS
Wednesday, October 24, 4:00
Event Dynamics
Mark Greenstreet, University of British Columbia
74 Jorgensen
Refreshments 3:45 pm
CS 0.1
Friday, October 26, 4:00
Learning from Hints
Yaser Abu-Mostafa, Professor of Electrical Engineering, Caltech
Baxter Lecture Hall
IQI
Wednesday, October 31, 3:00
Quantum Digital Signatures
Daniel Gottesman, UC Berkeley
102 Steele
Information
Sciences Seminar
Wednesday, October 31, 4:00
Approximate Fairness Via Approximate Estimation
Ashish Goel, USC
080 Moore
CS
0.1
Friday, November 2, 4:00
The Difficulty of Proving Program Correct
K. Mani Chandy,
Simon Ramo Professor and Professor of Computer Science, Caltech
Baxter Lecture Hall
IQI
Wednesday, November 7, 3:00
Quantum
Communication Complexity: Some Recent Results
Ronald de Wolf, Berkeley
102 Steele
|
Information
Sciences Seminar
Wednesday, November 7, 4:00
Charging
from Sampled Network Usage
Nick Duffield, AT&T Labs
080 Moore
CS
0.1
Friday, November 9, 4:00
Structured Programming for Reliable Systems
Jason Hickey, Assistant
Professor of Computer Science, Caltech
Baxter Lecture Hall
(location to be determined)
IQI
Wednesday, November 13, 3:00
Playing Games Against Theories: The Statistical Strength of Arguments Against Locality
Wim van Dam, Berkeley
74 Jorgensen (NOTE NEW LOCATION)
Information
Sciences Seminar
Wednesday, November 14, 4:00
A Framework for Designing a Low-Loss, Low-Delay Internet
R. Srikant, UIUC
080 Moore
 BE
Wednesday, November 14, 3:00
Evolution: an algorithm for biological design
Frances Arnold, Caltech
(Refreshments: 2:30 pm)
Lees-Kabota Lecture Hall
CS 0.1
Friday, November 16, 4:00
Markov Chain Monte Carlo Algorithms
Alistair Sinclair, Professor of Computer Science, University of California, Berkeley
Baxter Lecture Hall
BE Seminar
November 28, 3:00
Engineering At Nanoscales: Examples From Biomolecular Analysis to Energy Conversion
101 Guggenheim
IQI
Tuesday, November 27, 3:00
Generating quantum states and quantum communication complexity
Andris Ambainis, Berkeley
74 Jorgensen
Information
Sciences Seminar
Wednesday, November 28, 4:00
Scheduling Your Network Connections (the SYNC Project)
Mor Harchol-Balter, CMU
080 Moore
CS 0.1
Friday, November 30, 4:00
Interconnect:A Prime Example of the Intimate Relationship Between the Physical World and Our Computing Landscape
Andre DeHon, Assistant Professor of Computer Science, Caltech
Baxter Lecture Hall
IQI
Tuesday, November 30, 2:00
Scott Aaronson, Berkeley
102 Steele
Information
Sciences Seminar
Wednesday, December 5, 4:00
Algorithms for Resource Allocation and Congestion control In Next Generation Satellite Networks
Eytan Modiano, MIT
080 Moore
CS 0.1
Friday, December 7, 4:00
Congestion Control for the Internet
Steven Low, Associate Professor of Computer Science and Electrical Engineering, Caltech
Baxter Lecture Hall
IQI
Tuesday, December 11, 3:00
Conflicting Quantum State Assignments
Ruediger Schack, University of London
74 Jorgensen
CS 0.1
Friday, December 14, 4:00
Large-Scale Simulation of Physical Systems
Dan Meiron, Professor of Applied and Computational Mathematics, and Associate Provost for Information and Information Technology, Caltech
(location to be determined)
IQI
Tuesday, December 18, 3:00
Variational
principles of physics from the point of view of inductive inference
Andrei Soklakov, University of London
74 Jorgensen
|
