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. Theoretical Computer Science, 180(1-2):243-268, 1997. [doi]

Abstract

Abstract is missing.