A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
From Randomness Extraction to Rotating Needles
[article]
2009
Electronic colloquium on computational complexity
Preserved Fulltext
The finite field Kakeya problem deals with the way lines in different directions can overlap in a vector space over a finite field. This problem came up in the study of certain Euclidean problems and, independently, in the search for explicit randomness extractors. We survey recent progress on this problem and describe several of its applications.
dblp:journals/eccc/Dvir09
fatcat:z3y3hl4lnzhm3bn7l4pt7leeha