Matrix Completion

130 papers with code • 0 benchmarks • 4 datasets

Matrix Completion is a method for recovering lost information. It originates from machine learning and usually deals with highly sparse matrices. Missing or unknown data is estimated using the low-rank matrix of the known data.

Source: A Fast Matrix-Completion-Based Approach for Recommendation Systems

Libraries

Use these libraries to find Matrix Completion models and implementations

Projected Gradient Descent for Spectral Compressed Sensing via Symmetric Hankel Factorization

Jinshengg/SHGD 14 Mar 2024

Current spectral compressed sensing methods via Hankel matrix completion employ symmetric factorization to demonstrate the low-rank property of the Hankel matrix.

1
14 Mar 2024

Matrix Completion with Convex Optimization and Column Subset Selection

ZAL-NASK/CSMC 4 Mar 2024

We present two algorithms that implement our Columns Selected Matrix Completion (CSMC) method, each dedicated to a different size problem.

4
04 Mar 2024

Linear Recursive Feature Machines provably recover low-rank matrices

aradha/lin-rfm 9 Jan 2024

A possible explanation is that common training algorithms for neural networks implicitly perform dimensionality reduction - a process called feature learning.

5
09 Jan 2024

Metaheuristic Algorithms in Artificial Intelligence with Applications to Bioinformatics, Biostatistics, Ecology and, the Manufacturing Industries

elviscuihan/csoma 8 Aug 2023

Nature-inspired metaheuristic algorithms are important components of artificial intelligence, and are increasingly used across disciplines to tackle various types of challenging optimization problems.

2
08 Aug 2023

Teaching Arithmetic to Small Transformers

lee-ny/teaching_arithmetic 7 Jul 2023

Even in the complete absence of pretraining, this approach significantly and simultaneously improves accuracy, sample complexity, and convergence speed.

69
07 Jul 2023

Optimal Low-Rank Matrix Completion: Semidefinite Relaxations and Eigenvector Disjunctions

sean-lo/optimalmatrixcompletion.jl 20 May 2023

Low-rank matrix completion consists of computing a matrix of minimal complexity that recovers a given set of observations as accurately as possible.

6
20 May 2023

Matrix tri-factorization over the tropical semiring

ejmric/trifaststmf 11 May 2023

We show that triFastSTMF performs similarly to Fast-NMTF in terms of approximation and prediction performance when fitted on the whole network.

0
11 May 2023

Rotation Synchronization via Deep Matrix Factorization

gktejus/DMF-Synch 9 May 2023

In this paper we address the rotation synchronization problem, where the objective is to recover absolute rotations starting from pairwise ones, where the unknowns and the measures are represented as nodes and edges of a graph, respectively.

3
09 May 2023

Graph Signal Sampling for Inductive One-Bit Matrix Completion: a Closed-form Solution

cchao0116/GSIMC-ICLR2023 8 Feb 2023

Inductive one-bit matrix completion is motivated by modern applications such as recommender systems, where new users would appear at test stage with the ratings consisting of only ones and no zeros.

6
08 Feb 2023

Conditions for Estimation of Sensitivities of Voltage Magnitudes to Complex Power Injections

samtalki/powersensitivities.jl 2 Dec 2022

Therefore, this paper addresses the conditions for estimating sensitivities of voltage magnitudes with respect to complex (active and reactive) electric power injections based on sensor measurements.

3
02 Dec 2022