학술논문

Generalized Dantzig Selector for Low-tubal-rank Tensor Recovery
Document Type
Conference
Source
ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) Acoustics, Speech and Signal Processing (ICASSP), ICASSP 2019 - 2019 IEEE International Conference on. :3427-3431 May, 2019
Subject
Bioengineering
Communication, Networking and Broadcast Technologies
Signal Processing and Analysis
Compressed sensing
Estimation error
Noise measurement
Complexity theory
Upper bound
Electron tubes
Dantzig selector
tensor completion
compressive sensing
tubal nuclear norm
statistical performance
Language
ISSN
2379-190X
Abstract
Due to the superiority in exploiting the ubiquitous "spatial-shifting" property in modern multi-way data, the recently proposed low-tubal-rank model has been successfully applied for tensor recovery in signal processing and computer vision. In this paper, we define the generalized tensor Dantzig selector to recover a low-tubal-rank tensor from noisy linear measurements. Algorithmically, we develop an efficient algorithm based on the ADMM framework. Statistically, we establish non-asymptotic upper bounds on the estimation error for the problems of tensor completion and compressive sensing. Numerical experiments illustrate that our bounds can predict the scaling behavior of the estimation error. Experiments on realword datasets show the effectiveness of the proposed model.