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

Abhinav V. Sambasivan Jarvis D. Haupt

Published in: IEEE Trans. Inf. Theory (2018)

Keyphrases

lower bound
matrix completion
upper bound
high dimensional
incomplete data
data sets
learning algorithm
objective function
optimal solution
support vector
probabilistic model
small number
image restoration
rank minimization