Roksana Baleshzar

most citedTesting Unateness of Real-Valued Functions

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

collaborators

3 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…

cs.DS2016★ 14 cited

Testing Unateness of Real-Valued Functions

Roksana Baleshzar, Meiram Murzabulatov, Ramesh Krishnan S. Pallavoor +1

We give a unateness tester for functions of the form $f : [n]^{d} \to R$ , where $n, d \in N$ and $R \subseteq R$ with query complexity $O(\frac{d\log (\max(d,n))}…