Optimal Bounds for the Approximation of Boolean Functions and Some Applications

Alexander E. Andreev, Andrea E. F. Clementi, José D. P. Rolim. Optimal Bounds for the Approximation of Boolean Functions and Some Applications. Electronic Colloquium on Computational Complexity (ECCC), 2(41), 1995. [doi]

Abstract

Abstract is missing.