Matrix Completion over Finite Fields: Bounds and Belief Propagation Algorithms.

Mahdi Soleymani Qiang Liu Hessam Mahdavifar Laura Balzano

Published in: ISIT (2023)

Keyphrases

matrix completion
low rank
lower bound
upper bound
singular values
theoretical guarantees
rank aggregation
collaborative filtering
stochastic gradient descent
convex relaxation
missing data
active learning
singular value decomposition
incomplete data
data sets
linear combination
higher order
worst case
feature space