18 citations · 33 across the 2 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2008★ 15 cited
New Proofs of the Green-Tao-Ziegler Dense Model Theorem: An Exposition
Omer Reingold, Luca Trevisan, Madhur Tulsiani +1
Green, Tao and Ziegler prove ``Dense Model Theorems'' of the following form: if R is a (possibly very sparse) pseudorandom subset of set X, and D is a dense subset of R, then D may…
math.CO2005
Gowers Uniformity, Influence of Variables, and PCPs
Alex Samorodnitsky, Luca Trevisan
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 spea…