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 …
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 …
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 …
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 …
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 …
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 …
hypergraphs on $ n $ vertices with hyperedge inclusion probability $ p $, in the setting …
A Nested Matrix-Tensor Model for Noisy Multi-view Clustering
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 …
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
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 …
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 …
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 …
signals, namely the tensor signal alignment and tensor signal matching problems. These …