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

Zeev Dvir, Shubhangi Saraf, Avi Wigderson. Improved rank bounds for design matrices and a new proof of Kelly's theorem. Electronic Colloquium on Computational Complexity (ECCC), 19:138, 2012. [doi]

Authors

Zeev Dvir

This author has not been identified. Look up 'Zeev Dvir' in Google

Shubhangi Saraf

This author has not been identified. Look up 'Shubhangi Saraf' in Google

Avi Wigderson

This author has not been identified. Look up 'Avi Wigderson' in Google