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)

• 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
• Learning and pricing models for repeated generalized second-price auction in search advertising
• On estimation of surrogate models for multivariate computer experiments
• A note on discriminating Poisson processes from other point processes with stationary inter arrival times.
• On approximate validation of models: a Kolmogorov-Smirnov-based approach
• Polygonal smoothing of the empirical distribution function
• Bayesian optimization with partially specified queries
• Sequential estimation of quantiles with applications to A/B testing and best-arm identification
• On the discrepancy of jittered sampling
• Mass volume curves and anomaly ranking
• Multilevel Monte Carlo approximation of distribution functions and densities
• Estimated stochastic programs with chance constraints
• On moment inequalities of the supremum of empirical processes with applications to kernel estimation
• Rates of mean square convergence of density and failure rate estimators under twice censoring
• A note on the analytic approximation of exceedance probabilities in heterogeneous populations
• Breakdown theory for bootstrap quantiles
• A not-so-fundamental limitation on studying complex systems with statistics: comment on Rabin (2011)
• Some new copula based distribution-free tests of independence among several random variables
• Gradient-bounded dynamic programming for submodular and concave extensible value functions with probabilistic performance guarantees
• A revised approach for risk-averse multi-armed bandits under CVaR criterion
• Efficient dark markets
• Pricing of reusable resources under ambiguous distributions of demand and service time with emerging applications
• Quantile coupling inequalities and their applications
• Exact group sequential methods for estimating a binomial proportion
• Testing shape restrictions of discrete distributions
• Learning in repeated auctions
• Large deviations for kernel-type empirical distributions.
• Refined Kolmogorov inequalities for the binomial distribution
• Rate of strong consistency for nonparametric estimators based on twice censored data
• Multivariate goodness-of-fit tests based on Wasserstein distance
• 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

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)