Approximation of Boolean Functions by Local Search.
Andreas Alexander AlbrechtChak-Kuen WongPublished in: Comput. Optim. Appl. (2004)
Keyphrases
- boolean functions
- uniform distribution
- randomly generated
- threshold functions
- linear functions
- relevant variables
- search algorithm
- prime implicants
- dnf formulae
- membership queries
- approximation algorithms
- binary decision diagrams
- optimal solution
- tabu search
- bi decomposition
- read once formulas
- truth table
- low degree
- statistical queries
- multi valued
- pac learning
- search strategies