K-median clustering, model-based compressive sensing, and sparse recovery for earth mover distance.

Piotr Indyk, Eric Price

Browse the full STOC paper archive.