Low Rank Matrix Rigidity: Tight Lower Bounds and Hardness Amplification.

Josh Alman, Jingxun Liang

Browse the full STOC paper archive.