NNS Lower Bounds via Metric Expansion for l ∞ and EMD.

Michael Kapralov, Rina Panigrahy

Browse the full ICALP paper archive.