On earthmover distance, metric labeling, and 0-extension.

Howard J. Karloff, Subhash Khot, Aranyak Mehta, Yuval Rabani

Browse the full STOC paper archive.