2 search results - page 1 / 1 » A Hypergraph Dictatorship Test with Perfect Completeness |
APPROX
2009
Springer
13 years 11 months ago
2009
Springer
STOC
2006
ACM
14 years 4 months ago
2006
ACM
Gowers [Gow98, Gow01] introduced, for d 1, the notion of dimension-d uniformity Ud (f) of a function f : G C, where G is a finite abelian group. Roughly speaking, if a function ...