Abstract | ||
---|---|---|
ABSTRACT An ane,disperser over F,=5). The main novelty in our construction lies in the method of proof, which relies on elementary properties of subspace polynomials. In contrast, the previous works mentioned above relied on sum-product theorems for,nite elds. Categories and Subject Descriptors |
Year | DOI | Venue |
---|---|---|
2009 | 10.1145/1536414.1536426 | Electronic Colloquium on Computational Complexity |
Keywords | Field | DocType |
explicit construction,extractors,affine space,subspace polynomial,affine extractor,randomness,barak et,previous work,affine disperser,imperfect randomness,explicit affine dispersers,sublinear dimension,affine dispersers | Affine transformation,Sublinear function,Discrete mathematics,Affine geometry,Combinatorics,Affine representation,Affine space,Affine combination,Affine group,Affine hull,Mathematics | Conference |
ISSN | Citations | PageRank |
0737-8017 | 12 | 1.00 |
References | Authors | |
14 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Eli Ben-Sasson | 1 | 1641 | 86.98 |
Swastik Kopparty | 2 | 384 | 32.89 |