How to send a real number using a single bit (and some shared randomness)

Ran Ben-Basat, Michael Mitzenmacher, Shay Vargaftik

We consider the fundamental problem of communicating an estimate of a real number $x\in [0,1]$ using a single bit. A sender that knows $x$ chooses a value $X\in \{0,1\}$ to transmi…