Anti-concentration of polynomials: dimension-free covariance bounds and decay of Fourier coefficients

preprint2022arXivOpen access

Abstract

We study random variables of the form f(X)f(X), when ff is a degree dd polynomial, and XX is a random vector on Rn\mathbb{R}^{n}, motivated towards a deeper understanding of the covariance structure of X⊗dX^{\otimes d}. For applications, the main interest is to bound Var(f(X))\mathrm{Var}(f(X)) from below, assuming a suitable normalization on the coefficients of ff. Our first result applies when XX has independent coordinates, and we establish dimension-free bounds. We also show that the assumption of independence can be relaxed and that our bounds carry over to uniform measures on isotropic LpL_{p} balls. Moreover, in the case of the Euclidean ball, we provide an orthogonal decomposition of Cov(X⊗d)\mathrm{Cov}(X^{\otimes d}). Finally, we utilize the connection between anti-concentration and decay of Fourier coefficients to prove a high-dimensional analogue of the van der Corput lemma, thus partially answering a question posed by Carbery and Wright.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.