Report - New degree bounds for polynomial threshold functionsrocco/Public/stoc03-ptfdb.pdfNew degree bounds for polynomial threshold functions∗ Ryan O’Donnell† School of Computer Science

Please pass captcha verification before submit form