An upper bound on $\ell_q$ norms of noisy functions.

Alex Samorodnitsky

Published in: Electron. Colloquium Comput. Complex. (2018)

Keyphrases

upper bound
lower bound
worst case
branch and bound
multi agent systems
branch and bound algorithm
error probability
neural network
decision trees
sparse representation
linear functions
data sets
high dimensional
noisy data
real valued
noisy environments