Sciweavers

46 search results - page 10 / 10
» Balanced Families of Perfect Hash Functions and Their Applic...
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