Boolean Unateness Testing with Õ(n^{3/4}) Adaptive Queries

2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) ◽

10.1109/focs.2017.85 ◽

2017 ◽

Author(s):

Xi Chen ◽

Erik Waingarten ◽

Jinyu Xie

Download Full-text