Matrix Completion and Tensor Rank

2013/02/11 by Derksen, Harm
#15A69 #15A86 #FOS: Mathematics #Optimization and Control (math.OC) #Statistics Theory (math.ST)

paper · doi:10.48550/arxiv.1302.2639

Abstract

In this paper, we show that the low rank matrix completion problem can be reduced to the problem of finding the rank of a certain tensor.

Related

• On the equivalence between low rank matrix completion and tensor rank
• How hard is the tensor rank?
• On characteristic rank for matrix and tensor completion
• Tensor Rank and Complexity
• Tensor network ranks