Nadim Ghaddar

activity

20222026

most citedA Lego-Brick Approach to Coding for Network Communication

3 citations · 3 across the 5 of their papers we have counts for

collaborators

Showing cs.DSShow all

3 papers · 1 filter

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.DS2023

Noisy Computing of the $OR$ and $MAX$ Functions

Banghua Zhu, Ziao Wang, Nadim Ghaddar +2

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)$ . 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…

Noisy Computing of the Threshold Function

Noisy Computing of the OR and MAX Functions

On the Optimal Bounds for Noisy Computing

Noisy Computing of the $OR$ and $MAX$ Functions