On the optimal boolean function for prediction under quadratic loss.

Nir Weinberger Ofer Shayevitz

Published in: ISIT (2016)

Keyphrases

boolean functions
pseudo boolean functions
stack filters
uniform distribution
dynamic programming
optimal solution
computational complexity
linear functions
functional properties
relevant variables
noise reduction
statistical queries
polynomial size