Necessary and Sufficient Conditions for the Uniform Convergence of Means to their Expectations
From MaRDI portal
Publication:3948388
DOI10.1137/1126059zbMath0487.60036OpenAlexW1990064648WikidataQ105584142 ScholiaQ105584142MaRDI QIDQ3948388
Vladimir Vapnik, A. Ya. Chervonenkis
Publication date: 1982
Published in: Theory of Probability & Its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/1126059
sample distribution functionconvergence of empirical meansGlivenko-Cantelli theorem in abstract spaces
Related Items
Convergence bounds for empirical nonlinear least-squares, Rates of growth and sample moduli for weighted empirical processes indexed by sets, The shattering dimension of sets of linear functionals., Uniform convergence of reversed martingales, Robustness of the half-space median, Non-linear approximation of functions with mixed smoothness by sets of finite pseudo-dimension, On the value of partial information for learning from examples, Simulation-based optimization of Markov decision processes: an empirical process theory approach, Nonlinear approximation of functions by sets of finite pseudo-dimension in the probabilistic and average case settings, Moderate deviations for estimators under exponentially stochastic differentiability conditions, Statistical learning theory for fitting multimodal distribution to rainfall data: an application, Unnamed Item, On learning multicategory classification with sample queries., The Vapnik-Chervonenkis dimension of decision trees with bounded rank, The Glivenko-Cantelli problem, ten years later, Optimal convergence rate of the universal estimation error, Analysis of the consistency of a mixed integer programming-based multi-category constrained discriminant model, Approximation by neural networks and learning theory, Closure properties of uniform convergence of empirical means and PAC learnability under a family of probability measures., Randomized algorithms for robust controller synthesis using statistical learning theory, Statistical Learning Theory: A Pack-based Strategy for Uncertain Feasibility and Optimization Problems, Research on probabilistic methods for control system design, The central limit theorem for weighted empirical processes indexed by sets, Uniform convergence of Vapnik-Chervonenkis classes under ergodic sampling, Randomized algorithms for the synthesis of cautious adaptive controllers, STATISTICAL FUZZY CONVERGENCE, Pseudo-dimension and entropy of manifolds formed by affine-invariant dictionary, Randomized algorithms for robust controller synthesis using statistical learning theory: a tutorial overview, A note on uniform laws of averages for dependent processes, Theory of Classification: a Survey of Some Recent Advances, Interval predictor models: identification and reliability, Strong uniform convergence of density estimators on spheres, Tight bounds for minimax grid matching with applications to the average case analysis of algorithms, Entropy conditions for \(L_{r}\)-convergence of empirical processes, The degree of approximation of sets in euclidean space using sets with bounded Vapnik-Chervonenkis dimension, A note on bias robustness of the median, Variational Monte Carlo -- bridging concepts of machine learning and high-dimensional partial differential equations, Histogram regression estimation using data-dependent partitions, Learning dynamical systems in a stationary environment, The the uniform mean-square ergodic theorem for wide sense stationary processes, Laws of the iterated logarithm for censored data, A central limit theorem for two-sample U-processes, On the Glivenko-Cantelli problem in stochastic programming: mixed-integer linear recourse., A general frmework for supervised learning. Probably almost Bayesian algorithms, Uniform and universal Glivenko-Cantelli classes, Some limit theorems for the empirical process indexed by functions, Rates of uniform convergence of empirical means with mixing processes, Some remarks on coupling of dependent random variables
