Optimal Analysis of Subset-Selection Based L_p Low-Rank Approximation

Hong Wang
Hong Wang
Hongyang Zhang
Hongyang Zhang

ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), pp. 2537-2548, 2019.

Cited by: 1|Views32
EI

Abstract:

We study the low rank approximation problem of any given matrix A over l """ and C'm in entry -wise fp loss, that is, finding a rank -1 matrix X such that is minimized Unlike the traditional,e2 setting, this particular variant is NP -Hard. We show that the algorithm of column subset selection, which was an algorithmic foundation of many e...More

Code:

Data:

Full Text
Bibtex
Your rating :
0

 

Tags
Comments