Universal Donsker classes and metric entropy
From MaRDI portal
Publication:1094733
DOI10.1214/aop/1176991978zbMath0631.60004OpenAlexW4248693963MaRDI QIDQ1094733
Publication date: 1987
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aop/1176991978
uniform convergenceempirical measuresmetric entropy of convex hulls in Hilbert spaceuniversal Donsker classVapnik- Červonenkis combinatorial condition
Central limit and other weak theorems (60F05) Sample path properties (60G17) Generalized stochastic processes (60G20) Functional limit theorems; invariance principles (60F17) Limit theorems for vector-valued random variables (infinite-dimensional case) (60B12)
Related Items
Kolmogorov entropy for classes of convex functions, Sphere packing numbers for subsets of the Boolean \(n\)-cube with bounded Vapnik-Chervonenkis dimension, Gelfand numbers and metric entropy of convex hulls in Hilbert spaces, Uniform limit theorems for Harris recurrent Markov chains, Asymptotic theory for nonparametric estimation of survival curves under order restrictions, Some new tests for multivariate normality, Unnamed Item, Rank regression for current status data, Smoothed maximum score change-point estimation in binary response model, Approximation and learning of convex superpositions, Estimation of a multivariate Box-Cox transformation to elliptical symmetry via the empirical characteristic function, Entropy of convex hulls -- some Lorentz norm results, \(L_{p}\)-norm Sauer-Shelah lemma for margin multi-category classifiers, Quadratic forms of the empirical processes for the two-sample problem for functional data, Kuelbs-Li inequalities and metric entropy of convex hulls, Maximum score change-point estimation in binary response model, Asymptotic normality of the NPMLE of linear functionals for interval censored data, case 1, Learning bounds for quantum circuits in the agnostic setting, Relative deviation learning bounds and generalization with unbounded loss functions, Vapnik-Chervonenkis type conditions and uniform Donsker classes of functions, Estimating the probability of a rare event, New Donsker classes, Convergence in law of partial sum processes in \(p\)-variation norm, Decision theoretic generalizations of the PAC model for neural net and other learning applications, Non-zero boundaries of Leibniz half-spaces, Metric entropy of convex hulls in type $p$ spaces—The critical case, Surrogate losses in passive and active learning, Critically large entropy of absolutely convex hulls in Banach spaces of type \(p\), Entropy numbers of convex hulls in Banach spaces and applications, How many Laplace transforms of probability measures are there?, Classes of Functions Related to VC Properties, Theory of Classification: a Survey of Some Recent Advances, Nonparametric adaptive inference of birth and death models in a large population limit, Modulation of estimators and confidence sets., Fluctuation bounds for sock-sorting and other stochastic processes, Differentiability of \(t\)-functionals of location and scatter, Poisson and Gaussian approximation of weighted local empirical processes, Estimating the spectral measure of an extreme value distribution, Information-theoretic determination of minimax rates of convergence, Maximal margin classification for metric spaces, Komlós-Major-Tusnády approximation for the general empirical process and Haar expansions of classes of functions, Uniform and universal Glivenko-Cantelli classes, The computational complexity of densest region detection, Rate of convergence in the central limit theorem for empirical processes
