Roksana Baleshzar

most citedA Lower Bound for Nonadaptive, One-Sided Error Testing of Unateness of Boolean Functions over the Hypercube

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

collaborators

2 papers

cs.CC2017★ 5 cited

A Lower Bound for Nonadaptive, One-Sided Error Testing of Unateness of Boolean Functions over the Hypercube

Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor +2

A Boolean function $f : {0, 1}^{d} \mapsto {0, 1}$ is unate if, along each coordinate, the function is either nondecreasing or nonincreasing. In this note, we prove that any nonadapt…

cs.DS2017★ 1 cited

Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps

Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor +2

We study the problem of testing unateness of functions $f : {0, 1}^{d} \to R .$ We give a $O (\frac{d}{ε} \cdot lo g \frac{d}{ε})$ -query nonadaptive tester and a $O (\frac{d}{ε})$ -quer…