Sequential 1-bit Mean Estimation with Near-Optimal Sample Complexity
arXiv:2509.21940v2 Announce Type: replace
Abstract: In this paper, we study the problem of distributed mean estimation with 1-bit communication constraints. We propose a mean estimator that is based on (randomized and sequentially-chosen) interval que…