Universal Refinement without Interaction: Order-Optimal 1-Bit Mean Estimation

Yuchen Miao

This paper shows that interaction is unnecessary for order-optimal 1-bit mean estimation under finite central moments. For distributions satisfying $|\mathbb{E}X|\le \lambda$ and $\mathb…