Smooth Boolean functions are easy: efficient algorithms for low-sensitivity functions

Parikshit Gopalan, Noam Nisan, Rocco A. Servedio, Kunal Talwar, Avi Wigderson. Smooth Boolean functions are easy: efficient algorithms for low-sensitivity functions. Electronic Colloquium on Computational Complexity (ECCC), 22:131, 2015. [doi]

Abstract

Abstract is missing.