Rank Bounds for Design Matrices with Applications to Combinatorial Geometry and Locally Correctable Codes

Boaz Barak, Zeev Dvir, Avi Wigderson, Amir Yehudayoff. Rank Bounds for Design Matrices with Applications to Combinatorial Geometry and Locally Correctable Codes. Electronic Colloquium on Computational Complexity (ECCC), 17:149, 2010. [doi]

Abstract

Abstract is missing.