Bounding the expectation of the supremum of empirical processes indexed by Hölder classes

03/30/2020
by   Nicolas Schreuder, et al.
0

We obtain upper bounds on the expectation of the supremum of empirical processes indexed by Hölder classes of any smoothness and for any distribution supported on a bounded set. Another way to see it is from the point of view of integral probability metrics (IPM), a class of metrics on the space of probability measures: our rates quantify how quickly the empirical measure obtained from n independent samples from a probability measure P approaches P with respect to the IPM indexed by Hölder classes. As an extremal case we recover the known rates for the Wassertein-1 distance.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/02/2019

Estimating Certain Integral Probability Metric (IPM) is as Hard as Estimating under the IPM

We study the minimax optimal rates for estimating a range of Integral Pr...
research
09/05/2012

Learning Probability Measures with respect to Optimal Transport Metrics

We study the problem of estimating, in the sense of optimal transport me...
research
02/05/2019

Estimation of smooth densities in Wasserstein distance

The Wasserstein distances are a set of metrics on probability distributi...
research
04/27/2018

Convergence and Concentration of Empirical Measures under Wasserstein Distance in Unbounded Functional Spaces

We provide upper bounds of the expected Wasserstein distance between a p...
research
07/03/2019

Bounding quantiles of Wasserstein distance between true and empirical measure

Consider the empirical measure, P̂_N, associated to N i.i.d. samples of ...
research
08/19/2021

Empirical process theory for nonsmooth functions under functional dependence

We provide an empirical process theory for locally stationary processes ...
research
08/03/2020

Cautious Active Clustering

We consider a set of points sampled from an unknown probability measure ...

Please sign up or login with your details

Forgot password? Click here to reset