An $\widetilde{O}(n)$ Queries Adaptive Tester for Unateness

Subhash Khot, Igor Shinkar. An $\widetilde{O}(n)$ Queries Adaptive Tester for Unateness. Electronic Colloquium on Computational Complexity (ECCC), 23:126, 2016. [doi]

Abstract

Abstract is missing.