Easier Estimation of Extremes under Randomized Response

Jonathan Hehir

In this brief note, we consider estimation of the bitwise combination $x_1\vee \cdots \vee x_n={\max }_i{x}_i$ observing a set of noisy bits ${\tilde{x}}_i\in \{0,1\}$ that represent…