Correlation Testing for Affine Invariant Properties on $\mathbb{F}_p^n$ in the High Error Regime

DOI10.1137/110831349zbMath1358.68316OpenAlexW2028219925MaRDI QIDQ2929703

Hamed Hatami, Shachar Lovett

Publication date: 14 November 2014

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/110831349

zbMATH Keywords

property testinghigher-order Fourier analysis

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Randomized algorithms (68W20) Arithmetic combinatorics; higher degree uniformity (11B30)

Related Items (1)

On the structure of the spectrum of small sets

This page was built for publication: Correlation Testing for Affine Invariant Properties on $\mathbb{F}_p^n$ in the High Error Regime