Title: Polynomial Threshold Functions: Structure, Approximation and Pseudorandomness

Shachar Lovett, Ido Ben-Eliezer, Ariel Yadin. Title: Polynomial Threshold Functions: Structure, Approximation and Pseudorandomness. Electronic Colloquium on Computational Complexity (ECCC), 16:118, 2009. [doi]

Abstract

Abstract is missing.