Vapnik--Chervonenkis type conditions and uniform Donsker classes of functions

Michel Talagrand

Type: Article

Publication Date: 2003-06-12

Citations: 16

DOI: https://doi.org/10.1214/aop/1055425790

Abstract

Given a bounded class of functions, we introduce a combinatorial quantity (related to the idea of Vapnik--Chervonenkis classes) that is much more explicit than the Koltchinskii--Pollard entropy, but is proved to be essentially of the same order.

Locations

The Annals of Probability - View - PDF

Similar Works

Action	Title	Year	Authors
+	Chebyshev's lectures on the theory of probability	1994	Oscar Sheynin
+	Kolmogorov Entropy for Classes of Convex Functions	2009	Dimiter Dryanov
+	Chapter 1: Preliminaries of Special Functions and Statistical Distributions	2005	A. M. Mathai
+	Characteristic Functions	2023	Daniel W. Stroock
+	Chapter 1: Basic Ideas of Special Functions and Statistical Distributions	2006	A. M. Mathai
+ PDF Chat	Ergodic and Mixing Properties of Chebyshev Polynomials	1964	R. L. Adler T. J. Rivlin
+ PDF Chat	Ergodic and mixing properties of Chebyshev polynomials	1964	Roy L. Adler T. J. Rivlin
+	On a Class of Families of Belyi Functions	2000	G. B. Shabat
+	Jensen inequalities for P-class functions	2017	Jamal Rooin S. Habibzadeh Mohammad Sal Moslehian
+	On Zipf-Mandelbrot entropy and $3$-convex functions	2019	Sadia Khalid Ðilda Pečarić ‎Josip Pečarić
+ PDF Chat	Harmonic functions and mean value theorems	1975	Ivan Netuka
+	Characteristic of convexity of Köthe function spaces	1992	Henryk Hudzik Thomas Landes
+	Some Theorems on Characteristic Functions of Probability Distributions	1961	E. J. G. Pitman
+	Basic Ideas of Special Functions and Statistical Distributions	2008
+	Properties of Pečarić-Type Functions and Applications	2021	Dan Ştefan Marinescu Eugen Păltănea
+	CHARACTERISTIC FUNCTIONS OF A RANDOM VARIABLE	1965	V.S. PUGACHEV
+	Distribution Functions and Characteristic Functions	1978	Helly-Bray Theorem
+	Distribution Functions and Characteristic Functions	1978	Y. S. Chow Henry Teicher
+	Distribution Functions and Characteristic Functions	1977	Michel Loève
+	Distribution Functions and Characteristic Functions	2013	Aurel Spătaru

Works That Cite This (14)

Action	Title	Year	Authors
+ PDF Chat	Entropy and the combinatorial dimension	2003	Shahar Mendelson R. Vershynin
+	Geometric Parameters in Learning Theory	2004	Shahar Mendelson
+ PDF Chat	Point Sets on the Sphere $\mathbb{S}^{2}$ with Small Spherical Cap Discrepancy	2012	Christoph Aistleitner Johann S. Brauchart Josef Dick
+	Integer cells in convex sets	2004	Roman Vershynin
+	Bracketing Metric Entropy Rates and Empirical Central Limit Theorems for Function Classes of Besov- and Sobolev-Type	2007	Richard Nickl Benedikt M. Pötscher
+	Combinatorics of random processes and sections of convex bodies	2004	Mark Rudelson Roman Vershynin
+ PDF Chat	Combinatorics of random processes and sections of convex bodies	2006	Mark Rudelson Roman Vershynin
+	Integer cells in convex sets	2004	Roman Vershynin
+	Fat-shattering dimension of $k$-fold maxima	2021	Aryeh Kontorovich Idan Attias
+	Pseudo-dimension and entropy of manifolds formed by affine-invariant dictionary	2006	V. Maiorov

Works Cited by This (9)

Action	Title	Year	Authors
+	Uniform Central Limit Theorems	1999	R. M. Dudley
+ PDF Chat	Gaussian Characterization of Uniform Donsker Classes of Functions	1991	Evarist Giné Joel Zinn
+	Universal Donsker Classes and Metric Entropy	2010	R. M. Dudley
+ PDF Chat	The Glivenko-Cantelli Problem	1987	Michel Talagrand
+ PDF Chat	Some Limit Theorems for Empirical Processes	1984	Evarist Giné Joel Zinn
+	Type, infratype and the Elton-Pajor theorem	1992	Michel Talagrand
+	The Glivenko-Cantelli problem, ten years later	1996	Michel Talagrand
+ PDF Chat	Entropy and the combinatorial dimension	2003	Shahar Mendelson R. Vershynin
+ PDF Chat	Universal Donsker Classes and Metric Entropy	1987	R. M. Dudley