@misc{indiciae1d43dfb47b81, title = {Low Rank Matrix Rigidity: Tight Lower Bounds and Hardness Amplification}, author = {Josh Alman and Jingxun Liang}, year = {2025}, url = {https://arxiv.org/abs/2502.19580}, note = {Source identifier: 2502.19580} }