{"id":"arxiv/2604.07796","url":"https://arxiv.org/abs/2604.07796","tags":["stat.ML","cs.IT","cs.LG","math.ST"],"score":0,"title":"Order-Optimal Sequential 1-Bit Mean Estimation in General Tail Regimes","domain":"stat.ML","source":"arxiv","authors":["Ivan Lau","Jonathan Scarlett"],"reviews":0,"subject":"stat.ML","summary":"In this paper, we study the problem of mean estimation under 1-bit communication constraints. We propose a novel adaptive mean estimator based solely on randomized threshold queries, where each 1-bit outcome indicates whether a given sample exceeds a sequentially chosen threshold. Our estimator is $(ε, δ)$-PAC for any distribution with a bounded mean $μ\\in [-λ, λ]$ and a bounded $k$-th central moment $\\mathbb{E}[|X-μ|^k] \\le σ^k$ for any fixed $k > 1$. Moreover, our sample complexity is order-optimal in all such tail regimes, i.e., for every such $k$ value. For $k \\neq 2$, our estimator's…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-04-09","reactions":{}}