{"id":"arxiv/2608.02538","url":"https://arxiv.org/abs/2608.02538","tags":["stat.ML","cs.IT","cs.LG","math.ST"],"score":0,"title":"Interaction Is Not Necessary for Order-Optimal 1-Bit Mean Estimation","domain":"stat.ML","source":"arxiv","authors":["Jiachen Hu","Han Zhong"],"reviews":0,"subject":"stat.ML","summary":"This paper is concerned with one-bit mean estimation, where each independent sample is represented by a single binary message. We consider distributions on $\\mathbb{R}$ with mean in $[-λ,λ]$ and absolute $k$-th central moment at most $σ^k$, where $k>1$ is fixed. For this class, previous work attained the optimal sample complexity for general queries using a two-stage protocol. The first stage localizes the mean. The second-stage queries are chosen after localization and refine the estimate around the decoded center. We show that this interaction can be avoided by constructing a randomized…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-08-03","reactions":{}}