Algorithms and Hardness for Linear Algebra on Geometric Graphs.

Josh Alman Timothy Chu Aaron Schild Zhao Song

Published in: FOCS (2020)

Keyphrases

linear algebra
image processing
sparse matrices
computational complexity
singular value decomposition
computer architecture
artificial intelligence
pattern recognition
preprocessing
radon transform