Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > CORRELATION TESTING:
Reports tagged with Correlation testing:
TR11-029 | 6th March 2011
Hamed Hatami, Shachar Lovett

#### Correlation testing for affine invariant properties on $\mathbb{F}_p^n$ in the high error regime

Revisions: 1

Recently there has been much interest in Gowers uniformity norms from the perspective of theoretical computer science. This is mainly due to the fact that these norms provide a method for testing whether the maximum correlation of a function $f:\mathbb{F}_p^n \rightarrow \mathbb{F}_p$ with polynomials of degree at most \$d \le ... more >>>

ISSN 1433-8092 | Imprint