The estimates for Boolean surface area of polynomial threshold functions

Fan Chang, Joseph Slote, Alexander Volberg +2

Polynomial threshold functions (PTFs) are an important low-complexity class of Boolean functions, with strong connections to learning theory and approximation theory. Recent work o…