ACM Symposium on Theory of Computing, STOC 2017


Article Details
Title: Probabilistic rank and matrix rigidity
Article URLs:
Alternative Article URLs:
Authors: Josh Alman
  • Massachusetts Institute of Technology, Computer Science and Artificial Intelligence Laboratory
  • Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science
R. Ryan Williams
  • Massachusetts Institute of Technology, Computer Science and Artificial Intelligence Laboratory
  • Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 114747, 1552651
DBLP Key: conf/stoc/AlmanW17
Author Comments:

Discuss this paper and its artifacts below