Overcoming the L1 non-embedability barrier: Choose you host space wisely Sketching, Sampling and other Sublinear Algorithms: Nearest Neighbor Search Alex Andoni (MSR SVC)…
