7 citations · 27 across the 13 of their papers we have counts for
Showing 2016Show all
3 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…
math.NT2016★ 4 cited
An improved lower bound for finite additive 2-bases
Jukka Kohonen
A set of non-negative integers A is an additive 2-basis with range n, if its sumset A+A contains 0, 1, ..., n but not n+1. Explicit bases are known with arbitrarily large size |A|=…
math.CO2016★ 2 cited
Fast Möbius inversion in semimodular lattices and U-labelable posets
Petteri Kaski, Jukka Kohonen, Thomas Westerbäck
We consider the problem of fast zeta and Möbius transforms in finite posets, particularly in lattices. It has previously been shown that for a certain family of lattices, zeta and…