@misc{indiciaed338a82c5546, title = {Probabilistic Rank and Matrix Rigidity}, author = {Josh Alman and Ryan Williams}, year = {2017}, url = {https://arxiv.org/abs/1611.05558}, note = {Source identifier: 1611.05558} }