| Fall 2006 |
|
Updated 11/8/06 |
|
When / Where |
Speaker / Title |
Host |
Friday
September
15
3:30 pm
Wean Hall 7220 |
Susanne Albers,
Visiting Faculty from Institut für Informatik, Universität Freiburg
On Nash Equilibria for a Network Creation Game
(abstract)
|
Avrim Blum
|
Friday
September
22
3:30 pm
Wean Hall 7220 |
Adam Klivans, University of Texas at Austin
Agnostically Learning Halfspaces
(abstract)
|
Ryan O'Donnell
|
Friday
September
29
3:30 pm
Wean Hall 7220 |
Nikhil Bansal, IBM T. J. Watson Research Center
Approximation Algorithms for Broadcast Scheduling
(abstract)
|
Anupam Gupta
|
Friday
October
6
3:30 pm
Wean Hall 7220 |
Gary Miller and
Yiannis Koutis,
Carnegie Mellon University
Efficient methods for solving symmetric diagonal dominate linear
systems
|
|
Friday
October
13
3:30 pm
Wean Hall 7220 |
Santosh Vempala, Georgia Tech
Dispersion of Mass and the Complexity of Randomized Algorithms
(abstract)
|
Avrim Blum |
Friday
October
20
3:30 pm
Wean Hall 7220 |
Mid-Semester Break (No Theory Seminar)
|
|
Friday
October
27
3:30 pm
Wean Hall 7220 |
Vijaya Ramachandran, University of Texas at Austin / Visiting Intel Labs Pittsburgh
Buffer Heap: A Cache-Oblivious Priority Queue with Applications to
Shortest Path Computations
(abstract)
|
|
Friday
November
3
3:30 pm
Wean Hall 7220 |
Adam Meyerson, UCLA
L1 Embedding for Low Bandwidth Graphs
|
Avrim Blum |
Monday
November
6
12:00 pm
NSH 3305 |
Michael Mitzenmacher, Harvard University
New Results and Open Problems for Deletion Channels and Related
Synchronization Problems
(abstract)
|
Guy Blelloch |
Friday
November
10
3:30 pm
Wean Hall 7220 |
Eden Chlamtac, Princeton University
New Approximation Guarantee for Chromatic Number (abstract)
|
Ryan O'Donnell
|
Friday
November
17
3:30 pm
Wean Hall 7220 |
Elchanan Mossel, University of California at Berkeley
Broadcasting on trees: Beliefs, Evolution and Reconstruction (abstract)
|
|
Friday
November
24
3:30 pm
Wean Hall 7220 |
Thanksgiving Holiday (No Theory Seminar)
|
|
Friday
December
1
3:30 pm
Wean Hall 7220 |
Milena Mihail, Georgia Tech
Algorithmic Performance in Complex Networks
(abstract)
|
Avrim Blum
|
Friday
December
8
3:30 pm
Wean Hall 7220 |
|
|
Friday
December
15
3:30 pm
Wean Hall 7220 |
Final Exams (No Theory Seminar)
|
|
CENTER
Carnegie
Mellon 
The Joint ALADDIN/Theory/Operations Research Seminar 
Aladdin
