An Upper Bound on $\ell_q$ Norms of Noisy Functions.

Alex Samorodnitsky

Published in: IEEE Trans. Inf. Theory (2020)

Keyphrases

upper bound
lower bound
branch and bound algorithm
linear functions
worst case
vc dimension
upper and lower bounds
real valued
sparse representation
generalization error
noisy data
branch and bound
real time
linear combination
special case
multiscale
bayesian networks
search engine