Improved rank bounds for design matrices and a new proof of Kelly's theorem

Submitted by dloring on Mon, 2015-05-04 20:12
Author: 
Z. Dvir
S. Saraf
A. Wigderson
Publication: 
Forum of Mathematics, Sigma 4, vol. 2, 2014
Electronic Colloquium on Computational Complexity (ECCC) Report TR12-138, 2012.
Year: 
2014
Abstract: 
Abstract
Files
File: 
Journal version (pdf)