A $o(d) \cdot \text{polylog}~n$ Monotonicity Tester for Boolean Functions over the Hypergrid $[n]^d$ - researchr publication

researchr

You are not signed in
Sign in
Sign up

Hadley Black, Deeparnab Chakrabarty, C. Seshadhri. A $o(d) \cdot \text{polylog}~n$ Monotonicity Tester for Boolean Functions over the Hypergrid $[n]^d$. Electronic Colloquium on Computational Complexity (ECCC), 24:159, 2017. [doi]

Abstract is missing.

runs on WebDSL