{"id":"arxiv/2603.14423","url":"https://arxiv.org/abs/2603.14423","tags":["math.ST","cs.IT","stat.ME"],"score":0,"title":"Tighter Confidence Intervals under Without Replacement Sampling via Empirical Rate Functions","domain":"math.ST","source":"arxiv","authors":["Shubhanshu Shekhar","Aaditya Ramdas"],"reviews":0,"subject":"math.ST","summary":"We consider the problem of constructing confidence intervals (CIs) for the population mean of $N$ values $\\{x_1, \\ldots, x_N\\} \\subset Σ^N$ based on a random sample of size $n$, denoted by $X^n \\equiv (X_1, \\ldots, X_n)$, drawn uniformly without replacement (WoR). We begin by focusing on the finite alphabet ($|Σ| = k <\\infty$) and moderate accuracy ($\\log(1/α_N) \\gg (k+1)\\log N$) regime, and derive a fundamental lower bound on the width of any level-$(1-α_N)$ CI in terms of the inverse of the WoR rate functions from the theory of large deviations. Guided by this lower bound, we propose a new…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-15","reactions":{}}