A structure theorem for poorly anticoncentrated polynomials of Gaussians and applications to the study of polynomial threshold functions

DOI10.1214/16-AOP1097zbMATH Open1377.60051OpenAlexW2614431701MaRDI QIDQ2012247FDOQ2012247

Daniel M. Kane

Publication date: 28 July 2017

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/16-aop1097

zbMATH Keywords

invariance principleGaussian chaosanticoncentrationpolynomial decompositions

Mathematics Subject Classification ID

Gaussian processes (60G15)

Cited In (3)

• Anticoncentration in Ramsey graphs and a proof of the Erdős–McKay conjecture
• Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors
• Anti-concentration of polynomials: dimension-free covariance bounds and decay of Fourier coefficients

This page was built for publication: A structure theorem for poorly anticoncentrated polynomials of Gaussians and applications to the study of polynomial threshold functions

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