Efficient Computation of the Best Quadratic Approximations of Cubic Boolean Functions.
Nicholas KolokotronisKonstantinos LimniotisNicholas KalouptsidisPublished in: IMACC (2007)
Keyphrases
- efficient computation
- boolean functions
- pseudo boolean functions
- linear functions
- uniform distribution
- threshold functions
- computational efficiency
- prime implicants
- pairwise
- membership queries
- functional properties
- dnf formulae
- binary decision diagrams
- multi valued
- aggregate queries
- skyline queries
- multi class
- learning algorithm
- data structure