From Randomness Extraction To Rotating Needles

Abstract

The finite field Kakeya problem deals with the way lines in different direc-tions 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.