The Tight Constant in the Dvoretzky-Kiefer-Wolfowitz Inequality

Pascal Massart

Type: Article

Publication Date: 1990-07-01

Citations: 701

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

View Publication

Locations

The Annals of Probability - View

Similar Works

Action	Title	Year	Authors
+	A uniform Dvoretzky-Kiefer-Wolfowitz inequality	2023	Daniel Bartl Shahar Mendelson
+	Dvoretzky--Kiefer--Wolfowitz Inequalities for the Two-sample Case	2011	Fan Wei Richard M. Dudley
+	On a variance dependent Dvoretzky-Kiefer-Wolfowitz inequality	2023	Daniel Bartl Shahar Mendelson
+ PDF Chat	A short proof of the Dvoretzky--Kiefer--Wolfowitz--Massart inequality	2024	Henry W. J. Reeve
+ PDF Chat	Two-sample Dvoretzky–Kiefer–Wolfowitz inequalities	2011	Fan Wei Richard M. Dudley
+	Dvoretzky–Kiefer–Wolfowitz Inequality	2014
+ PDF Chat	A note on confidence intervals for the Kiefer-Wolfowitz problem	1980	Jacek Koronacki
+	DVORETZKY–KIEFER–WOLFOWITZ INEQUALITIES FOR THE TWO-SAMPLE CASE	2011	Fan Wei Richard M. Dudley
+ PDF Chat	An almost sharp quantitative version of the Duffin-Schaeffer conjecture	2024	Dimitris Koukoulopoulos James E. Maynard Daodao Yang
+ PDF Chat	Kernel estimators and the Dvoretzky–Kiefer–Wolfowitz inequality	2007	Ryszard Zieliński
+	The Chernoff bound	2008	Upamanyu Madhow
+	Chernoff–Hoeffding Bounds	2009	Devdatt Dubhashi Alessandro Panconesi
+	A variant of Selberg's asymptotic formula	1990	Catalina Calderón García María José Zárate Azkuna
+	Dvoretzky–Kiefer–Wolfowitz Inequality	2005
+	Furstenberg-Kesten results: asymptotic analysis	1986	Steve Pincus
+	Law of Large Numbers	2003	James J. Buckley
+	Chernoff Bounds	2005	Michael Mitzenmacher Eli Upfal
+	<scp>D</scp>voretzky–<scp>K</scp>iefer–<scp>W</scp>olfowitz Inequality	2004
+	Best constant in the decoupling inequality for non-negative random variables	1990	Paweł Hitczenko
+	An asymptotic estimate related to Selberg's sieve	1978	Sidney West Graham

Works That Cite This (505)

Action	Title	Year	Authors
+	New procedures controlling the false discovery proportion via Romano–Wolf’s heuristic	2015	Sylvain Delattre Étienne Roquain
+	Critical window for the configuration model: finite third moment degrees	2017	Souvik Dhara Remco van der Hofstad Johan S. H. van Leeuwaarden Sanchayan Sen
+	Fast, Convexified Stochastic Optimal Open-Loop Control for Linear Systems Using Empirical Characteristic Functions	2020	Vignesh Sivaramakrishnan Meeko Oishi
+ PDF Chat	Geometry of the vacant set left by random walk on random graphs, Wright's constants, and critical random graphs with prescribed degrees	2019	Shankar Bhamidi Sanchayan Sen
+ PDF Chat	Confidence bands for a distribution function with merged data from multiple sources	2020	Takumi Saegusa
+	Introduction to Empirical Processes and Semiparametric Inference	2007	Michael R. Kosorok
+ PDF Chat	Adaptive Multilevel Splitting for Rare Event Analysis	2007	Frédéric Cérou Arnaud Guyader
+ PDF Chat	Rates of convergence for minimum contrast estimators	1993	Lucien Birgé Pascal Massart
+ PDF Chat	Phase transition for Parking blocks, Brownian excursion and coalescence	2002	Philippe Chassaing Guy Louchard
+	On the asymptotics of random forests	2015	Erwan Scornet

Works Cited by This (4)

Action	Title	Year	Authors
+ PDF Chat	Asymptotic Minimax Character of the Sample Distribution Function and of the Classical Multinomial Estimator	1956	A Dvoretzky J. Kiefer J. Wolfowitz
+ PDF Chat	A Uniform Bound for the Tail Probability of Kolmogorov-Smirnov Statistics	1985	Inchi Hu
+ PDF Chat	Hungarian Constructions from the Nonasymptotic Viewpoint	1989	Jean Bretagnolle Pascal Massart
+	Empirical Processes with Applications to Statistics	2009	Galen R. Shorack Jon A. Wellner