Search Sciweavers | Sciweavers

1511 search results - page 7 / 303

» Randomness, lowness and degrees

132

click to vote

STOC
2005
ACM

144views Algorithms» more STOC 2005»

Pseudorandom generators for low degree polynomials

16 years 2 months ago

Download projectamericano.com

We investigate constructions of pseudorandom generators that fool polynomial tests of degree d in m variables over finite fields F. Our main construction gives a generator with se...

Andrej Bogdanov

claim paper

Read More »

Voted

SODA
2010
ACM

176views Algorithms» more SODA 2010»

The scaling window for a random graph with a given degree sequence

15 years 11 months ago

Download www.cs.toronto.edu

Hamed Hatami, Michael Molloy

claim paper

Read More »

click to vote

SODA
2010
ACM

140views Algorithms» more SODA 2010»

Vertices of Degree k in Random Maps

15 years 11 months ago

Download halma.mpi-inf.mpg.de

Daniel Johannsen, Konstantinos Panagiotou

claim paper

Read More »

click to vote

CSR
2009
Springer

96views Theoretical Computer Science» more CSR 2009»

Lower Bounds for the Determinantal Complexity of Explicit Low Degree Polynomials

15 years 8 months ago

Download itcs.tsinghua.edu.cn

Maurice J. Jansen

claim paper

Read More »

110

click to vote

ESA
2007
Springer

117views Algorithms» more ESA 2007»

Fast Low Degree Connectivity of Ad-Hoc Networks Via Percolation

15 years 8 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers