New correlation bounds for GF(2) polynomials using Gowers uniformity

Similar Works

Action	Title	Year	Authors
+	An improved bound on correlation between polynomials over Z_m and MOD_q.	2006	Arkadev Chattopadhyay
+	XOR Lemmas for Resilient Functions Against Polynomials.	2019	Eshan Chattopadhyay Pooya Hatami Kaave Hosseini Shachar Lovett David Zuckerman
+	Correlation Testing for Affine Invariant Properties on $\mathbb{F}_p^n$ in the High Error Regime	2011	Hamed Hatami Shachar Lovett
+	Correlation Testing for Affine Invariant Properties on $\mathbb{F}_p^n$ in the High Error Regime	2011	Hamed Hatami Shachar Lovett
+ PDF Chat	Correlation Testing for Affine Invariant Properties on $\mathbb{F}_p^n$ in the High Error Regime	2014	Hamed Hatami Shachar Lovett
+	On correlation bounds against polynomials	2023	Peter Ivanov Liam Pavlovic Emanuele Viola
+ PDF Chat	Inverse conjecture for the gowers norm is false	2008	Shachar Lovett Roy Meshulam Alex Samorodnitsky
+	Inverse Conjecture for the Gowers norm is false	2007	Shachar Lovett Roy Meshulam Alex Samorodnitsky
+	Inverse Conjecture for the Gowers norm is false.	2007	Shachar Lovett Roy Meshulam Alex Samorodnitsky
+ PDF Chat	None	2011	Shachar Lovett Roy Meshulam Alex Samorodnitsky
+	On the correlation of parity and small-depth circuits.	2012	Johan Håstad
+	Correlation testing for affine invariant properties on F <sub>p</sub> <sup>n</sup> in the high error regime	2011	Hamed Hatami Shachar Lovett
+ PDF Chat	New Pseudorandom Generators and Correlation Bounds Using Extractors	2025	Vinayak M. Kumar
+	Gowers Uniformity, Influence of Variables, and PCPs	2005	Alex Samorodnitsky Luca Trevisan
+	Explicit correlation amplifiers for finding outlier correlations in deterministic subquadratic time	2016	Matti Karppa Petteri Kaski Jukka Kohonen Padraig Ó Catháin
+	Explicit correlation amplifiers for finding outlier correlations in deterministic subquadratic time	2016	Matti Karppa Petteri Kaski Jukka Kohonen Padraig Ó Catháin
+	Nonclassical polynomials as a barrier to polynomial lower bounds.	2014	Abhishek Bhowmick Shachar Lovett
+	Möbius-Walsh correlation bounds and an estimate of Mauduit and Rivat	2013	Jean Bourgain
+ PDF Chat	Bounded Independence Fools Degree-2 Threshold Functions	2010	Ilias Diakonikolas Daniel M. Kane Jelani Nelson
+	Nonclassical polynomials as a barrier to polynomial lower bounds	2014	Abhishek Bhowmick Shachar Lovett

Works That Cite This (7)

Action	Title	Year	Authors
+ PDF Chat	Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition	2013	Khodakhast Bibak
+	Pseudorandom Bits for Polynomials	2010	Andrej Bogdanov Emanuele Viola
+	Spectral Graph Theory and its Applications	2007	Andrej Bogdanov Emanuele Viola
+	An improved bound on correlation between polynomials over Z_m and MOD_q.	2006	Arkadev Chattopadhyay
+	Additive combinatorics with a view towards computer science and cryptography: An exposition	2011	Khodakhast Bibak
+ PDF Chat	None	2011	Emanuele Viola
+ PDF Chat	Trace Monomial Boolean Functions with Large High-Order Nonlinearities	2023	Jinjie Gao Haibin Kan Yuan Li Jiahua Xu Qichun Wang

Works Cited by This (10)

Action	Title	Year	Authors
+ PDF Chat	Communication Complexity and Quasi Randomness	1993	Fan Chung Prasad Tetali
+ PDF Chat	Estimation of certain exponential sums arising in complexity theory	2005	Jean Bourgain
+ PDF Chat	Bounds on an exponential sum arising in Boolean circuit complexity	2005	Frederic Green Amitabha Roy Howard Straubing
+ PDF Chat	Simple Constructions of Almost k‐wise Independent Random Variables	1992	Noga Alon Oded Goldreich Johan Håstad René Peralta
+	A new proof of Szemerédi's theorem	2001	W. T. Gowers
+	A New Proof of Szemer�di's Theorem for Arithmetic Progressions of Length Four	1998	W. T. Gowers
+	An inverse theorem for the Gowers U^3 norm	2005	Ben Green Terence Tao
+	Randomness-E-cient Sampling within NC 1	2007	Alexander Healy
+ PDF Chat	Gowers uniformity, influence of variables, and PCPs	2006	Alex Samorodnitsky Luca Trevisan
+ PDF Chat	Low-degree tests at large distances	2007	Alex Samorodnitsky