arXiv stat.ML
· Papers
Interaction Is Not Necessary for Order-Optimal 1-Bit Mean Estimation
arXiv:2608.02538v1 Announce Type: new Abstract: 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 in $[-lambda,lambda]$ and absolute $k$-th central moment at most $sigma^k$, where $k>1$ is