Ailon, Nir; Chazelle, Bernard Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform. (English) Zbl 1301.68232 Kleinberg, Jon M. (ed.), Proceedings of the 38th annual ACM symposium on theory of computing, STOC 2006. Seattle, WA, USA, May 21–23, 2006. New York, NY: ACM Press (ISBN 1-59593-134-1). 557-563 (2006). Cited in 1 ReviewCited in 50 Documents MSC: 68U05 Computer graphics; computational geometry (digital and algorithmic aspects) 68U10 Computing methodologies for image processing 94A11 Application of orthogonal and other special functions Keywords:Fourier transform; Johnson-Lindenstrauss dimension reduction; approximate nearest neighbor searching; high-dimensional geometry PDFBibTeX XMLCite \textit{N. Ailon} and \textit{B. Chazelle}, in: Proceedings of the 38th annual ACM symposium on theory of computing, STOC 2006. Seattle, WA, USA, May 21--23, 2006. New York, NY: ACM Press. 557--563 (2006; Zbl 1301.68232) Full Text: DOI