Matrix Completion and Tensor Rank

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

paper · pdf · doi:10.48550/arxiv.1302.2639

5 pages

arxiv created 2013/07/23 · arxiv updated 2013/07/24

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