Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > GOWERS UNIFORMITY NORMS:
Reports tagged with Gowers Uniformity Norms:
TR05-116 | 12th October 2005
Alex Samorodnitsky, Luca Trevisan

#### Gowers Uniformity, Influence of Variables, and PCPs

Gowers introduced, for d\geq 1, the notion of dimension-d uniformity U^d(f)
of a function f: G -> \C, where G is a finite abelian group and \C are the
complex numbers. Roughly speaking, if a function has small Gowers uniformity
of dimension d, then it ``looks random'' on ... more >>>

ISSN 1433-8092 | Imprint