Ran Ben-Basat, Michael Mitzenmacher, Shay Vargaftik
TL;DR本文提出了利用单个比特位通信来估算实数的方法,并通过共享随机比特位优化了成本。
Abstract
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\set{0,1}$ to transmit. In turn, a receiver estimates $x$ based on the value of $X$. We consider both the biased and unbiased estimati