arxiv
PublishedSeptember 10, 2026 at 4:00 AM
Non-Adaptive 1-Bit Mean Estimation: Minimax Rates and the Sample-Interval Tradeoff
Publisher summary· verbatim
arXiv:2609.08564v1 Announce Type: cross Abstract: 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\}$ c
Stay posted· Newsletter
A 5-min weekly brief — top movers, price watch, story of the week.
Discussion
No replies yet. Be first.
Related coverage
More from ARXIV
arxivSequential Capacity of Quantum Processes with Finite Memory1darxivGraph Representation via Elements of Discrete Morse and Cobordism Theories1darxivAF-Muon: An AdamW-Free Muon Optimizer for Tied-Embedding Models1darxivDo Your Own Research: Learning to Forecast by Learning to Search1dThe Bubble Brief
WEEKLYRead AI insights every Tuesday — top movers, new releases, story of the week.
Originally published on arxiv ↗