Banghua Zhu

collaborators

2 papers

cs.DS2024

Noisy Computing of the Threshold Function

Ziao Wang, Nadim Ghaddar, Banghua Zhu +1

Let $TH_{k}$ denote the $k$ -out-of- $n$ threshold function: given $n$ input Boolean variables, the output is $1$ if and only if at least $k$ of the inputs are $1$ . We conside…

cs.IT2022

Noisy Sorting Capacity

Ziao Wang, Nadim Ghaddar, Banghua Zhu +1

Sorting is the task of ordering $n$ elements using pairwise comparisons. It is well known that $m = Θ (n lo g n)$ comparisons are both necessary and sufficient when the outcomes of the…