Bounds for the uniform deviation of empirical measures
From MaRDI portal
Publication:1167976
DOI10.1016/0047-259X(82)90083-5zbMath0492.60006WikidataQ100709231 ScholiaQ100709231MaRDI QIDQ1167976
Publication date: 1982
Published in: Journal of Multivariate Analysis (Search for Journal in Brave)
Multivariate analysis (62H99) Inequalities; stochastic orderings (60E15) Random measures (60G57) Convergence of probability measures (60B10)
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
- The \(L_1\) convergence of kernel density estimates
- Empirical discrepancies and subadditive processes
- A uniform bound for the deviation of empirical distribution functions
- On the recovery of discrete probability densities from imperfect measurements
- Empirical processes: A survey of results for independent and identically distributed random variables
- Central limit theorems for empirical measures
- Probability inequalities for the sum in sampling without replacement
- On large deviations of the empiric D.F. of vector chance variables and a law of the iterated logarithm
- Asymptotic Minimax Character of the Sample Distribution Function and of the Classical Multinomial Estimator
- On the Deviations of the Empiric Distribution Function of Vector Chance Variables
- Probability Inequalities for Sums of Bounded Random Variables
- On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
- Relations between Weak and Uniform Convergence of Measures with Applications
- Unnamed Item