Alexandr Andoni, Moses Charikar, Ofer Neiman, Huy L. Nguyen. Near Linear Lower Bound for Dimension Reduction in L1. In Rafail Ostrovsky, editor, IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011, Palm Springs, CA, USA, October 22-25, 2011. pages 315-323, IEEE, 2011. [doi]
Abstract is missing.