paper-with-me

Papers

Beyond Unfolding: Exact Recovery of Latent Convex Tensor Decomposition under Reshuffling

2018-05-22 · Chao Li, Mohammad Emtiyaz Khan, Zhun Sun, Gang Niu, Bo Han, Shengli Xie, Qibin Zhao

Exact recovery of tensor decomposition (TD) methods is a desirable property in both unsupervised learning and scientific data analysis. The numerical defects of TD methods, however, limit their practical applications on real-world data. As an alternative, convex tensor decomposition (CTD) was proposed to alleviate these problems, but its exact-recovery property is not properly addressed so far. To this end, we focus on latent convex tensor decomposition (LCTD), a practically widely-used CTD model, and rigorously prove a sufficient condition for its exact-recovery property. Furthermore, we show that such property can be also achieved by a more general model than LCTD. In the new model, we generalize the classic tensor (un-)folding into reshuffling operation, a more flexible mapping to relocate the entries of the matrix into a tensor. Armed with the reshuffling operations and exact-recovery property, we explore a totally novel application for (generalized) LCTD, i.e., image steganography. Experimental results on synthetic data validate our theory, and results on image steganography show that our method outperforms the state-of-the-art methods.

📄 PDF Abstract BibTeX arXiv:1805.08465

Code (0)

등록된 구현이 없습니다.

Tasks

Image SteganographyTensor Decomposition

Similar Papers 제목 키워드 기반

Deep Unfolded Latent Optimally Partitioned-l2/l1 Networks for Data-driven Block-Sparse Recovery

2026-06-10 · Takanobu Furuhashi, Hidekata Hontani, Qibin Zhao, Tatsuya Yokota arxiv

The convex Latent Optimal Partition (LOP)-l2/l1 approach enables block-sparse signal recovery with unknown partitions but relies on manual hyperparameter tuning. Additionally, numerical instability in differentiating its…

Sharp Recovery Thresholds of Tensor PCA Spectral Algorithms

2023-09-21 · NeurIPS 2023 11

Many applications seek to recover low-rank approximations of noisy tensor data. We consider several practical and effective matricization strategies which construct specific matrices from such tensors and then apply spec…

Theoretical Linear Convergence of Deep Unfolding Network for Block-Sparse Signal Recovery

2021-11-18 · Rong Fu, Vincent Monardo, Tianyao Huang, Yimin Liu

In this paper, we consider the recovery of the high-dimensional block-sparse signal from a compressed set of measurements, where the non-zero coefficients of the recovered signal occur in a small number of blocks. Adopti…

Exact Low Tubal Rank Tensor Recovery from Gaussian Measurements

2018-06-07 · Canyi Lu, Jiashi Feng, Zhouchen Lin, Shuicheng Yan

The recent proposed Tensor Nuclear Norm (TNN) [Lu et al., 2016; 2018a] is an interesting convex penalty induced by the tensor SVD [Kilmer and Martin, 2011]. It plays a similar role as the matrix nuclear norm which is the…

Learned Robust PCA: A Scalable Deep Unfolding Approach for High-Dimensional Outlier Detection

2021-10-11 · NeurIPS 2021 12 · HanQin Cai, Jialin Liu, Wotao Yin

Robust principal component analysis (RPCA) is a critical tool in modern machine learning, which detects outliers in the task of low-rank matrix reconstruction. In this paper, we propose a scalable and learnable non-conve…

Outlier Detection