Near Linear Lower Bound for Dimension Reduction in L1

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]

Authors

Alexandr Andoni

This author has not been identified. Look up 'Alexandr Andoni' in Google

Moses Charikar

This author has not been identified. Look up 'Moses Charikar' in Google

Ofer Neiman

This author has not been identified. Look up 'Ofer Neiman' in Google

Huy L. Nguyen

This author has not been identified. Look up 'Huy L. Nguyen' in Google