Near Linear Lower Bound for Dimension Reduction in L1.

Alexandr Andoni, Moses Charikar, Ofer Neiman, Huy L. Nguyen

Browse the full FOCS paper archive.