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
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, Non parametric estimation for random walks in random environment, A not-so-fundamental limitation on studying complex systems with statistics: comment on Rabin (2011), Concentration of empirical distribution functions with applications to non-i.i.d. models, Rates of mean square convergence of density and failure rate estimators under twice censoring, Two-sample Dvoretzky-Kiefer-Wolfowitz inequalities, Links between discrepancy and nonparametric estimation, methodology for selecting points based on available data, Testing shape restrictions of discrete distributions, On an exponential bound for the Kaplan-Meier estimator, Consistency of the kernel density estimator: a survey, Quantile coupling inequalities and their applications, Adaptive density estimation in the pile-up model involving measurement errors, Empirical measures for incomplete data with applications, Multiple hypothesis testing on composite nulls using constrained \(p\)-values, Exact group sequential methods for estimating a binomial proportion, Qualitative and infinitesimal robustness of tail-dependent statistical functionals, Weak and strong uniform consistency of a kernel error density estimator in nonparametric regression, A conservative estimator for the proportion of false nulls based on Dvoretzky, Kiefer and Wolfowitz inequality, Comparing a large number of multivariate distributions, Asymptotic behavior of the empirical conditional value-at-risk, Level-based analysis of the univariate marginal distribution algorithm, Rigorous error control methods for estimating means of bounded random variables, Divide and conquer in nonstandard problems and the super-efficiency phenomenon, On estimation of surrogate models for multivariate computer experiments, Runtime analyses of the population-based univariate estimation of distribution algorithms on LeadingOnes, On the estimation of the Lorenz curve under complex sampling designs, Sample path large deviations for Lévy processes and random walks with Weibull increments, Bi-\( s^\ast \)-concave distributions, Bi-log-concave distribution functions, The multiplicative coalescent, inhomogeneous continuum random trees, and new universality classes for critical random graphs, On the tight constant in the multivariate Dvoretzky-Kiefer-Wolfowitz inequality, A note on the analytic approximation of exceedance probabilities in heterogeneous populations, A note on the performance of bootstrap kernel density estimation with small re-sample sizes, Notes on consistency of some minimum distance estimators with simulation results, Continuum limit of critical inhomogeneous random graphs, Strong identifiability and optimal minimax rates for finite mixture estimation, Test for high dimensional covariance matrices, Circumventing superefficiency: an effective strategy for distributed computing in non-standard problems, Scheduling for multiuser MIMO downlink channels with ranking-based feedback, Estimation of the expected discounted penalty function for Lévy insurance risks, Delta method in large deviations and moderate deviations for estimators, Kernel classification with missing data and the choice of smoothing parameters, Asymptotic distributions of error density and distribution function estimators in nonparametric regression, Some properties of classes of life distributions with unknown age, K-Sample Test for Equality of Copulas, Nonparametric estimation of distribution function under right random censoring based on presmoothed relative-risk function, A bound for the distribution of Smirnov's statistics, Data fusion for uncertainty quantification with non-intrusive polynomial chaos, A note on the universal consistency of the kernel distribution function estimator, Mass volume curves and anomaly ranking, A Bayesian learning model for estimating unknown demand parameter in revenue management, Pricing of reusable resources under ambiguous distributions of demand and service time with emerging applications, Learning and pricing models for repeated generalized second-price auction in search advertising, A simple measure of conditional dependence, On depth measures and dual statistics. A methodology for dealing with general data, Adaptation in log-concave density estimation, Multivariate goodness-of-fit tests based on Wasserstein distance, Penalized projection estimators of the Aalen multiplicative intensity, Breakdown theory for bootstrap quantiles, Nonparametric quantile estimation using surrogate models and importance sampling, Estimating quantiles in imperfect simulation models using conditional density estimation, 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, Estimated stochastic programs with chance constraints, Oracle inequalities for weighted group Lasso in high-dimensional misspecified Cox models, Some new copula based distribution-free tests of independence among several random variables, Brownian bees in the infinite swarm limit, Cutoff for the asymmetric riffle shuffle, Stochastic quasi-interpolation with Bernstein polynomials, Rate of strong consistency for nonparametric estimators based on twice censored data, Inference from small and big data sets with error rates, The pure exploration problem with general reward functions depending on full distributions, Statistical learning from biased training samples, Recovery of regular ridge functions on the ball, Test for the first-order stationarity for spatial point processes in arbitrary regions, Large deviations for kernel-type empirical distributions., Consistency of error density and distribution function estimators in nonparametric regression.
