Talk schedule for Spring 09:
| 01/14 | Organizational Meeting | Daniel Dadush | N/A |
| 01/28 | Counterexamples to the Uniform Shortest Path Routing Conjecture for Vertex-Transitive graphs | Sangho Shim | abstract |
| 02/04 | Some of my Favorite Open Problems you may have never heard about | Richard Lipton | abstract, notes |
| 02/18 | Random Walk Sampling: Examples & Techniques for Bounding Mixing Time | Linji Yang | abstract |
Talk schedule for Fall 08:
| 08/27 | Organizational Meeting | Daniel Dadush | N/A |
| 09/10 | Network structure estimation for disease modeling | Joel Sokol | abstract, slides |
| 09/17 | Challenges in Exact Linear Programming | Dan Steffy | abstract, slides |
| 09/23 | Correlation Decay and Deterministic Approximation Algorithms | Prasad Tetali | abstract |
| 10/01 | A Friendly Introduction to Constraint Programming | Daniel Dadush | abstract |
| 10/08 | Estimating PageRank on Graph Streams | Atish Das Sarma | abstract, slides |
| 10/21 | Timing Closure in Chip Design | Stephan Held | abstract |
| 11/05 | Dynamical Networks: the Interplay between Network Topology, Network Element Dynamics, and Inter Element Interactions | Leonid Bunimovich | abstract |
| 11/12 | On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP | Gagan Goel | abstract |
| 11/19 | Some game theoretic issues in Nash bargaining | Lei Wang | abstract |
| 11/26 | A Constructive Characterization of the Split Closure of a Mixed Integer Linear Program | Juan Pablo Vielma | abstract |
Talk schedule for Spring 08:
| 01/30 | Organizational Meeting | Daniel Dadush | N/A |
| 02/13 | Algorithmic Convex Geometry | Santosh Vempala | abstract |
| 02/20 | My Favorite Graph Theory Problems | Robin Thomas | abstract, notes |
| 02/27 | A Lecture on Submodular Functions | Alejandro Toriello | abstract, notes |
| 03/05 | An Introduction to Expander Graphs | Linji Yang | abstract, notes |
| 03/26 | On Uncertain Linear Matrix Inequalities | Arkadi Nemirovski | abstract, notes |
| 04/02 | Behind the scenes: The Furedi - Hajnal conjecture | Adam Marcus | abstract, paper |
| 04/09 | Craig Tovey's Favorite Open Problems | Craig Tovey | abstract, notes |
| 04/16 | A Proof of the Road Coloring Conjecture | Daniel Dadush | abstract, paper |
| 04/23 | The History and Future of Complex Networks | Stephen Young | abstract, slides, movie |
<
Full-Text Page >