[AAKK14] Amirali Abdullah, Alexandr Andoni, Ravindran Kannan, and Robert Krauthgamer. Spectral approaches to nearest neighbor search. In Proceedings of IEEE Symposium on Foundations of Computer Science (FOCS '2014), 2014. [OpenAIRE]
[AINR14] Alexandr Andoni, Piotr Indyk, Huy L. Nguyen, and Ilya Razenshteyn. Beyond locality-sensitive hashing. In Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '2014), pages 1018-1028, 2014.
tan2 α = 2 We would like to claim that the right-hand sides of (27) and (28) are quite close. For this it is sufficient to compare μ(A−1/2S) and μ(B−1/2S). Since