Interaction Is Not Necessary for Order-Optimal 1-Bit Mean Estimation

Jiachen Hu, Han Zhong

This paper is concerned with one-bit mean estimation, where each independent sample is represented by a single binary message. We consider distributions on $\mathbb{R}$ with mean i…