Abstract:In this work, we consider the matrix completion problem, where the objective is to reconstruct a low-rank matrix from a few observed entries. A commonly employed approach involves nuclear norm minimization. For this method to succeed, the number of observed entries needs to scale at least proportional to both the rank of the ground-truth matrix and the coherence parameter. While the only prior information is oftentimes the low-rank nature of the ground-truth matrix, in various real-world scenarios, additional knowledge about the ground-truth low-rank matrix is available. For instance, in collaborative filtering, Netflix problem, and dynamic channel estimation in wireless communications, we have partial or full knowledge about the signal subspace in advance. Specifically, we are aware of some subspaces that form multiple angles with the column and row spaces of the ground-truth matrix. Leveraging this valuable information has the potential to significantly reduce the required number of observations. To this end, we introduce a multi-weight nuclear norm optimization problem that concurrently promotes the low-rank property as well the information about the available subspaces. The proposed weights are tailored to penalize each angle corresponding to each basis of the prior subspace independently. We further propose an optimal weight selection strategy by minimizing the coherence parameter of the ground-truth matrix, which is equivalent to minimizing the required number of observations. Simulation results validate the advantages of incorporating multiple weights in the completion procedure. Specifically, our proposed multi-weight optimization problem demonstrates a substantial reduction in the required number of observations compared to the state-of-the-art methods.

Adjusting Leverage Scores by Row Weighting: A Practical Approach to Coherent Matrix Completion

Leveraged Matrix Completion with Noise

Subspace-Informed Matrix Completion

Adaptive Weighting Function for Weighted Nuclear Norm Based Matrix/tensor Completion

Adaptive Rank-One Matrix Completion using Sum of Outer Products

A Nearly Unbiased Matrix Completion Approach.

Matrix Completion with Model-free Weighting

Fast and Accurate Matrix Completion Via Truncated Nuclear Norm Regularization

Locally Linear Approximation Approach for Incomplete Data.

Matrix Completion under Low-Rank Missing Mechanism

Information-Guided Sampling for Low-Rank Matrix Completion

Double Weighted Truncated Nuclear Norm Regularization for Low-Rank Matrix Completion.

Guaranteed matrix recovery using weighted nuclear norm plus weighted total variation minimization

Generalized Low-Rank Matrix Completion Model with Overlapping Group Error Representation

Solving Low-Rank Matrix Completion Problems Efficiently

A robust low-rank matrix completion based on truncated nuclear norm and Lp-norm

Exact Error in Matrix Completion: Approximately Low-Rank Structures and Missing Blocks

Robust Matrix Completion via Maximum Correntropy Criterion and Half Quadratic Optimization

Scalable Completion of Nonnegative Matrix with Separable Structure.

A Scalable, Adaptive and Sound Nonconvex Regularizer for Low-rank Matrix Learning

Robust Matrix Completion with Deterministic Sampling via Convex Optimization