An ~O(n) Queries Adaptive Tester for Unateness

Subhash Khot, Igor Shinkar. An ~O(n) Queries Adaptive Tester for Unateness. In Klaus Jansen, Claire Mathieu, José D. P. Rolim, Chris Umans, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2016, September 7-9, 2016, Paris, France. Volume 60 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. [doi]

Authors

Subhash Khot

This author has not been identified. Look up 'Subhash Khot' in Google

Igor Shinkar

This author has not been identified. Look up 'Igor Shinkar' in Google