A Faster Subquadratic Algorithm for Finding Outlier Correlations

DOI10.1145/3174804zbMath1454.68157arXiv1510.03895OpenAlexW3163661117WikidataQ129679970 ScholiaQ129679970MaRDI QIDQ4554359

Jukka Kohonen, Petteri Kaski, Matti Karppa

Publication date: 13 November 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1510.03895

zbMATH Keywords

correlationsimilarity searchfast matrix multiplicationrectangular matrix multiplicationlight bulb problem

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Measures of association (correlation, canonical correlation, etc.) (62H20) Learning and adaptive systems in artificial intelligence (68T05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Randomized algorithms (68W20)

Related Items (2)

Convex transform order of Beta distributions with some consequences ⋮ Unnamed Item

This page was built for publication: A Faster Subquadratic Algorithm for Finding Outlier Correlations