Minimax Lower Bounds for Noisy Matrix Completion Under Sparse Factor Models.

Abhinav V. Sambasivan Jarvis D. Haupt

Published in: CoRR (2015)

Keyphrases

lower bound
matrix completion
upper bound
probabilistic model
data sets
high dimensional
worst case
graph cuts
model selection