The Boolean surface area of polynomial threshold functions

Fan Chang, Joseph Slote, Alexander Volberg +1

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…