Improved Approximation of Linear Threshold Functions

Ilias Diakonikolas, Rocco A. Servedio. Improved Approximation of Linear Threshold Functions. In Proceedings of the 24th Annual IEEE Conference on Computational Complexity, CCC 2009, Paris, France, 15-18 July 2009. pages 161-172, IEEE Computer Society, 2009. [doi]

Abstract

Abstract is missing.