| |
|
|
|
| Date |
Speaker |
Host |
Location |
| Dec
19,
Friday |
Bob Tarjan,
Princeton University
Purely
Functional List Catenation in Constant Time, Revisited |
Danny Sleator
|
Wean
7220 |
Dec 12
Friday |
Claire Kenyon,
Ecole Polytechnique and Institut Universitaire de France
Metric Clustering
|
Jason
Hartline |
Wean
7220
3:30pm |
Dec 11
Thursday |
Alistair Sinclair,
UC Berkeley
Phase
Transitions: Mixing Times and the Ising Model on Trees |
Alan Frieze |
Wean
7220
1:30 |
Nov 7
Friday |
Christian
Borgs, Microsoft Theory Research
What
Makes a Finite Network High Dimensional:
Erdos-Renyi Scaling for Finite Graphs |
Alan Frieze |
Wean
7220
3:30
|
Oct 31
Friday |
Anureet Saxena,
GSIA
On
the Integral Simplex Method for Set - Partitioning problems
|
|
Posner
152
3:30--5pm |
Oct 24
Friday |
Francois Margot,
Visiting Scholar, GSIA
Isomorphism
in Branch-and-Cut |
|
Posner
152
3:30--5pm |
Oct 17
Friday |
Alper
Üngör, Duke University
Provably-good
Triangulations for Protein Modeling |
Gary Miller |
Wean
7220
3:30pm |
Oct 16
Friday |
Atul Bhandari,
GSIA
Markov Chain Optimization via Disjunctive Programming
Guide: Prof. Alan Scheller-Wolf
Hakan Yildiz, GSIA
A large neighborhood search heuristic for graph coloring
Guide: Prof. Mike Trick |
Summer
Paper
Presentation |
3:00-4:30PM
GSIA 318 |
Oct 10
Friday |
Peter
Glynn, Stanford University
Approximations
for Non-Stationary Queues |
Mor
Harchol-Balter |
Cooper
Auditorium
GSIA |
Oct 3
Friday |
Ilya Mironov,
Microsoft Research
Simple
Tree-Based Algorithm Whose Average Case Behavior Isn't
|
|
Wean
7220
3:30pm |
Sep 26
Friday |
Jason
Hartline, ALADDIN Postdoc, Carnegie Mellon University
Randomization
and Optimality in Profit Maximizing Auctions |
|
Wean
7220
3:30pm |
Sep 19
Friday |
Yishay Mansour,
TAU
Convergence
Time to Nash Equilibria in Load Balancing |
Avrim Blum |
Wean
7220
3:30pm |
| |
 The
Joint ALADDIN/Theory/Operations Research Seminar
GSIA
Operations Research Seminar
Archive
See also the Seminars
on Algorithms and Complexity page
|
CENTER
Carnegie
Mellon 
The Joint ALADDIN/Theory/Operations
Research Seminar 
Aladdin
