Spectral Methods for Matrix Rigidity with Applications to Size-Depth Trade-offs and Communication Complexity

Satyanarayana V. Lokam. Spectral Methods for Matrix Rigidity with Applications to Size-Depth Trade-offs and Communication Complexity. J. Comput. Syst. Sci., 63(3):449-473, 2001. [doi]

Abstract

Abstract is missing.