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