TR-95-03

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

Lokam, Satyanarayana V.. 5 May, 1995.

Original Document

The original document is available in Postscript (uploaded 8 June, 2001 by Dustin Mitchell).