Interaction Is Not Necessary for Order-Optimal 1-Bit Mean Estimation
arXiv:2608.02538v1 Announce Type: cross Abstract: This paper is concerned with one-bit mean estimation, where each independent sample is represented by a single binary message. We consider distributio