|  | 
| | 
| |  | |||||||||||||||
 | |||||||||||||||||||||
| |||||||||||||||||||||
| |||||||||||||||||||||
| |||||||||||||||||||||
Reading Seminar 2007 | |||||||||||||||||||||
| |||||||||||||||||||||
| |||||||||||||||||||||
Time & Place
|
|||||||||||||||||||||
| |||||||||||||||||||||
| |||||||||||||||||||||
Organizers
| |||||||||||||||||||||
| |||||||||||||||||||||
| |||||||||||||||||||||
Course Description
| |||||||||||||||||||||
| |||||||||||||||||||||
| |||||||||||||||||||||
Date Speaker Article
05.10.2007 Uli Wagner Leonid Gurvits. Hyperbolic polynomials approach to Van der Waerden/
Schrijver-Valiant like conjectures
12.10.2007 Uli Wagner Continuation of last week's talk.
26.10.2007 Dominik Scheder Omer Reingold. Undirected ST-Connectivity in LOG-Space
02.11.2007 Marek Sulovský Alexander Schrijver. A Combinatorial Algorithm Minimizing Submodular Functions in Strongly Polynomial Time
09.11.2007 Tibor Szabó Noga Alon. Explicit Ramsey graphs and orthonormal labelings
16.11.2007 Andreas Razen Timothy Gowers. Quasirandom Groups
23.11.2007 Yves Brise Henry Cohn, Robert Kleinberg, Balazs Szegedy, and Christopher Umans. Group-theoretic algorithms for matrix multiplication
07.12.2007 Philipp Zumstein Jacob Fox and Benny Sudakov. Induced Ramsey-Type Theorems
14.12.2007 Tobias Christ Sanjeev Arora, Satish Rao, and Umesh Vazirani. Expander Flows, Geometric Embeddings and Graph Partitioning
| Last modified: $Date: 2007/10/04$ by Uli Wagner. | |  |
