The Gaussian Surface Area and Noise Sensitivity of Degree-d Polynomial Threshold Functions

Daniel M. Kane. The Gaussian Surface Area and Noise Sensitivity of Degree-d Polynomial Threshold Functions. In Proceedings of the 25th Annual IEEE Conference on Computational Complexity, CCC2010, Cambridge, Massachusetts, June 9-12, 2010. pages 205-210, IEEE Computer Society, 2010. [doi]

Abstract

Abstract is missing.