Bounds for the uniform deviation of empirical measures

From MaRDI portal
Publication:1167976

DOI10.1016/0047-259X(82)90083-5zbMath0492.60006WikidataQ100709231 ScholiaQ100709231MaRDI QIDQ1167976

Luc P. Devroye

Publication date: 1982

Published in: Journal of Multivariate Analysis (Search for Journal in Brave)




Related Items

Probability estimates for the distribution of Kolmogorov distance in the worst direction, A note on Phillips (1991): ``A constrained maximum likelihood approach to estimating switching regressions, Model selection by bootstrap penalization for classification, On the asymptotic properties of smoothed estimators of the classification error rate, Improved upper bounds for probabilities of uniform deviations, Parametric models for samples of random functions, Learning with side information: PAC learning bounds, Nonasymptotic universal smoothing factors, kernel complexity and Yatracos classes, Generalization bounds of ERM algorithm with \(V\)-geometrically ergodic Markov chains, Empirical measures for incomplete data with applications, The generalization performance of ERM algorithm with strongly mixing observations, An inequality for uniform deviations of sample averages from their means, A note on L1consistent estimation, Computing strategies for achieving acceptability: a Monte Carlo approach, Strong uniform convergence of density estimators on compact Euclidean manifolds, Kernel classification with missing data and the choice of smoothing parameters, Tail bounds for the supremums of empirical processes over unbounded classes of functions, Boosting the margin: a new explanation for the effectiveness of voting methods, Strong uniform convergence of density estimators on spheres, Fluctuation bounds for sock-sorting and other stochastic processes, On the strong uniform consistency of a new kernel density estimator



Cites Work