Before revision:  Our  results shed new light on the memory-accuracy tradeoff for near-neighbor search.
After revision:  Our theoretical results shed new light on the memory-accuracy tradeoff for near-neighbor search.