Igor Shinkar

most citedAn

O (n)

Queries Adaptive Tester for Unateness

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

collaborators

2 papers

cs.DS2016★ 2 cited

An $O (n)$ Queries Adaptive Tester for Unateness

Subhash Khot, Igor Shinkar

We present an adaptive tester for the unateness property of Boolean functions. Given a function $f : {0, 1}^{n} \to {0, 1}$ the tester makes $O (n lo g (n) / ε)$ adaptive queries to the…

cs.DM2015

On Lipschitz Bijections between Boolean Functions

Shravas Rao, Igor Shinkar

For two functions $f, g : {0, 1}^{n} \to {0, 1}$ a mapping $ψ : {0, 1}^{n} \to {0, 1}^{n}$ is said to be a $\textit{mapping from $f $t o$ g$}$ if it is a bijection and $f (z) = g (ψ (z))$ for every…

An O(n) Queries Adaptive Tester for Unateness

On Lipschitz Bijections between Boolean Functions

An $O (n)$ Queries Adaptive Tester for Unateness