We study the problem of testing unateness of functions f : {0, 1} â†’ R.We give a O(dÎµ Â·log d Îµ )query nonadaptive tester and a O(dÎµ )-query adaptive tester and show that both testers are optimal for aâ€¦ (More)

We give a unateness tester for functions of the form f : [n] â†’ R, where n, d âˆˆ N and R âŠ† R with query complexity O( log(max(d,n)) ). Previously known unateness testers work only for Boolean functionsâ€¦ (More)

A Boolean function f : {0, 1}d 7â†’ {0, 1} is unate if, along each coordinate, the function is either nondecreasing or nonincreasing. In this note, we prove that any nonadaptive, one-sided errorâ€¦ (More)