no code implementations • 7 Sep 2023 • Banghua Zhu, Ziao Wang, Nadim Ghaddar, Jiantao Jiao, Lele Wang
We consider the problem of computing a function of $n$ variables using noisy queries, where each query is incorrect with some fixed and known probability $p \in (0, 1/2)$.
no code implementations • 21 Jun 2023 • Banghua Zhu, Ziao Wang, Nadim Ghaddar, Jiantao Jiao, Lele Wang
However, the upper and lower bounds do not match in terms of the dependence on $\delta$ and $p$.