92 citations · 310 across the 34 of their papers we have counts for
4 papers · 1 filter
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,…
Dense Subset Sum may be the hardest
Per Austrin, Mikko Koivisto, Petteri Kaski +1
The Subset Sum problem asks whether a given set of positive integers contains a subset of elements that sum up to a given target . It is an outstanding open question whether…
Fast Witness Extraction Using a Decision Oracle
Andreas Björklund, Petteri Kaski, Łukasz Kowalik
The gist of many (NP-)hard combinatorial problems is to decide whether a universe of elements contains a witness consisting of elements that match some prescribed pattern.…
Algebraic Methods in the Congested Clique
Keren Censor-Hillel, Petteri Kaski, Janne H. Korhonen +3
In this work, we use algebraic methods for studying distance computation and subgraph detection tasks in the congested clique model. Specifically, we adapt parallel matrix multipli…