Improved Approximation of Linear Threshold Functions

Ilias Diakonikolas, Rocco A. Servedio. Improved Approximation of Linear Threshold Functions. Computational Complexity, 22(3):623-677, 2013. [doi]

Abstract

Abstract is missing.