Search Sciweavers | Sciweavers

1511 search results - page 7 / 303

» Randomness, lowness and degrees

116

Voted

STOC
2005
ACM

144views Algorithms» more STOC 2005»

Pseudorandom generators for low degree polynomials

16 years 18 hour 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 »

click to vote

SODA
2010
ACM

176views Algorithms» more SODA 2010»

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

15 years 9 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 9 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 6 months ago

Download itcs.tsinghua.edu.cn

Maurice J. Jansen

claim paper

Read More »

click to vote

ESA
2007
Springer

117views Algorithms» more ESA 2007»

Fast Low Degree Connectivity of Ad-Hoc Networks Via Percolation

15 years 5 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers