A Nearly Linear Size 4-Min-Wise Independent Permutation Family by Finite Geometries.

Jun Tarui Toshiya Itoh Yoshinori Takei

Published in: RANDOM-APPROX (2003)

Keyphrases

special case
pairwise
closed form
data sets
machine learning
standard deviation
piecewise linear
finite automata
linear functions
arbitrary size