Probabilistic rank and matrix rigidity.

Josh Alman, R. Ryan Williams

Browse the full STOC paper archive.