Near-Optimal Dimension Reduction for Facility Location.

Lingxiao Huang, Shaofeng H.-C. Jiang, Robert Krauthgamer, Di Yue

Browse the full STOC paper archive.