Abstract | ||
---|---|---|
In this paper, we investigate the sample size requirement for a general class of nuclear norm minimization methods for higher order tensor completion. We introduce a class of tensor norms by allowing for different levels of coherence, which allows us to leverage the incoherence of a tensor. In particular, we show that a kth-order tensor of multilinear rank r and dimension d x · · · x d can be reco... |
Year | DOI | Venue |
---|---|---|
2017 | 10.1109/TIT.2017.2724549 | IEEE Transactions on Information Theory |
Keywords | DocType | Volume |
Tensile stress,Coherence,Approximation algorithms,Algorithm design and analysis,Minimization methods,Indexes | Journal | 63 |
Issue | ISSN | Citations |
10 | 0018-9448 | 5 |
PageRank | References | Authors |
0.41 | 13 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ming Yuan | 1 | 195 | 22.42 |
Cun-Hui Zhang | 2 | 174 | 18.38 |