921 citations · 1.7k across the 59 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2023
Noisy Computing of the and Functions
Banghua Zhu, Ziao Wang, Nadim Ghaddar +2
We consider the problem of computing a function of variables using noisy queries, where each query is incorrect with some fixed and known probability . Specifica…
cs.DS2023
On the Optimal Bounds for Noisy Computing
Banghua Zhu, Ziao Wang, Nadim Ghaddar +2
We revisit the problem of computing with noisy information considered in Feige et al. 1994, which includes computing the OR function from noisy queries, and computing the MAX, SEAR…