The tight constant in the Dvoretzky-Kiefer-Wolfowitz inequality
From MaRDI portal
Publication:750035
DOI10.1214/AOP/1176990746zbMath0713.62021OpenAlexW1988645907WikidataQ56518337 ScholiaQ56518337MaRDI QIDQ750035
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
Inequalities; stochastic orderings (60E15) Order statistics; empirical distribution functions (62G30) Statistical distribution theory (62E99)
Related Items (only showing first 100 items - show all)
Confidence Intervals for Nonparametric Empirical Bayes Analysis ⋮ Functional Sequential Treatment Allocation ⋮ Sampling Correctors ⋮ Adaptive Multilevel Splitting for Rare Event Analysis ⋮ Minimal penalties for Gaussian model selection ⋮ Asymptotic minimaxity of false discovery rate thresholding for sparse exponential data ⋮ A Smoothing Direct Search Method for Monte Carlo-Based Bound Constrained Composite Nonsmooth Optimization ⋮ Almost sure classification of densities ⋮ A law of the iterated logarithm for error density estimator in censored linear regression ⋮ Extended Glivenko–Cantelli Theorem in Nonparametric Regression ⋮ Estimation Strategies for Censored Lifetimes with a Lexis‐Diagram Type Model ⋮ Multivariate intensity estimation via hyperbolic wavelet selection ⋮ Estimating checkerboard approximations with sample d-copulas ⋮ On approximate validation of models: a Kolmogorov-Smirnov-based approach ⋮ Multilevel Monte Carlo Approximation of Distribution Functions and Densities ⋮ Local Dvoretzky-Kiefer-Wolfowitz confidence bands ⋮ Bayesian optimization with partially specified queries ⋮ Random linear operators arising from piecewise linear interpolation on the unit interval ⋮ Refined Kolmogorov inequalities for the binomial distribution ⋮ Testing for outliers with conformal p-values ⋮ Bose-Einstein condensation in the Luttinger-Sy model with contact interaction ⋮ Budget-limited distribution learning in multifidelity problems ⋮ Propagation of minimality in the supercooled Stefan problem ⋮ High-Dimensional MANOVA Via Bootstrapping and Its Application to Functional and Sparse Count Data ⋮ Bayesian parameter estimation with guarantees via interval analysis and simulation ⋮ Full quantum equivalence of group action DLog and CDH, and more ⋮ On uniform consistency of nonparametric tests. II ⋮ A robust permutation test for Kendall's tau ⋮ Adaptive warped kernel estimation for nonparametric regression with circular responses ⋮ Implementing Markovian models for extendible Marshall-Olkin distributions ⋮ Bernstein polynomial distribution estimators and the Dvoretzky–Kiefer–Wolfowitz inequality ⋮ Worst-case violation of sampled convex programs for optimization with uncertainty ⋮ Stein's method, Gaussian processes and palm measures, with applications to queueing ⋮ Random permutations generated by delay models and estimation of delay distributions ⋮ Estimating the distribution function using parametric methods in informative model of random censorship from both sides ⋮ On density and regression estimation with incomplete data ⋮ Asymptotic Tail Bounds for the Dempfle-Stute Estimator in General Regression Models ⋮ Histogram selection for possibly censored data ⋮ Marginal asymptotics for the ``large \(p\), small \(n\) paradigm: with applications to microarray data ⋮ The Mean Field Equation for the Kuramoto Model on Graph Sequences with Non-Lipschitz Limit ⋮ A distribution‐matching method for parameter estimation and model selection in computational biology ⋮ Unnamed Item ⋮ Asymmetric Kernel Density Estimation Based on Grouped Data with Applications to Loss Model ⋮ A note on minimum distance estimation of copula densities ⋮ Estimation of extreme quantiles in a simulation model ⋮ Bernstein estimator for unbounded density function ⋮ The empirical distribution function for dependent variables: asymptotic and nonasymptotic results in ${\mathbb L}^p$ ⋮ Unnamed Item ⋮ Unnamed Item ⋮ CONSISTENCY OF ASYMMETRIC KERNEL DENSITY ESTIMATORS AND SMOOTHED HISTOGRAMS WITH APPLICATION TO INCOME DATA ⋮ A Finite-Sample, Distribution-Free, Probabilistic Lower Bound on Mutual Information ⋮ Randomized algorithms for robust controller synthesis using statistical learning theory: a tutorial overview ⋮ On the discrepancy of jittered sampling ⋮ On the minimizing point of the incorrectly centered empirical process and its limit distribution in nonregular experiments ⋮ Concentration Inequalities for Statistical Inference ⋮ A note on discriminating Poisson processes from other point processes with stationary inter arrival times ⋮ Sampling-Based Approximation Schemes for Capacitated Stochastic Inventory Control Models ⋮ Consistency of plug-in confidence sets for classification in semi-supervised learning ⋮ Explicit Formula for Constructing Binomial Confidence Interval with Guaranteed Coverage Probability ⋮ Adaptive Estimation of Hazard Rate with Censored Data ⋮ Sequential Nonparametric Tests for a Change in Distribution: An Application to Detecting Radiological Anomalies ⋮ Multivariate log-concave distributions as a nearly parametric model ⋮ One-dimensional empirical measures, order statistics, and Kantorovich transport distances ⋮ Dynamics of Data-driven Ambiguity Sets for Hyperbolic Conservation Laws with Uncertain Inputs ⋮ Unnamed Item ⋮ Estimation of a function under shape restrictions. Applications to reliability ⋮ Uniform Chernoff and Dvoretzky-Kiefer-Wolfowitz-type inequalities for Markov chains and related processes ⋮ Online Allocation and Pricing: Constant Regret via Bellman Inequalities ⋮ Sharp bounds for the integrated density of states of a strongly disordered 1D Anderson–Bernoulli model ⋮ Unnamed Item ⋮ The Consistency and Robustness of Modified Cramér–Von Mises and Kolmogorov–Cramér Estimators ⋮ Learning in Repeated Auctions ⋮ Non-parametric estimation of the Gerber–Shiu function for the Wiener–Poisson risk model ⋮ A class of nonparametric mode estimators ⋮ New procedures controlling the false discovery proportion via Romano-Wolf's heuristic ⋮ Efficient dark markets ⋮ The Glivenko-Cantelli theorem based on data with randomly imputed missing values ⋮ On moment inequalities of the supremum of empirical processes with applications to kernel estimation ⋮ Rates of convergence for minimum contrast estimators ⋮ Nonparametric weighted estimators for biased data ⋮ Detecting and modeling critical dependence structures between random inputs of computer models ⋮ Diffusion tensor imaging with deterministic error bounds ⋮ Sequential estimation of quantiles with applications to A/B testing and best-arm identification ⋮ Nonparametric estimation of the expected discounted penalty function in the compound Poisson model ⋮ Minimax confidence intervals for the sliced Wasserstein distance ⋮ Powerful multiple testing of paired null hypotheses using a latent graph model ⋮ Rates of convergence for robust geometric inference ⋮ Nonlinear estimation over weak Besov spaces and minimax Bayes ⋮ Finite sampling inequalities: an application to two-sample Kolmogorov-Smirnov statistics ⋮ Polygonal smoothing of the empirical distribution function ⋮ A Glivenko-Cantelli theorem for almost additive functions on lattices ⋮ Nonparametric estimation of a quantile density function by wavelet methods ⋮ Estimation of density by indirect observations ⋮ Functional limit theorems for non-Markovian epidemic models ⋮ Concentration of the spectral norm of Erdős-Rényi random graphs ⋮ A short and elementary proof of the main Bahadur-Kiefer theorem ⋮ Minimum Kolmogorov distance estimates of parameters and parametrized distributions ⋮ Modelling censored losses using splicing: a global fit strategy with mixed Erlang and extreme value distributions ⋮ Robustness of stochastic bandit policies ⋮ Event-triggered learning
This page was built for publication: The tight constant in the Dvoretzky-Kiefer-Wolfowitz inequality