672 search results - page 1 / 135 » Almost Optimal Dispersers |
STOC
1998
ACM
13 years 9 months ago
1998
ACM
STACS
2005
Springer
13 years 10 months ago
2005
Springer
We revisit the construction of high noise, almost optimal rate list decodable code of Guruswami [1]. Guruswami showed that if one can explicitly construct optimal extractors then o...
GECCO
2006
Springer
13 years 8 months ago
2006
Springer
An algorithm independent metric is introduced that measures the dispersion of a uniform random sample drawn from the top ranked percentiles of the search space. A low dispersion f...
APPROX
2005
Springer
13 years 10 months ago
2005
Springer
Optimal dispersers have better dependence on the error than optimal extractors. In this paper we give explicit disperser constructions that beat the best possible extractors in so...
AAECC
2003
Springer
13 years 10 months ago
2003
Springer
We examine 2-dimensional 3-dispersion lattice interleavers in three connectivity models: the rectangular grid with either 4 or 8 neighbors, and the hexagonal grid. We provide tight...