"Boolean Function Monotonicity Testing Requires (Almost) n1/2 ..."

Xi Chen et al. (2015)
a service of Schloss Dagstuhl - Leibniz Center for Informatics