Empirical bounds for functions with weak interactions.

Andreas Maurer Massimiliano Pontil

Published in: COLT (2018)

Keyphrases

upper bound
confidence bounds
finite sample
empirical risk minimization
lower bound
theoretical analysis
information theoretic
decision trees
evolutionary algorithm
interaction patterns
uniform convergence
rademacher complexity