Rank bounds for design matrices with applications toc ombinatorial geometry and locally correctable codes

Boaz Barak, Zeev Dvir, Amir Yehudayoff, Avi Wigderson. Rank bounds for design matrices with applications toc ombinatorial geometry and locally correctable codes. In Lance Fortnow, Salil P. Vadhan, editors, Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC 2011, San Jose, CA, USA, 6-8 June 2011. pages 519-528, ACM, 2011. [doi]

Abstract

Abstract is missing.