Low-Rank Matrix Completion

17 papers with code • 0 benchmarks • 0 datasets

Low-Rank Matrix Completion is an important problem with several applications in areas such as recommendation systems, sketching, and quantum tomography. The goal in matrix completion is to recover a low rank matrix, given a small number of entries of the matrix.

Source: Universal Matrix Completion

Most implemented papers

Collaborative Filtering with Graph Information: Consistency and Scalable Methods

rofuyu/exp-grmf-nips15 NeurIPS 2015

Low rank matrix completion plays a fundamental role in collaborative filtering applications, the key idea being that the variables lie in a smaller subspace than the ambient space.

Guaranteed Rank Minimization via Singular Value Projection

HauLiang/Matrix-Completion-Methods NeurIPS 2010

Minimizing the rank of a matrix subject to affine constraints is a fundamental problem with many important applications in machine learning and statistics.

A Gradient Descent Algorithm on the Grassman Manifold for Matrix Completion

strin/pyOptSpace 27 Oct 2009

We consider the problem of reconstructing a low-rank matrix from a small subset of its entries.

Orthogonal Rank-One Matrix Pursuit for Low Rank Matrix Completion

jasonsun0310/MatrixCompletion.jl 4 Apr 2014

Numerical results show that our proposed algorithm is more efficient than competing algorithms while achieving similar or better prediction performance.

Depth Image Inpainting: Improving Low Rank Matrix Completion with Low Gradient Regularization

xuehy/depthInpainting 20 Apr 2016

The proposed low gradient regularization is integrated with the low rank regularization into the low rank low gradient approach for depth image inpainting.

Riemannian stochastic variance reduced gradient on Grassmann manifold

hiroyuki-kasai/RSOpt 24 May 2016

In this paper, we propose a novel Riemannian extension of the Euclidean stochastic variance reduced gradient algorithm (R-SVRG) to a compact manifold search space.

Riemannian stochastic variance reduced gradient algorithm with retraction and vector transport

hiroyuki-kasai/RSOpt 18 Feb 2017

In recent years, stochastic variance reduction algorithms have attracted considerable attention for minimizing the average of a large but finite number of loss functions.

Provable Subspace Tracking from Missing Data and Matrix Completion

vdaneshpajooh/NORST-rmc 6 Oct 2018

In this work, we show that a simple modification of our robust ST solution also provably solves ST-miss and robust ST-miss.

Adaptive Matrix Completion for the Users and the Items in Tail

mohit-shrma/matfac 22 Apr 2019

In this work, we show that the skewed distribution of ratings in the user-item rating matrix of real-world datasets affects the accuracy of matrix-completion-based approaches.