Kronecker products, low-depth circuits, and matrix rigidity
Work
Year: 2021
Type: article
Abstract: For a matrix M and a positive integer r, the rank r rigidity of M is the smallest number of entries of M which one must change to make its rank at most r. There are many known applications of rigidity... more
Author Josh Alman
Institution Harvard University Press
Cites: 27
Cited by: 6
Related to: 10
FWCI: 1.98
Citation percentile (by year/subfield): 85.38
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green