Deep learned SVT: Unrolling singular value thresholding to obtain better MSE

05/14/2021
by   Siva Shanmugam, et al.
0

Affine rank minimization problem is the generalized version of low rank matrix completion problem where linear combinations of the entries of a low rank matrix are observed and the matrix is estimated from these measurements. We propose a trainable deep neural network by unrolling a popular iterative algorithm called the singular value thresholding (SVT) algorithm to perform this generalized matrix completion which we call Learned SVT (LSVT). We show that our proposed LSVT with fixed layers (say T) reconstructs the matrix with lesser mean squared error (MSE) compared with that incurred by SVT with fixed (same T) number of iterations and our method is much more robust to the parameters which need to be carefully chosen in SVT algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/29/2015

Matrix Completion Under Monotonic Single Index Models

Most recent results in matrix completion assume that the matrix under co...
research
09/01/2017

Low Permutation-rank Matrices: Structural Properties and Noisy Completion

We consider the problem of noisy matrix completion, in which the goal is...
research
09/25/2020

ScreeNOT: Exact MSE-Optimal Singular Value Thresholding in Correlated Noise

We derive a formula for optimal hard thresholding of the singular value ...
research
09/15/2023

IHT-Inspired Neural Network for Single-Snapshot DOA Estimation with Sparse Linear Arrays

Single-snapshot direction-of-arrival (DOA) estimation using sparse linea...
research
12/03/2017

Iterative Collaborative Filtering for Sparse Matrix Estimation

The sparse matrix estimation problem consists of estimating the distribu...
research
06/02/2019

Graphon Estimation from Partially Observed Network Data

We consider estimating the edge-probability matrix of a network generate...
research
12/31/2018

Learning Mixture Model with Missing Values and its Application to Rankings

We consider the question of learning mixtures of generic sub-gaussian di...

Please sign up or login with your details

Forgot password? Click here to reset