Probabilistic Rank and Matrix Rigidity.

Josh Alman Ryan Williams

Published in: CoRR (2016)

Keyphrases

probabilistic model
singular values
bayesian networks
singular value decomposition
matrix representation
nuclear norm minimization
generative model
uncertain data
knowledge base
posterior probability
belief networks
probabilistic reasoning
probabilistic approaches