2021
DOI: 10.1049/sil2.12017
|View full text |Cite
|
Sign up to set email alerts
|

Recovering low‐rank tensor from limited coefficients in any ortho‐normal basis using tensor‐singular value decomposition

Abstract: Tensor singular value decomposition (t‐SVD) provides a novel way to decompose a tensor. It has been employed mostly in recovering missing tensor entries from the observed tensor entries. The problem of applying t‐SVD to recover tensors from limited coefficients in any given ortho‐normal basis is addressed. We prove that an n × n × n3 tensor with tubal‐rank r can be efficiently reconstructed by minimising its tubal nuclear norm from its O(rn3n log2(n3n)) randomly sampled coefficients w.r.t any given ortho‐norma… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2

Citation Types

0
5
0

Year Published

2021
2021
2024
2024

Publication Types

Select...
3
2

Relationship

1
4

Authors

Journals

citations
Cited by 5 publications
(7 citation statements)
references
References 45 publications
0
5
0
Order By: Relevance
“…[17] gives an overview of tensor-based models and methods for multi-sensor signal processing, such as the Tucker decomposition [27,47], the canonical polyadic decomposition [48], the tensor-train decomposition (TTD), the structured TTD and so on. Ma et al [16] used tensor singular value decomposition(t-SVD) to learn a lowrank tensor from limited coefficients in any ortho-normal basis. Liu et al [49] proposed a proximal operator for the approximation of tensor nuclear norms based on tensor-train rank-1 decomposition with the SVD.…”
Section: Related Workmentioning
confidence: 99%
See 2 more Smart Citations
“…[17] gives an overview of tensor-based models and methods for multi-sensor signal processing, such as the Tucker decomposition [27,47], the canonical polyadic decomposition [48], the tensor-train decomposition (TTD), the structured TTD and so on. Ma et al [16] used tensor singular value decomposition(t-SVD) to learn a lowrank tensor from limited coefficients in any ortho-normal basis. Liu et al [49] proposed a proximal operator for the approximation of tensor nuclear norms based on tensor-train rank-1 decomposition with the SVD.…”
Section: Related Workmentioning
confidence: 99%
“…Ma et al. [16] used tensor singular value decomposition(t‐SVD) to learn a low‐rank tensor from limited coefficients in any ortho‐normal basis. Liu et al.…”
Section: Related Workmentioning
confidence: 99%
See 1 more Smart Citation
“…With the progress in the research and development of tensor decomposition tools in the field of mathematics, such as t-SVD, TT decomposition, etc. [10,11,17], related image or video optimization applications based on a low-rank tensor are also being developed [18][19][20][21][22].…”
Section: Introductionmentioning
confidence: 99%
“…The square root of the covariance matrix is used for iteration to ensure the positive semidefiniteness of the covariance matrix. In [22,23], singular value decomposition (SVD) is proposed to replace square root decomposition to better ensure the stability of numerical calculations. In order to ensure the positive determination of the error covariance matrix, SVD is applied to our algorithm.…”
mentioning
confidence: 99%