Equivalence of Systematic Linear Data Structures and Matrix Rigidity.

Sivaramakrishnan Natarajan Ramamoorthy Cyrus Rashtchian

Published in: ITCS (2020)

Keyphrases

data structure
index structure
singular value decomposition
eigenvalue decomposition
data model
database management systems
closed form
point correspondences
multidimensional data
linear algebra
efficient data structures
symmetric matrix
symmetric matrices
linearly independent
essential matrices