Sciweavers

2 search results - page 1 / 1
» Inverse Conjecture for the Gowers norm is false
Sort
View
ECCC
2007
71views more  ECCC 2007»
13 years 4 months ago
Inverse Conjecture for the Gowers norm is false
Let p be a fixed prime number, and N be a large integer. The ’Inverse Conjecture for the Gowers norm’ states that if the ”d-th Gowers norm” of a function f : FN p → F i...
Shachar Lovett, Roy Meshulam, Alex Samorodnitsky
ECCC
2007
100views more  ECCC 2007»
13 years 4 months ago
Unconditional pseudorandom generators for low degree polynomials
Abstract: We give an explicit construction of a pseudorandom generator against lowdegree polynomials over finite fields. Pseudorandom generators against linear polynomials, known...
Shachar Lovett