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

DOI10.1016/J.JFA.2022.109639MaRDI QIDQ2165541zbMATH OpenOpenAlexFDO

Authors Itay Glazer, Dan Mikulincer

Publication date 20 August 2022

Published in Journal of Functional Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2108.04268

zbMATH Keywords

anti-concentrationFourierpolynomials

Mathematics Subject Classification ID

Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42B10) Asymptotic theory of convex bodies (52A23) Inequalities; stochastic orderings (60E15)

Abstract: We study random variables of the form $f(X)$, when $f$ is a degree $d$ polynomial, and $X$ is a random vector on $mathbb{R}^n$, motivated towards a deeper understanding of the covariance structure of $X^{otimesd}$. For applications, the main interest is to bound $mathrmVar(f(X))$ from below, assuming a suitable normalization on the coefficients of $f$. Our first result applies when $X$ 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 $L_p$ balls. Moreover, in the case of the Euclidean ball, we provide an orthogonal decomposition of $mathrmCov(X^{otimesd})$. 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.

Recommendations

• Anti-concentration for polynomials of independent random variables
• Anti-concentration Inequalities for Polynomials
• On the concentration of multivariate polynomials with small expectation
• Concentration of multivariate polynomials and its applications
• An inequality between total variation and \(L^2\) distances for polynomials in log-concave random vectors
• Concentration for noncommutative polynomials in random matrices
• Decoupling inequalities for polynomial chaos
• scientific article; zbMATH DE number 177379
• A structure theorem for poorly anticoncentrated polynomials of Gaussians and applications to the study of polynomial threshold functions

Cites work

• A probabilistic approach to the geometry of the \(\ell^n_p\)-ball
• A simple proof of Stirling's formula for the gamma function
• A van der Corput lemma for the 𝑝-adic numbers
• Analytic properties of zeta functions and subgroup growth
• Analytic van der Corput lemma for \(p\)-adic and \(\mathbf F_q((t))\) oscillatory integrals, singular Fourier transforms, and restriction theorems
• Anti-concentration for polynomials of independent random variables
• Bilinear and quadratic variants on the Littlewood-Offord problem
• Complex powers and asymptotic expansions. I. Functions of certain types.
• Differential Identities
• Diophantine subsets of function fields of curves
• Distributional and \(L^q\) norm inequalities for polynomials over convex bodies in \(\mathbb{R}^n\)
• Entropic CLT and phase transition in high-dimensional Wishart matrices
• Gaussian fluctuation for Gaussian Wishart matrices of overall correlation
• Harmonic Function Theory
• scientific article; zbMATH DE number 447275 (Why is no real title available?)
• scientific article; zbMATH DE number 66069 (Why is no real title available?)
• scientific article; zbMATH DE number 193595 (Why is no real title available?)
• scientific article; zbMATH DE number 3477793 (Why is no real title available?)
• scientific article; zbMATH DE number 1353475 (Why is no real title available?)
• scientific article; zbMATH DE number 1975219 (Why is no real title available?)
• scientific article; zbMATH DE number 2007664 (Why is no real title available?)
• scientific article; zbMATH DE number 1531134 (Why is no real title available?)
• Igusa's conjecture for exponential sums: optimal estimates for nonrational singularities
• IMPANGA lecture notes on log canonical thresholds
• Inequalities for gamma function ratios
• Lectures on forms of higher degree. Notes by S. Raghavan
• Mathematical methods for physicists.
• Maximal decay inequalities for trilinear oscillatory integrals of convolution type
• Multidimensional decay in the van der Corput lemma
• Multidimensional van der Corput and sublevel set estimates
• New error bounds in multivariate normal approximations via exchangeable pairs with applications to Wishart matrices and fourth moment theorems
• On multilinear oscillatory integrals, nonsingular and singular
• On singularity properties of convolutions of algebraic morphisms
• On the Volume of the Intersection of Two L n p Balls
• Orthogonal polynomials and diffusion operators
• Phase transitions for detecting latent geometry in random graphs
• Products of polynomials in many variables
• Random symmetric matrices are almost surely nonsingular.
• Real advantage
• Small ball probability and Dvoretzky's Theorem
• Small ball probability estimates for log-concave measures
• Some inequalities for the eigenvalues of the product of positive semidefinite Hermitian matrices
• Testing for high-dimensional geometry in random graphs
• The geometry of logconcave functions and sampling algorithms
• What is van der Corput's lemma in higher dimensions?
• Zeta functions for analytic mappings, log-principalization of ideals, and Newton polyhedra

Cited in

(1)

• Small ball probabilities for simple random tensors

This page was built for publication: Anti-concentration of polynomials: dimension-free covariance bounds and decay of Fourier coefficients

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2165541)