arrow
返回

Provable tensor ring completion

delete2020-06-01
delete41
delete
OA
AI
H
Huyan Huang
Y
Yipeng Liu *
J
Jiani Liu
C
Ce Zhu
DOI:10.1016/j.sigpro.2020.107486delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Tensor completion recovers a multi-dimensional array from a limited number of measurements. Using the recently proposed tensor ring (TR) decomposition, in this paper we show that a d-order tensor of size n x ... x n and TR rank [r, ... , r] can be exactly recovered with high probability by solving a convex optimization program, given O(n([d/2])r(2)in(7)(n([d/2])) samples. In the optimization model, a weighted sum of nuclear norms of factors surrogates the TR rank. The proposed TR incoherence condition under which the result holds is similar to the matrix incoherence condition. The experiments on synthetic data verify the recovery guarantee for TR completion. Moreover, the experiments on real-world data show that our method improves the recovery performance compared with the state-of-the-art methods. (C) 2020 Elsevier B.V. All rights reserved.
Keyword:
Tensor completion
Tensor ring decomposition
Convex optimization
Tensor ring incoherence condition
Nuclear norm minimization
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Signal Processing 封面图
Signal Processing
IF:
3.6
论文数:
10.0K
被引数:
1.7W

机构

暂无机构信息
引用论文

引用论文

Virtual Surgical Planning for Mandibular Reconstruction With the Fibula Free Flap
err2019-10-16
err0
PREAI
errMeaghan L. Barr; Christos S. Haveles; Kameron S. Rezzadeh; Ian T. Nolan; Ruben Castro; Justine C. Lee; Derek Steinbacher; Miles J. Pfaff
err分享
err收藏
Efficient Tensor Completion for Color Image and Video Recovery: Low-Rank Tensor Train
err2017-05-01
err339
errOAAI
errBengua, Johann A.; Phien, Ho N.; Hoang Duong Tuan; Do, Minh N.
err分享
err收藏
Robust block tensor principal component analysis
err2020-01-01
err26
PREAI
errFeng, Lanlan; Liu, Yipeng; Chen, Longxi; Zhang, Xiang; Zhu, Ce
err分享
err收藏
Provable tensor ring completion
err2020-06-01
err41
errOAAI
errHuang, Huyan; Liu, Yipeng; Liu, Jiani; Zhu, Ce
err分享
err收藏
Tensor Decompositions and Applications张量分解及其应用
err2009-08-05
err7.5K
PREAI
errKolda, Tamara G.; Bader, Brett W.
err分享
err收藏
Judge Blocks Biological Warfare Laboratory
err1985-06-21
err0
PREAI
errR. Jeffrey Smith
err分享
err收藏
Tensor Versus Matrix Completion: A Comparison With Application to Spectral Data
err2011-07-01
err126
PREAI
errSignoretto, Marco; Van de Plas, Raf; De Moor, Bart; Suykens, Johan A. K.
err分享
err收藏
学者 查看更多内容