Spectral Methods for Matrix Rigidity with Applications to Size-Depth Tradeoffs and Communication Complexity.

Satyanarayana V. Lokam

Browse the full FOCS paper archive.