Sciweavers

76
Voted
STOC
2012
ACM
185views Algorithms» more  STOC 2012»
12 years 11 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