N. Bshouty

activity

20102026

most citedOn Learning Graphs with Edge-Detecting Queries

13 citations · 32 across the 25 of their papers we have counts for

collaborators

Showing cs.CCShow all

2 papers · 1 filter

cs.CC2020

An Optimal Tester for $k$ -Linear

Nader H. Bshouty

A Boolean function $f : {0, 1}^{n} \to {0, 1}$ is $k$ -linear if it returns the sum (over the binary field $F_{2}$ ) of $k$ coordinates of the input. In this paper, we study property test…

cs.CC2020

Lecture Note on LCSSX's Lower Bounds for Non-Adaptive Distribution-free Property Testing

Nader H. Bshouty

In this lecture note we give Liu-Chen-Servedio-Sheng-Xie's (LCSSX) lower bound for property testing in the non-adaptive distribution-free.

An Optimal Tester for k-Linear

Lecture Note on LCSSX's Lower Bounds for Non-Adaptive Distribution-free Property Testing

An Optimal Tester for $k$ -Linear