The Andoni-Krauthgamer-Razenshteyn characterization of sketchable norms fails for sketchable metrics.

Subhash Khot, Assaf Naor

Browse the full SODA paper archive.