Partition Bound Is Quadratically Tight for Product Distributions.

Prahladh Harsha Rahul Jain Jaikumar Radhakrishnan

Published in: ICALP (2016)

Keyphrases

lower bound
upper bound
worst case
generalization error bounds
probability distribution
life cycle
error bounds
random variables
optimal solution
data sets
gaussian distribution
probability density
vc dimension
kullback leibler divergence
product reviews
exponential distributions
objective function