New degree bounds for polynomial threshold functions.

Ryan O'Donnell, Rocco A. Servedio

Browse the full STOC paper archive.