Abstract | ||
---|---|---|
We give an explicit construction of a large subset $${S \\subset \\mathbb{F}^n}$$ S ¿ F n , where $${\\mathbb{F}}$$ F is a finite field, that has small intersection with any affine variety of fixed dimension and bounded degree. Our construction generalizes a recent result of Dvir and Lovett (STOC 2012) who considered varieties of degree one (that is, affine subspaces). |
Year | DOI | Venue |
---|---|---|
2012 | 10.1007/s00037-013-0073-9 | Computational Complexity |
Keywords | DocType | Volume |
68w20,de-randomization,explicit constructions,finite fields,Explicit constructions,68W20 | Journal | 23 |
Issue | ISSN | Citations |
4 | 1016-3328 | 0 |
PageRank | References | Authors |
0.34 | 5 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Zeev Dvir | 1 | 437 | 30.85 |
János Kollár | 2 | 53 | 5.41 |
Shachar Lovett | 3 | 520 | 55.02 |