Sciweavers

376 search results - page 76 / 76
» Near-optimum Universal Graphs for Graphs with Bounded Degree...
Sort
View
STOC
2006
ACM
108views Algorithms» more  STOC 2006»
15 years 12 months ago
Gowers uniformity, influence of variables, and PCPs
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 ...
Alex Samorodnitsky, Luca Trevisan