Abstract
We prove a structural result for degree-$d$ polynomials. In particular, we show that any degree-$d$ polynomial, $p$ can be approximated by another polynomial, $p_{0}$, which can be decomposed as some function of polynomials $q_{1},\ldots,q_{m}$ with $q_{i}$ normalized and $m=O_{d}(1)$, so that if $X$ is a Gaussian random variable, the probability distribution on $(q_{1}(X),\ldots,q_{m}(X))$ does not have too much mass in any small box.
Using this result, we prove improved versions of a number of results about polynomial threshold functions, including producing better pseudorandom generators, obtaining a better invariance principle, and proving improved bounds on noise sensitivity.
Citation
Daniel Kane. "A structure theorem for poorly anticoncentrated polynomials of Gaussians and applications to the study of polynomial threshold functions." Ann. Probab. 45 (3) 1612 - 1679, May 2017. https://doi.org/10.1214/16-AOP1097
Information