MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Pseudorandom generators for low degree polynomials." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

6 documents found, showing 1 through 6.

ATOM

Pseudorandom generators for low degree polynomials
by Andrej Bogdanov — 2005 — In Proceedings of the 37th annual STOC
…Pseudorandom generators for low degree polynomials Andrej Bogdanov ∗ March 3, 2005 Abstract We…
Cited by 8 (0 self) – Add To MetaCart

Unconditional pseudorandom generators for low degree polynomials
by Shachar Lovett — 2007
…Unconditional pseudorandom generators for low degree polynomials Shachar Lovett 1 August 14, 2007…
Cited by 4 (0 self) – Add To MetaCart

unknown title
by unknown authors
… testing quadratic functions over F2. • The Bogdanov-Viola pseudorandom generator for low-degree…
Add To MetaCart

Small-Bias Spaces for Group Products
by Raghu Meka, David Zuckerman
…(n, 1/ɛ) below. Our construction is based on the pseudorandom-generators for low-degree polynomials…
Add To MetaCart

Noisy interpolating sets for low degree polynomials
by Zeev Dvir, Amir Shpilka — 2008 — in Proc. 23 rd IEEE Conference on Computational Complexity
… that are good codes and the problem of constructing pseudo-random generators against low degree polynomials…
Cited by 2 (0 self) – Add To MetaCart

Computing Sciences
by Akinori Kawachi, Hidetoki Tanaka, Osamu Watanbe, Akinori Kawachi, Hidetoki Tanaka, Osamu Watanbe — 2009
… the binary field [VW08]. Bogdanov constructed a pseudorandom generator that fools low degree polynomials over…
Add To MetaCart

Showing 1 through 6.

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB