Matrix factorization techniques in machine learning, signal processing, and statistics

KL Du, MNS Swamy, ZQ Wang, WH Mow - Mathematics, 2023 - mdpi.com
Compressed sensing is an alternative to Shannon/Nyquist sampling for acquiring sparse or
compressible signals. Sparse coding represents a signal as a sparse linear combination of …

Cross tensor approximation methods for compression and dimensionality reduction

S Ahmadi-Asl, CF Caiafa, A Cichocki, AH Phan… - IEEE …, 2021 - ieeexplore.ieee.org
Cross Tensor Approximation (CTA) is a generalization of Cross/skeleton matrix and CUR
Matrix Approximation (CMA) and is a suitable tool for fast low-rank tensor approximation. It …

Learned robust PCA: A scalable deep unfolding approach for high-dimensional outlier detection

HQ Cai, J Liu, W Yin - Advances in Neural Information …, 2021 - proceedings.neurips.cc
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 …

Matrix completion with cross-concentrated sampling: Bridging uniform sampling and CUR sampling

HQ Cai, L Huang, P Li, D Needell - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
While uniform sampling has been widely studied in the matrix completion literature, CUR
sampling approximates a low-rank matrix via row and column samples. Unfortunately, both …

Quantum state tomography for matrix product density operators

Z Qin, C Jameson, Z Gong, MB Wakin… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
The reconstruction of quantum states from experimental measurements, often achieved
using quantum state tomography (QST), is crucial for the verification and benchmarking of …

Latent graph inference with limited supervision

J Lu, Y Xu, H Wang, Y Bai, Y Fu - Advances in Neural …, 2023 - proceedings.neurips.cc
Latent graph inference (LGI) aims to jointly learn the underlying graph structure and node
representations from data features. However, existing LGI methods commonly suffer from the …

Error analysis of tensor-train cross approximation

Z Qin, A Lidiak, Z Gong, G Tang… - Advances in Neural …, 2022 - proceedings.neurips.cc
Tensor train decomposition is widely used in machine learning and quantum physics due to
its concise representation of high-dimensional tensors, overcoming the curse of …

Mode-wise tensor decompositions: Multi-dimensional generalizations of CUR decompositions

HQ Cai, K Hamm, L Huang, D Needell - Journal of machine learning …, 2021 - jmlr.org
Low rank tensor approximation is a fundamental tool in modern machine learning and data
science. In this paper, we study the characterization, perturbation analysis, and an efficient …

Robust tensor CUR decompositions: Rapid low-tucker-rank tensor recovery with sparse corruptions

HQ Cai, Z Chao, L Huang, D Needell - SIAM Journal on Imaging Sciences, 2024 - SIAM
We study the tensor robust principal component analysis (TRPCA) problem, a tensorial
extension of matrix robust principal component analysis, which aims to split the given tensor …

Fast robust tensor principal component analysis via fiber CUR decomposition

HQ Cai, Z Chao, L Huang… - Proceedings of the IEEE …, 2021 - openaccess.thecvf.com
We study the problem of tensor robust principal component analysis (TRPCA), that aims to
separate an underlying low-multilinear-rank tensor and a sparse outlier tensor from their …