Compositions of linear functions and applications to hashing.

Vladimir Shpilrain Bianca Sosnovski

Published in: Groups Complex. Cryptol. (2016)

Keyphrases

linear functions
upper bound
boolean functions
knapsack problem
hash functions
objective function
target function
data structure
heavy hitters
lower bound
similarity search
training data
multi dimensional
maximum likelihood
markov networks