Efficient Sketches for Earth-Mover Distance, with Applications
Embedding and Sketching Non-normed spaces Alexandr Andoni (MSR)
Embedding and Sketching Non-normed spaces