7 citations · 27 across the 13 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2016
Explicit correlation amplifiers for finding outlier correlations in deterministic subquadratic time
Matti Karppa, Petteri Kaski, Jukka Kohonen +1
We derandomize G. Valiant's [J. ACM 62 (2015) Art. 13] subquadratic-time algorithm for finding outlier correlations in binary data. Our derandomized algorithm gives deterministic s…
cs.DS2015
A faster subquadratic algorithm for finding outlier correlations
Matti Karppa, Petteri Kaski, Jukka Kohonen
We study the problem of detecting outlier pairs of strongly correlated variables among a collection of variables with otherwise weak pairwise correlations. After normalization,…