Resolving Matrix Spencer Conjecture Up to Poly-logarithmic Rank.

Nikhil Bansal Haotian Jiang Raghu Meka

Published in: STOC (2023)

Keyphrases

singular values
worst case
singular value decomposition
low rank approximation
machine learning
nuclear norm minimization
matrix representation
rank order
linear space
semidefinite
positive definite
low rank
decision trees
neural network
databases
positive semidefinite
database