Satyanarayana V. Lokam. Quadratic Lower Bounds on Matrix Rigidity. In Jin-yi Cai, S. Barry Cooper, Angsheng Li, editors, Theory and Applications of Models of Computation, Third International Conference, TAMC 2006, Beijing, China, May 15-20, 2006, Proceedings. Volume 3959 of Lecture Notes in Computer Science, pages 295-307, Springer, 2006. [doi]
Abstract is missing.