Sciweavers

STOC
2012
ACM
185views Algorithms» more  STOC 2012»
12 years 1 months ago
Subspace evasive sets
In this work we describe an explicit, simple, construction of large subsets of Fn , where F is a finite field, that have small intersection with every k-dimensional affine subsp...
Zeev Dvir, Shachar Lovett