Tighter confidence intervals for quantiles of heterogeneous data

📅 2026-01-24
📈 Citations: 0
✨ Influential: 0
📄 PDF
🤖 AI Summary
This study addresses the lack of asymptotically valid confidence intervals for quantile estimation under heterogeneous data. The authors propose a novel consistent estimator that accurately accounts for the asymptotic variance reduction induced by data grouping, thereby enabling the construction of asymptotically efficient confidence intervals. This approach provides, for the first time, theoretically guaranteed asymptotically correct confidence intervals for quantiles in heterogeneous settings, with substantially reduced interval width. Rigorous theoretical analysis establishes both the consistency of the proposed estimator and the asymptotic validity of the resulting intervals. Extensive simulations demonstrate that the constructed intervals achieve coverage probabilities close to the nominal level across various heterogeneity scenarios and are markedly shorter than those derived under the conventional i.i.d. assumption.

Technology Category

Machine Learning: Calibration & Uncertainty QuantificationReasoning under Uncertainty: Other Foundations of Reasoning under UncertaintyIntelligent Robots: State Estimation

Application Category

Security and Privacy: Large-scale security measurementsUser Modeling, Personalization and Recommendation: Fairness-aware retrieval and rankingGraph Algorithms and Modeling for the Web: Efficient manipulation of static and dynamic Web-related graphs
📝 Abstract
It is well known that the asymptotic variance of sample quantiles can be reduced under heterogeneity relative to the i.i.d. setting. However, asymptotically correct confidence intervals for quantiles are not yet available. We propose a novel, consistent estimator of the reduced asymptotic variance arising when quantiles are computed from groups of observations, leading to asymptotically correct confidence intervals. Simulation studies show that our confidence intervals are substantially shorter than those in the i.i.d. case and attain nearly correct coverage across a wide range of heterogeneous settings.
Problem

Research questions and friction points this paper is trying to address.

quantiles
heterogeneous data
confidence intervals
asymptotic variance
Innovation

Methods, ideas, or system contributions that make the work stand out.

quantile
heterogeneous data
asymptotic variance
confidence interval
variance reduction
🔎 Similar Papers
2024-06-05International Conference on Machine LearningCitations: 0
2024-08-10Journal of Computational And Graphical StatisticsCitations: 1
💼 Related Jobs
No related jobs found.
J
John H. J. Einmahl
Tilburg University
Y
Yi He
Eastern Institute of Technology, Ningbo