# A PTAS for $\ell_p$-Low Rank Approximation

arXiv: Data Structures and Algorithms, 2018.

Cited by: 0|Views38

Abstract:

A number of recent works have studied algorithms for entrywise $ell_p$-low rank approximation, namely algorithms which given an $n times d$ matrix $A$ (with $n geq d$), output a rank-$k$ matrix $B$ minimizing $|A-B|_p^p=sum_{i,j} |A_{i,j} - B_{i,j}|^p$. We show the following: On the algorithmic side, for $p (0,2)$, we give the first \$n^{...More

Code:

Data:

Get fulltext within 24h
Bibtex

2.As the current system does not support cash withdrawal, you can add staff WeChat (AMxiaomai) to receive it as a red packet.

3.10 coins will be exchanged for 1 yuan.

?

for 5 coins

Wechat's Red Packet
?

for 280 coins

Wechat's Red Packet
?

for 1200 coins

Wechat's Red Packet
?

for 3000 coins

Wechat's Red Packet
?