{"id":"arxiv/2609.08564","url":"https://arxiv.org/abs/2609.08564","tags":["stat.ML","cs.IT","cs.LG","math.ST"],"score":0,"title":"Non-Adaptive 1-Bit Mean Estimation: Minimax Rates and the Sample-Interval Tradeoff","domain":"stat.ML","source":"arxiv","authors":["Ivan Lau","Jonathan Scarlett"],"reviews":0,"subject":"stat.ML","summary":"We study distributed one-dimensional mean estimation under a 1-bit communication constraint. Each agent observes one sample, drawn independently from an unknown distribution, and returns a single bit in response to a query $Q: \\mathbb{R}\\to\\{0,1\\}$ chosen by a central learner. The distribution has mean in $[-λ,λ]$ and $k$-th central moment at most $σ^k$, for a fixed $k>1$. The order-optimal two-stage protocol of Lau and Scarlett uses responses from the first batch to choose the second-batch queries, motivating the question of whether this single round of interaction is necessary. We answer…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-09-08","reactions":{}}