Login / Signup
Optimal Bounds for the Approximation of Boolean Functions and Some Applications
Alexander E. Andreev
Andrea E. F. Clementi
José D. P. Rolim
Published in:
Electron. Colloquium Comput. Complex. (1995)
Keyphrases
</>
boolean functions
linear functions
error tolerance
worst case
uniform distribution
linear threshold
threshold functions
upper bound
functional properties
error bounds
relevant variables
approximation guarantees
constant factor
prime implicants
polynomial size
disjunctive normal form
dnf formulae
optimal solution