Anti-concentration for random polynomials.

Hoi H. Nguyen, Van Vu

Type: Preprint

Publication Date: 2015-07-03

Citations: 0

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Anti-concentration for polynomials of Rademacher random variables and applications in complexity theory	2015	Raghu Meka Hoi H. Nguyen Van Khu Vu
+	Anti-concentration for polynomials of independent random variables	2015	Raghu Meka Hoi H. Nguyen Van Vu
+ PDF Chat	None	2016	Raghu Meka Hoi H. Nguyen Van Khu Vu
+	Anti-concentration of polynomials: dimension-free covariance bounds and decay of Fourier coefficients	2021	Itay Glazer Dan Mikulincer
+ PDF Chat	Quasi-random multilinear polynomials	2018	Gil Kalai Leonard J. Schulman
+	Combinatorial anti-concentration inequalities, with applications	2019	Jacob Fox Matthew Kwan Lisa Sauermann
+	An elementary proof of anti-concentration of polynomials in Gaussian variables.	2010	Shachar Lovett
+	Combinatorial anti-concentration inequalities, with applications	2019	Jacob Fox Matthew Kwan Lisa Sauermann
+ PDF Chat	Low-Degree Factors of Random Polynomials	2018	Sean O’Rourke Philip Matchett Wood
+ PDF Chat	Combinatorial anti-concentration inequalities, with applications	2021	Jacob Fox Matthew Kwan Lisa Sauermann
+	Anti-concentration in most directions.	2018	Anup Rao Amir Yehudayoff
+ PDF Chat	Resilience for the Littlewood-Offord Problem	2017	Afonso S. Bandeira Asaf Ferber Matthew Kwan
+	Anti-concentration in most directions	2018	Anup Rao Amir Yehudayoff
+	Concentration inequalities for non-Lipschitz functions with bounded derivatives of higher order	2013	Radosław Adamczak Paweł Wolff
+ PDF Chat	Anti-concentration of polynomials: Dimension-free covariance bounds and decay of Fourier coefficients	2022	Itay Glazer Dan Mikulincer
+	Nonclassical polynomials as a barrier to polynomial lower bounds.	2014	Abhishek Bhowmick Shachar Lovett
+ PDF Chat	A Note on Random Polynomials	1970	Richard G. Wood
+	Anti-concentration Inequalities for Polynomials	2017	Van Vu
+	Resolution of the quadratic Littlewood--Offord problem	2023	Matthew Kwan Lisa Sauermann
+	Nonclassical polynomials as a barrier to polynomial lower bounds	2014	Abhishek Bhowmick Shachar Lovett

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (11)

Action	Title	Year	Authors
+ PDF Chat	Small Ball Probability, Inverse Theorems, and Applications	2013	Hoi H. Nguyen Van H. Vu
+	On the Number of Real Roots of a Random Algebraic Equation	1938	J. E. Littlewood A. C. Offord
+ PDF Chat	Bilinear and quadratic variants on the Littlewood-Offord problem	2012	Kevin Costello
+ PDF Chat	On a lemma of Littlewood and Offord	1945	P. Erdős
+ PDF Chat	Random symmetric matrices are almost surely nonsingular	2006	Kevin Costello Terence Tao Van Vu
+ PDF Chat	Distributional and $L^{q}$ norm inequalities for polynomials over convex bodies in ${\Bbb R}^n$	2001	Anthony Carbery James Wright
+ PDF Chat	Randomly Supported Independence and Resistance	2011	Per Austrin Johan Håstad
+	On the Fourier tails of bounded functions over the discrete cube	2007	Irit Dinur Ehud Friedgut Guy Kindler Ryan O’Donnell
+	Real Advantage	2013	Alexander Razborov Emanuele Viola
+ PDF Chat	None	2014	Ilias Diakonikolas Rocco A. Servedio Li-Yang Tan Andrew Wan