Public-key cryptosystem with worst-case/average-case equivalenceMiklos AjtaiCynthia Dwork1997STOC 1997Conference paper
Two algorithms for nearest-neighbor search in high dimensionsJon M. Kleinberg1997STOC 1997Conference paper