On the impossibility of dimension reduction in L1

Screen Shot 2013-01-06 at 2.32.46 PM

Published in the Journal of the. Prior versions include my dissertation, and a version at FOCS 2003, which won the best paper award there.

Leave a Reply

Your email address will not be published. Required fields are marked *