Overcoming the L1 non-embedability barrier: Choose you host space wisely Summer School on Hashing’14 Locality Sensitive Hashing Alex Andoni (Microsoft Research) Nearest…