Interchanging distance and capacity in probabilistic mappings

Uriel Feige
Weizmann Institute of Science

We present a result of Harald Racke [STOC 2008] concerning hierarchical decompositions for congestion minimization in networks. Hopefully, our presentation will help appreciate the generality of this result.

Presentation (PowerPoint File)

Back to Long Programs