Search papers, labs, and topics across Lattice.
This paper introduces Robust Iterative t-CUR (R-ItCUR), a novel algorithm for recovering low-tubal-rank tensors from partial observations contaminated by sparse, large outliers, addressing limitations in existing tensor completion methods that assume clean data. By leveraging a unique partitioning of the sampled tensor cross and applying adaptive Welsch correction, R-ItCUR effectively suppresses outliers while updating the low-rank component through projected blockwise gradient descent. Experimental results on synthetic, cardiac MRI, and seismic data validate R-ItCUR's accuracy and robustness, emphasizing the significance of utilizing the cross-concentrated sampling structure for improved tensor completion outcomes.
R-ItCUR achieves accurate tensor recovery even in the presence of significant outliers, showcasing its robustness and efficiency in real-world applications.
Tensor cross-concentrated sampling (t-CCS) bridges entrywise sampling and t-CUR slice-wise sampling by observing entries only within selected horizontal and lateral slices. Existing t-CCS completion methods, however, assume that the observations are free of gross corruption. In this work, we study robust recovery of a third-order low-tubal-rank tensor from partial t-CCS observations contaminated by sparse, arbitrarily large outliers. We propose Robust Iterative t-CUR (R-ItCUR), a tensor-native algorithm that partitions the sampled tensor cross into two exterior blocks and an intersection block, applies adaptive blockwise Welsch correction for outlier suppression, and updates the low-rank component through projected blockwise gradient descent. By operating directly on the sampled cross, R-ItCUR avoids reconstructing the full tensor throughout the iterations, resulting in substantial memory and computational savings. Experiments on synthetic tensors, cardiac MRI data, and three-dimensional seismic data demonstrate accurate recovery and strong robustness to sparse gross corruptions. The results further highlight the importance of explicitly exploiting the cross-concentrated sampling structure in robust tensor completion.
