For one-bit distributed mean estimation with unknown variance, a two-round adaptive protocol achieves the optimal asymptotic MSE, and for many log-concave distributions no non-adaptive protocol can match it.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.IT 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
One-Bit Distributed Mean Estimation with Unknown Variance
For one-bit distributed mean estimation with unknown variance, a two-round adaptive protocol achieves the optimal asymptotic MSE, and for many log-concave distributions no non-adaptive protocol can match it.