Karppa, Matti; Kaski, Petteri; Kohonen, Jukka; Ó. Catháin, Padraig Explicit correlation amplifiers for finding outlier correlations in deterministic subquadratic time. (English) Zbl 1477.68533 Algorithmica 82, No. 11, 3306-3337 (2020). MSC: 68W20 62H20 68Q25 68T05 PDFBibTeX XMLCite \textit{M. Karppa} et al., Algorithmica 82, No. 11, 3306--3337 (2020; Zbl 1477.68533) Full Text: DOI
Thanei, Gian-Andrea; Meinshausen, Nicolai; Shah, Rajen D. The \(xyz\) algorithm for fast interaction search in high-dimensional data. (English) Zbl 1467.62123 J. Mach. Learn. Res. 19, Paper No. 37, 42 p. (2018). MSC: 62J05 62J07 62H20 62P10 62-04 68T05 PDFBibTeX XMLCite \textit{G.-A. Thanei} et al., J. Mach. Learn. Res. 19, Paper No. 37, 42 p. (2018; Zbl 1467.62123) Full Text: arXiv Link
Valiant, Gregory Finding correlations in subquadratic time, with applications to learning parities and the closest pair problem. (English) Zbl 1333.68235 J. ACM 62, No. 2, Article No. 13, 45 p. (2015). MSC: 68T05 62H20 68W40 PDFBibTeX XMLCite \textit{G. Valiant}, J. ACM 62, No. 2, Article No. 13, 45 p. (2015; Zbl 1333.68235) Full Text: DOI
Clarkson, Kenneth L.; Shor, Peter W. Applications of random sampling in computational geometry. II. (English) Zbl 0681.68060 Discrete Comput. Geom. 4, No. 5, 387-421 (1989). Reviewer: H.D.Hecker MSC: 68Q25 62D05 PDFBibTeX XMLCite \textit{K. L. Clarkson} and \textit{P. W. Shor}, Discrete Comput. Geom. 4, No. 5, 387--421 (1989; Zbl 0681.68060) Full Text: DOI EuDML