Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

Low-rank Matrix Recovery via Entropy Function

Abstract: 

The low-rank matrix recovery problem consists of reconstructing an unknown low-rank matrix from a few linear measurements, possibly corrupted by noise. One of the most popular method in low-rank matrix recovery is based on nuclear-norm minimization, which seeks to simultaneously estimate the most significant singular values of the target low-rank matrix by adding a penalizing term on its nuclear norm. In this paper, we introduce a new method that re- quires substantially fewer measurements needed for exact matrix recovery compared to nuclear norm minimization. The proposed optimization program utilizes a sparsity promoting regularization in the form of the entropy function of the singular values. Numerical experiments on synthetic and real data demonstrates that the proposed method outperforms stage-of-the-art nuclear norm minimization algorithms.

up
0 users have voted:

Paper Details

Authors:
Dung N. Tran, Shuai Huang, Sang Peter Chin, Trac D. Tran
Submitted On:
2 June 2016 - 2:17pm
Short Link:
Type:
Presentation Slides
Event:
Presenter's Name:
Trac Tran
Paper Code:
SPTM-L5.2
Document Year:
2016
Cite

Document Files

ICASSP2016-dspLab-JHU-Trac_revision.pdf

(370 downloads)

Subscribe

[1] Dung N. Tran, Shuai Huang, Sang Peter Chin, Trac D. Tran, "Low-rank Matrix Recovery via Entropy Function", IEEE SigPort, 2016. [Online]. Available: http://sigport.org/1092. Accessed: Oct. 23, 2017.
@article{1092-16,
url = {http://sigport.org/1092},
author = {Dung N. Tran; Shuai Huang; Sang Peter Chin; Trac D. Tran },
publisher = {IEEE SigPort},
title = {Low-rank Matrix Recovery via Entropy Function},
year = {2016} }
TY - EJOUR
T1 - Low-rank Matrix Recovery via Entropy Function
AU - Dung N. Tran; Shuai Huang; Sang Peter Chin; Trac D. Tran
PY - 2016
PB - IEEE SigPort
UR - http://sigport.org/1092
ER -
Dung N. Tran, Shuai Huang, Sang Peter Chin, Trac D. Tran. (2016). Low-rank Matrix Recovery via Entropy Function. IEEE SigPort. http://sigport.org/1092
Dung N. Tran, Shuai Huang, Sang Peter Chin, Trac D. Tran, 2016. Low-rank Matrix Recovery via Entropy Function. Available at: http://sigport.org/1092.
Dung N. Tran, Shuai Huang, Sang Peter Chin, Trac D. Tran. (2016). "Low-rank Matrix Recovery via Entropy Function." Web.
1. Dung N. Tran, Shuai Huang, Sang Peter Chin, Trac D. Tran. Low-rank Matrix Recovery via Entropy Function [Internet]. IEEE SigPort; 2016. Available from : http://sigport.org/1092