Sharp Recovery Thresholds of Tensor PCA Spectral Algorithms

M Feldman, D Donoho - Advances in Neural Information …, 2024 - proceedings.neurips.cc
Many applications seek to recover low-rank approximations of noisy tensor data. We
consider several practical and effective matricization strategies which construct specific …

Functional renormalization group approach for signal detection

V Lahoche, D Ousmane Samary, M Tamaazousti - SciPost Physics Core, 2024 - scipost.org
This review paper utilizes renormalization group techniques for signal detection in nearly
continuous positive spectra. We emphasize the universal aspects of the analogue field …

Learning from low rank tensor data: A random tensor theory perspective

MEA Seddik, M Tiomoko… - Uncertainty in …, 2023 - proceedings.mlr.press
Under a simplified data model, this paper provides a theoretical analysis of learning from
data that have an underlying low-rank tensor structure in both supervised and unsupervised …

Freeness for tensors

R Bonnin, C Bordenave - arXiv preprint arXiv:2407.18881, 2024 - arxiv.org
We pursue the current developments in random tensor theory by laying the foundations of a
free probability theory for tensors and establish its relevance in the study of random tensors …

Mismatched estimation of non-symmetric rank-one matrices corrupted by structured noise

T Fu, YH Liu, J Barbier, M Mondelli… - 2023 IEEE …, 2023 - ieeexplore.ieee.org
We study the performance of a Bayesian statistician who estimates a rank-one signal
corrupted by non-symmetric rotationally invariant noise with a generic distribution of singular …

Spectra of adjacency and Laplacian matrices of Erd\H {o} sR\'{e} nyi hypergraphs

SS Mukherjee, D Pal, H Talukdar - arXiv preprint arXiv:2409.03756, 2024 - arxiv.org
We study adjacency and Laplacian matrices of Erd\H {o} sR\'{e} nyi $ r $-uniform
hypergraphs on $ n $ vertices with hyperedge inclusion probability $ p $, in the setting …

A Nested Matrix-Tensor Model for Noisy Multi-view Clustering

MEA Seddik, M Achab, H Goulart, M Debbah - arXiv preprint arXiv …, 2023 - arxiv.org
In this paper, we propose a nested matrix-tensor model which extends the spiked rank-one
tensor model of order three. This model is particularly motivated by a multi-view clustering …

Performance Gaps in Multi-view Clustering under the Nested Matrix-Tensor Model

H Lebeau, MEA Seddik, JHM Goulart - arXiv preprint arXiv:2402.10677, 2024 - arxiv.org
We study the estimation of a planted signal hidden in a recently introduced nested matrix-
tensor model, which is an extension of the classical spiked rank-one tensor model …

An Introduction to Complex Random Tensors

D Pandey, A Decurninge, H Leib - arXiv preprint arXiv:2404.15170, 2024 - arxiv.org
This work considers the notion of random tensors and reviews some fundamental concepts
in statistics when applied to a tensor based data or signal. In several engineering fields such …

Alignment and matching tests for high-dimensional tensor signals via tensor contraction

R Liu, Z Wang, J Yao - arXiv preprint arXiv:2411.01732, 2024 - arxiv.org
We consider two hypothesis testing problems for low-rank and high-dimensional tensor
signals, namely the tensor signal alignment and tensor signal matching problems. These …