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

Satyanarayana V. Lokam Spectral Methods for Matrix Rigidity with Applications to Size-Depth Tradeoffs and Communication Complexity. 6-15 1995 FOCS db/conf/focs/focs95.html#Lokam95