The tight constant in the Dvoretzky-Kiefer-Wolfowitz inequality

DOI10.1214/AOP/1176990746zbMATH Open0713.62021OpenAlexW1988645907WikidataQ56518337 ScholiaQ56518337MaRDI QIDQ750035FDOQ750035

Authors: Pascal Massart 

Publication date: 1990

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aop/1176990746

Recommendations

• Two-sample Dvoretzky-Kiefer-Wolfowitz inequalities
• A bound for the distribution of Smirnov's statistics
• On the tight constant in the multivariate Dvoretzky-Kiefer-Wolfowitz inequality
• scientific article; zbMATH DE number 4058645
• A Dvoretzky-Kiefer-Wolfowitz type inequality for the Kaplan-Meier estimator.

zbMATH Keywords

empirical processempirical distributionBrownian bridgeKolmogorov-Smirnov statistics

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Order statistics; empirical distribution functions (62G30) Statistical distribution theory (62E99)

Cited In (only showing first 100 items - show all)

• Robustness of stochastic bandit policies
• On density and regression estimation with incomplete data
• On depth measures and dual statistics. A methodology for dealing with general data
• Sharp bounds for the integrated density of states of a strongly disordered 1D Anderson-Bernoulli model
• Estimation of the expected discounted penalty function for Lévy insurance risks
• Sequential nonparametric tests for a change in distribution: an application to detecting radiological anomalies
• Delta method in large deviations and moderate deviations for estimators
• Powerful multiple testing of paired null hypotheses using a latent graph model
• Consistency of the kernel density estimator: a survey
• Almost sure classification of densities
• Modelling censored losses using splicing: a global fit strategy with mixed Erlang and extreme value distributions
• The Consistency and Robustness of Modified Cramér–Von Mises and Kolmogorov–Cramér Estimators
• Nonparametric weighted estimators for biased data
• Consistency of error density and distribution function estimators in nonparametric regression.
• Oracle inequalities for weighted group Lasso in high-dimensional misspecified Cox models
• Asymptotic minimaxity of false discovery rate thresholding for sparse exponential data
• A note on the universal consistency of the kernel distribution function estimator
• Asymptotic distributions of error density and distribution function estimators in nonparametric regression
• Kernel classification with missing data and the choice of smoothing parameters
• Test for the first-order stationarity for spatial point processes in arbitrary regions
• A note on minimum distance estimation of copula densities
• A distribution-matching method for parameter estimation and model selection in computational biology
• Diffusion tensor imaging with deterministic error bounds
• Multivariate log-concave distributions as a nearly parametric model
• Minimum Kolmogorov distance estimates of parameters and parametrized distributions
• Multiple hypothesis testing on composite nulls using constrained \(p\)-values
• Rates of convergence for robust geometric inference
• Adaptive Estimation of Hazard Rate with Censored Data
• Minimal penalties for Gaussian model selection
• Comparing a large number of multivariate distributions
• Nonlinear estimation over weak Besov spaces and minimax Bayes
• Qualitative and infinitesimal robustness of tail-dependent statistical functionals
• On an exponential bound for the Kaplan-Meier estimator
• Non-parametric estimation of the Gerber-Shiu function for the Wiener-Poisson risk model
• Scheduling for multiuser MIMO downlink channels with ranking-based feedback
• Marginal asymptotics for the ``large \(p\), small \(n\) paradigm: with applications to microarray data
• Adaptive density estimation in the pile-up model involving measurement errors
• Rates of convergence for minimum contrast estimators
• Weak and strong uniform consistency of a kernel error density estimator in nonparametric regression
• Nonparametric estimation of a quantile density function by wavelet methods
• Finite sampling inequalities: an application to two-sample Kolmogorov-Smirnov statistics
• Data fusion for uncertainty quantification with non-intrusive polynomial chaos
• On the tight constant in the multivariate Dvoretzky-Kiefer-Wolfowitz inequality
• Two-sample Dvoretzky-Kiefer-Wolfowitz inequalities
• Bernstein polynomial distribution estimators and the Dvoretzky–Kiefer–Wolfowitz inequality
• New procedures controlling the false discovery proportion via Romano-Wolf's heuristic
• Rigorous error control methods for estimating means of bounded random variables
• Concentration of empirical distribution functions with applications to non-i.i.d. models
• Test for high dimensional covariance matrices
• A Glivenko-Cantelli theorem for almost additive functions on lattices
• K-Sample Test for Equality of Copulas
• Uniform Chernoff and Dvoretzky-Kiefer-Wolfowitz-type inequalities for Markov chains and related processes
• Empirical measures for incomplete data with applications
• A conservative estimator for the proportion of false nulls based on Dvoretzky, Kiefer and Wolfowitz inequality
• Estimation of density by indirect observations
• Bernstein estimator for unbounded density function
• Non parametric estimation for random walks in random environment
• Asymptotic behavior of the empirical conditional value-at-risk
• Adaptive Multilevel Splitting for Rare Event Analysis
• Concentration inequalities for statistical inference
• A simple measure of conditional dependence
• One-dimensional empirical measures, order statistics, and Kantorovich transport distances
• Bi-log-concave distribution functions
• Penalized projection estimators of the Aalen multiplicative intensity
• Concentration of the spectral norm of Erdős-Rényi random graphs
• Confidence Intervals for Nonparametric Empirical Bayes Analysis
• Worst-case violation of sampled convex programs for optimization with uncertainty
• Notes on consistency of some minimum distance estimators with simulation results
• CONSISTENCY OF ASYMMETRIC KERNEL DENSITY ESTIMATORS AND SMOOTHED HISTOGRAMS WITH APPLICATION TO INCOME DATA
• Estimation of a function under shape restrictions. Applications to reliability
• The Glivenko-Cantelli theorem based on data with randomly imputed missing values
• The multiplicative coalescent, inhomogeneous continuum random trees, and new universality classes for critical random graphs
• Continuum limit of critical inhomogeneous random graphs
• The empirical distribution function for dependent variables: asymptotic and nonasymptotic results in ${\mathbb L}^p$
• A class of nonparametric mode estimators
• On the estimation of the Lorenz curve under complex sampling designs
• Level-based analysis of the univariate marginal distribution algorithm
• Detecting and modeling critical dependence structures between random inputs of computer models
• Title not available (Why is that?)
• Adaptation in log-concave density estimation
• Estimation Strategies for Censored Lifetimes with a Lexis‐Diagram Type Model
• Estimation of extreme quantiles in a simulation model
• Circumventing superefficiency: an effective strategy for distributed computing in non-standard problems
• Runtime analyses of the population-based univariate estimation of distribution algorithms on LeadingOnes
• Randomized algorithms for robust controller synthesis using statistical learning theory: a tutorial overview
• Explicit Formula for Constructing Binomial Confidence Interval with Guaranteed Coverage Probability
• Stochastic quasi-interpolation with Bernstein polynomials
• Asymmetric kernel density estimation based on grouped data with applications to loss model
• Strong identifiability and optimal minimax rates for finite mixture estimation
• A bound for the distribution of Smirnov's statistics
• Nonparametric estimation of distribution function under right random censoring based on presmoothed relative-risk function
• Histogram selection for possibly censored data
• Statistical learning from biased training samples
• Extended Glivenko-Cantelli theorem in nonparametric regression
• A short and elementary proof of the main Bahadur-Kiefer theorem
• The mean field equation for the Kuramoto model on graph sequences with non-Lipschitz limit
• A Bayesian learning model for estimating unknown demand parameter in revenue management
• Divide and conquer in nonstandard problems and the super-efficiency phenomenon
• Some properties of classes of life distributions with unknown age
• Testing for outliers with conformal p-values

This page was built for publication: The tight constant in the Dvoretzky-Kiefer-Wolfowitz inequality

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q750035)