On the Optimal Boolean Function for Prediction Under Quadratic Loss.
Nir WeinbergerOfer ShayevitzPublished in: IEEE Trans. Inf. Theory (2017)
Keyphrases
- boolean functions
- stack filters
- pseudo boolean functions
- uniform distribution
- relevant variables
- linear functions
- order statistics
- machine learning
- functional properties
- dynamic programming
- upper bound
- objective function
- binary decision diagrams
- dnf formulas
- disjunctive normal form
- functional decomposition
- read once formulas
- data mining