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 Quantitative and Computational Aspects of Metric Geometry