Asymptotic Minimax Character of the Sample Distribution Function and of the Classical Multinomial Estimator

DOI10.1214/aoms/1177728174zbMath0073.14603OpenAlexW2025533349WikidataQ30050267 ScholiaQ30050267MaRDI QIDQ3234947

J. Kiefer, Jacob Wolfowitz, Aryeh Dvoretzky

Publication date: 1956

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

Full work available at URL: https://doi.org/10.1214/aoms/1177728174

zbMATH Keywords

Statistics

Related Items

Sampling Correctors, On non-parametric density estimation on linear and non-linear manifolds using generalized Radon transforms, On nonparametric kernel estimation of the mode of the regression function in the random design model, Confidence Region for Distribution Function from Censored Data, A law of the iterated logarithm for error density estimator in censored linear regression, Strong Embeddings for Transitory Queueing Models, Prophet Inequalities for Independent and Identically Distributed Random Variables from an Unknown Distribution, Estimating checkerboard approximations with sample d-copulas, Concentration inequalities for a removal-driven thinning process, Testing for outliers with conformal p-values, A distribution-free test of independence based on a modified mean variance index, DEED: deep evidential doctor, Depth-weighted means of noisy data: an application to estimating the average effect in heterogeneous panels, High-Dimensional MANOVA Via Bootstrapping and Its Application to Functional and Sparse Count Data, Feature Screening for Interval-Valued Response with Application to Study Association between Posted Salary and Required Skills, Bayesian parameter estimation with guarantees via interval analysis and simulation, IDENTIFICATION AND ESTIMATION IN A THIRD-PRICE AUCTION MODEL, Optimal, fixed length, nonparametric sequential confidence limits for a translation parameter, Stein's method, Gaussian processes and palm measures, with applications to queueing, Estimating the distribution function using parametric methods in informative model of random censorship from both sides, An asymptotic test for a geometric process against a lattice distribution with monotone hazard, Quantile estimators and covering probabilities, Changepoint Problems Under Random Censorship, Skorohod embedding of multivariate RV's, and the sample DF, Moments of the Product-Limit Estimator Under Left-Truncation and Right-Censoring, How much do plug-in bandwidth selectors adapt to non-smoothness?, On kernel estimators of density ratio, Rank transformations in Kernel density estimation, A distribution‐matching method for parameter estimation and model selection in computational biology, Semiparametric estimation in copula models, MU-estimation and smoothing, Asymptotically efficient non-parametric estimators of location and scale parameters. II, Unnamed Item, Unnamed Item, A Finite-Sample, Distribution-Free, Probabilistic Lower Bound on Mutual Information, A general and fast convergent bandwidth selection method of kernel estimator, Functional data analysis for density functions by transformation to a Hilbert space, On the discrepancy of jittered sampling, Approximation for bootstrapped empirical processes, Spitzer's strong law of large numbers in nonseparable Banach spaces, Statistical methods of estimation and testing of hypotheses. Transl. from the Russian, BIAS-CORRECTED CONFIDENCE INTERVALS FOR WILDLIFE ABUNDANCE ESTIMATION, LIMIT THEOREMS FOR ASYMPTOTICALLY MINIMAX ESTIMATION OF A DISTRIBUTION WITH INCREASING FAILURE RATE UNDER A RANDOM MIXED CENSORSHIP/TRUNCATION MODEL, Truncation invariant copulas and a testing procedure, Some asymptotic results for the integrated empirical process with applications to statistical tests, Consistency of the beta kernel density function estimator, Unnamed Item, On the rate of convergence of empirical measure in $\infty $-Wasserstein distance for unbounded density function, 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, One-bit compressed sensing via ℓ _p (0 < p < 1)-minimization method, Uniform Chernoff and Dvoretzky-Kiefer-Wolfowitz-type inequalities for Markov chains and related processes, A Note on Weak Convergence, Large Deviations, and the Bounded Approximation Property, Unnamed Item, Random Weighting Empirical Distribution Function and its Applications to Goodness-of-Fit Testing, On the rate of convergence of an estimate of a functional of a probability density, Using $$\epsilon $$ -nets for Solving the Classification Problem, 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, The bootstrap: Some large sample theory and connections with robustness, Distribution estimation for biased data, Maximum-type tests for high-dimensional regression coefficients using Wilcoxon scores, Detecting and modeling critical dependence structures between random inputs of computer models, Two-dimensional Bernstein polynomial density estimators, Diffusion tensor imaging with deterministic error bounds, An evaluation of alternative methods for testing hypotheses, from the perspective of Harold Jeffreys, Almost sure linearity for signed rank statistics in the non-i.i.d. case, Uniform limit theorems for wavelet density estimators, A universal result in almost sure central limit theory., Maximum likelihood estimation of a survival function under the Koziol- Green proportional hazards model, Glivenko-Cantelli properties of some generalized empirical DF's and strong convergence of generalized L-statistics, Nonparametric tests for the changepoint problem, Convergence of the conditional Kaplan-Meier estimate under strong mixing, Rates of convergence for robust geometric inference, A remark on multiobjective stochastic optimization via strongly convex functions, Kac's representation from an asymptotic viewpoint, An almost sure representation of sample circular median, Estimation of a quantile in some nonstandard cases, Strong \(L_ 1\)-norm consistency of data based histogram estimates of densities, Detecting change in a random sequence, A confidence interval for Monte Carlo methods with an application to simulation of obliquely reflecting Brownian motion, A Berry-Esseen theorem for the kernel quantile estimator with application to studying the deficiency of quantile estimators, Solving the classification problem using \(\varepsilon\)-nets, Nonparametric curve estimation with Bernstein estimates, Finite sampling inequalities: an application to two-sample Kolmogorov-Smirnov statistics, Asymptotic results in robust quasi-Bayesian estimation, Asymptotics of conditional empirical processes, A Glivenko-Cantelli theorem for almost additive functions on lattices, A remark concerning strong uniform consistency of the conditional Kaplan- Meier estimator, Kernel density and hazard function estimation in the presence of censoring, Nonparametric estimation of a quantile density function by wavelet methods, Survival function estimation for a generalized proportional hazards model of random censorship, Monotone empirical Bayes tests for some discrete nonexponential families, Strong uniform consistency of kernel probability density estimators based on sample moments, On the local and stratified likelihood approaches in single-index hazards model, On the integrated squared error of the linear wavelet density estimator, Non parametric estimation for random walks in random environment, Strong consistency properties of nonparametric estimators for randomly censored data. I: The product-limit estimator, A note on linear expected time algorithms for finding convex hulls, 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, Strong approximations of the Hoeffding, Blum, Kiefer, Rosenblatt multivariate empirical process, Nonparametric estimation of an affinity measure between two absolutely continuous distributions with hypotheses testing applications, Strong consistency properties of nonparametric estimators for randomly censored data. II: Estimation of density and failure rate, Testing shape restrictions of discrete distributions, On an exponential bound for the Kaplan-Meier estimator, Fuzzy density estimation, Consistency of the kernel density estimator: a survey, New tests based on Rubin's empirical distribution function, Methodology for the invariant estimation of a continuous distribution function, 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, Bootstrap approximations for Bayesian analysis of \(Geo/G/1\) discrete-time queueing models., Bounds for the uniform deviation of empirical measures, Asymptotic properties of pseudo maximum likelihood estimators and test in semi-parametric copula models with multiple change points, Rate of convergence in the central limit theorem in the space D[0,1], Resonances and partial delocalization on the complete graph, Optimal adaptive estimation of the relative density, Hypothesis testing sure independence screening for nonparametric regression, Notes on consistency of some minimum distance estimators with simulation results, Conditional kernel density estimation for some incomplete data models, New goodness-of-fit tests based on fiducial empirical distribution function, Bootstrap method and empirical process, Scheduling for multiuser MIMO downlink channels with ranking-based feedback, Regression in random design and warped wavelets, On the local behaviour of the Yang regression estimate, Data-dependent bandwidth choice for a grade density kernel estimate, Asymptotic distributions of error density and distribution function estimators in nonparametric regression, Nonparametric comparison of regression functions, A simple measure of conditional dependence, A uniform bound for the deviation of empirical distribution functions, Monotone nonparametric regression with random design, On the recovery of discrete probability densities from imperfect measurements, On weighted depths in random binary search trees, Adaptation in log-concave density estimation, Minimax invariant estimator of a continuous distribution function, On locally uniformly linearizable high breakdown location and scale functionals, Breakdown theory for bootstrap quantiles, Minimax estimation of a cumulative distribution function by converting to a parametric problem, Sequential confidence bands for densities under truncated and censored data, An exponential inequality for the distribution function of the kernel density estimator, with applications to adaptive estimation, Bootstrap approximation of nearest neighbor regression function estimates, Approximations for weighted bootstrap processes with an application, Transfer of tail information in censored regression models, Copula estimation through wavelets, Edgeworth expansion of the Studentized product-limit estimator for truncated and censored data, Longitudinal data with nonstationary errors: A nonparametric three-stage approach, Consistency of a nonparametric estimation of a density functional, On the rate of convergence in the central limit theorem for signed rank statistics, Efficient estimation of the stationary distribution for exponentially ergodic Markov chains, Asymptotic theory for estimators under random censorship, Nonparametric tests for the mean of a non-negative population, Fréchet differentiability in statistical inference for time series, Large deviations for kernel-type empirical distributions., Consistency of error density and distribution function estimators in nonparametric regression., A Berry-Esséen Bound for the Product-Limit Estimator under Left-Truncation and Right-Censoring, Fluctuations of posterior distributions of quadratically differentiable experiments, Where to find needles in a haystack?, Sequential estimation of quantiles with applications to A/B testing and best-arm identification, Asymptotic minimaxity of false discovery rate thresholding for sparse exponential data, Minimax confidence intervals for the sliced Wasserstein distance, A Smoothing Direct Search Method for Monte Carlo-Based Bound Constrained Composite Nonsmooth Optimization, Rigorous verification, validation, uncertainty quantification and certification through concentration-of-measure inequalities, Robust estimation in the multivariate normal model with variance components, On the estimation of the asymptotic variance of the rank estimators for the location parameter from a sample of random size, Relative hazard rate estimation for right censored and left truncated data, On continuous distribution functions, minimax and best invariant estimators, and integrated balanced loss functions, Unnamed Item, A link between sequential semi-anonymous nonatomic games and their large finite counterparts, Extended Glivenko–Cantelli Theorem in Nonparametric Regression, On stopping times for fixed-width confidence regions, Concentration of the spectral norm of Erdős-Rényi random graphs, A short and elementary proof of the main Bahadur-Kiefer theorem, Nonparametric and semiparametric estimation of the receiver operating characteristic curve, Minimum Kolmogorov distance estimates of parameters and parametrized distributions, Berry-esseen bound for the kaplan-meier estimator, Joint model-free feature screening for ultra-high dimensional semi-competing risks data, Local Dvoretzky-Kiefer-Wolfowitz confidence bands, On the asymptotic distribution of cramer-von mises one-sample test statistics under an alternative, A general method of finding a minimax estimator of a distribution function when no equalizer rule is available, A note on proving that the (modified) bootstrap works, Bayesian optimization with partially specified queries, Thin and heavy tails in stochastic programming, A modified mean-variance feature-screening procedure for ultrahigh-dimensional discriminant analysis, Random linear operators arising from piecewise linear interpolation on the unit interval, On the strong approximation of bootstrapped empirical copula processes with applications, A nearest neighbor hazard tare estimator for randomly censored data, Bose-Einstein condensation in the Luttinger-Sy model with contact interaction, On properties of empirical and related random processes, On uniform consistency of nonparametric tests. II, Links between discrepancy and nonparametric estimation, methodology for selecting points based on available data, Rates of convergence for partial mass problems, Histogram selection for possibly censored data, MDL Mean Function Selection in Semiparametric Kernel Regression Models, Warped bases for conditional density estimation, Robust inference in generalized partially linear models, Monotone empirical Bayes tests for a discrete normal distribution, Marginal asymptotics for the ``large \(p\), small \(n\) paradigm: with applications to microarray data, Ordinary Least Squares for Histogram Data Based on Wasserstein Distance, A note on L₁consistent estimation, Kernel shapes of fuzzy sets in fuzzy systems for function approximation, Predicting winner and estimating margin of victory in elections using sampling, A wavelet particle approximation for McKean-Vlasov and 2D-Navier-Stokes statistical solutions, Nonparametric inference for distribution functions with stratified samples, 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, Some Limit Theorems of Survival Function Estimator form-Dependent Processes, New Goodness of Fit Tests Based on Stochastic EDF, Simultaneous high-probability bounds on the false discovery proportion in structured, regression and online settings, On the smoothness of nonlinear system identification, Asymptotically minimax estimation of concave and convex distribution functions, On asymptotic properties of an estimate of a functional of a probability density, Strong approximation of multidimensional \(\mathbb P\)-\(\mathbb P\) plots processes by Gaussian processes with applications to statistical tests, Estimation of a probability density function and its derivatives, A bound for the distribution of Smirnov's statistics, Strong approximations for the \(p\)-fold integrated empirical process with applications to statistical tests, Data fusion for uncertainty quantification with non-intrusive polynomial chaos, A limit field for orthogonal range searches in two-dimensional random point search trees, Asymptotic inference on a general measure of monotone dependence, L₁-Consistency of the kernel density estimators based on randomly right censored data, Aplicacion de la suavizacion no parametrica del tipo «K-puntos proximos» a modelos de regresion lineal, Sequential confidence bands for quantile densities under truncated and censored data, Minimum Risk Invariant Estimators of a Continuous Cumulative Distribution Function, Asymptotic minimax theorems for the sample distribution function, Strong approximations of some biometric estimates under random censorship, A LIL type result for the product limit estimator, Efficient robust estimates in parametric models, Concentration Inequalities for Statistical Inference, Changepoint detection by the quantile Lasso method, Importance sampling in reinforcement learning with an estimated behavior policy, Nonparametric quantile estimation using surrogate models and importance sampling, Fast and Accurate Langevin Simulations of Stochastic Hodgkin-Huxley Dynamics, Minimax Prediction of the Empirical Distribution Function, Oracle inequalities for weighted group Lasso in high-dimensional misspecified Cox models, A new non parametric estimator for Pdf based on inverse gamma distribution, Central limit theorem over non-linear functionals of empirical measures with applications to the mean-field fluctuation of interacting diffusions, On the Deviations of the Empiric Distribution Function of Vector Chance Variables, Moment estimates in the first Borel-Cantelli lemma with applications to mean deviation frequencies, Parameter estimation for multi-state coherent series and parallel systems with positively quadrant dependent models, Nonparametric estimation of the survival function from censored data based on relative risk function, Cutoff for the asymmetric riffle shuffle, A comparative simulation study on the IFS distribution function estimator, Uniform strong convergence results for the conditional kaplan-meier estimator and its quantiles, Stochastic quasi-interpolation with Bernstein polynomials, Rate of strong consistency for nonparametric estimators based on twice censored data, Asymptotic properties of empirical processes from censored samples of random size, Inference from small and big data sets with error rates, A Nonparametric bootstrapped estimate of the change-point, The Consistency and Robustness of Modified Cramér–Von Mises and Kolmogorov–Cramér Estimators, The pure exploration problem with general reward functions depending on full distributions, Edgeworth expansion for the kaplan-meier estimato, Boundary bias correction in nonparametric density estimation, On a Berry-Esséen theorem for a Studentized jackknife L-estimate, Local permutation tests for conditional independence