Non-Adaptive 1-Bit Mean Estimation: Minimax Rates and the Sample-Interval Tradeoff
This story is from 2026-09-09. It is preserved in the archive; the latest stories are on the live feed.
arXiv:2609.08564v1 Announce Type: new 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\}$ ch…
Read the full story at arXiv stat.ML ↗
Timeline · 1 report
- 2026-09-09 04:00 · arXiv stat.ML
Non-Adaptive 1-Bit Mean Estimation: Minimax Rates and the Sample-Interval Tradeoff