| Spring 2005 |
|
|
|
When / Where |
Speaker / Title |
Host |
|
January 7
Friday |
Winter Recess
(No Theory Seminar) |
|
January 21
Friday
3:30 pm
WEH 4625 |
Mohammad
Taghi Hajiaghayi, CSAIL, Massachusetts Institute of
Technology
Fast Algorithms for
Hard Graph Problems: Bidimensionality, Minors, and (Local)
Treewidth (abstract)
|
Harald Raecke |
| February
1
Tuesday
2:00 pm
WEH 7220 |
George Riley,
Georgia Institute of Technology
The
Georgia Tech Network Simulator
(abstract) |
|
February 11
Friday
3:30 pm
WEH 4625 |
Chandra
Chekuri, Bell Labs
Multicommodity
flow, well-linked terminals, and routing problems
(abstract)
|
Anupam Gupta |
February
18
Friday
12:30 - 1:30 pm
Mellon Auditorium |
William Pulleyblank,
IBM Business Consulting Services
BlueGene
and Business Optimization (abstract) |
R. Ravi |
February 21
Monday
10:30 am
WEH 5409 |
Subhash Khot,
Georgia Institute of Technology
On
Embeddability of Negative Type Metrics into L_1 (abstract) |
Avrim Blum |
February 25
Friday
4:30 pm
WEH 7500 |
A. Ganesh,
Microsoft, U.K.
Computer worms:
models and countermeasures (abstract)
|
Probability in Science and
Industry SEMINAR SERIES |
March 4
Friday
3:30 pm |
Mikhail (Misha)
Alekhnovich, Institute for Advanced Study
Hard
satisfiable instances for DPLL algorithms and other weak models
of computation (abstract) |
|
|
March 11
Friday |
Spring Break
(No Theory Seminar) |
|
March 18
Friday
3:30 pm |
SCS Open House
(No Theory Seminar) |
|
March 24
Thursday
4:30 pm
WEH 4623 |
Dan Spielman,
MIT
Lower-Stretch Spanning Trees
(abstract) |
Gary Miller |
March 25
Friday
* 4:30 pm *
NSH 3305 |
Dan Spielman,
MIT
Nearly-Linear Time Algorithms
for Graph Partitioning, Graph Sparsification, and Solving
Linear Systems (abstract) |
Gary Miller |
April 1
Friday
3:30 pm
* WEH 7500 * |
Leslie G. Valiant,
Harvard University
Memorization
and Association on a Realistic Neural Model
(abstract)
|
Gary Miller |
April 8
Friday
3:30 pm |
|
|
|
April 15
Friday |
Spring Carnival
(No Theory Seminar) |
|
April 20
3:00 PM, NSH 3305 |
Sham Kakade,
University of Pennsylvania
Network
Models and Algorithms for Strategic and Economic Reasoning
|
Manuel Blum |
April 22
Friday
3:30 pm
4625 WeH |
Jason Hartline,
Microsoft
Derandomization of Auctions
(abstract)
|
|
28
April
Thursday
10:00AM, 3305 NSH |
Subhash Khot,
Georgia Institute of Technology
Hardness of Approximation Results
(abstract)
|
|
|
May 6
Friday |
Final Exams
(No Theory Seminar) |
|
May
11
Wednesday
NSH 3305 |
Lamps
of ALADDIN Annual Project Review
(No
Theory Seminar) |
ALADDIN
Workshops |
|
May 13
Friday |
Black Friday (Tentative)
(No Theory
Seminar) |
|
June
24th
Friday
3:30pm
4625 Wean Hall
|
Piotr
Indyk, MIT
Embedding Metrics into the Plane
(abstract)
|
|
CENTER
Carnegie
Mellon 
The Joint ALADDIN/Theory/Operations Research Seminar 
Aladdin
