paper-with-me

홈 › Papers

Universality of General Spiked Tensor Models

2026-02-04 · Yanjin Xiang, Zhihua Zhang arxiv

We study asymmetric rank-one spiked tensor models in the high-dimensional regime, where the noise entries are independent and identically distributed with zero mean, unit variance, and finite fourth moment. This extends the classical Gaussian framework to a substantially broader class of noise distributions. We analyze the maximum-likelihood estimator associated with the best rank-one approximation of an order-$d$ tensor, for $d\ge 3$. Our approach is formulated along an informative, spectrally separated branch of stationary points of the non-convex maximum-likelihood landscape. In the core order-three asymmetric model, we verify locally in the high-signal regime that such an informative branch exists and remains separated from the bulk. Under this branch-selection framework, we show that the empirical spectral distribution of a suitable block-wise tensor contraction converges almost surely to the same deterministic limit as in the Gaussian case. As a consequence, the asymptotic singular value and the mode-wise alignments between the estimated and planted spike directions admit the same explicit characterizations as under Gaussian noise. These results establish a universality principle for asymmetric spiked tensor models: the high-dimensional spectral behavior and statistical limits of the selected maximum-likelihood stationary point are robust beyond the Gaussian setting. Our proof combines resolvent methods from random matrix theory, cumulant expansions under finite fourth-moment assumptions, and Efron--Stein-type variance bounds. A main technical difficulty is to control the statistical dependence between the estimator and the noise, including the associated cross terms in the non-Gaussian setting.

📄 PDF Abstract BibTeX arXiv:2602.04472

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Computational Thresholds in Multi-Modal Learning via the Spiked Matrix-Tensor Model

2025-06-03 · Hugo Tabanelli, Pierre Mergny, Lenka Zdeborova, Florent Krzakala

We study the recovery of multiple high-dimensional signals from two noisy, correlated modalities: a spiked matrix and a spiked tensor sharing a common low-rank structure. This setting generalizes classical spiked matrix …

Low coordinate degree algorithms I: Universality of computational thresholds for hypothesis testing

2024-03-12 · Dmitriy Kunisky

We study when low coordinate degree functions (LCDF) -- linear combinations of functions depending on small subsets of entries of a vector -- can hypothesis test between high-dimensional probability measures. These funct…

Optimizing Orthogonalized Tensor Deflation via Random Tensor Theory

2023-02-11 · Mohamed El Amine Seddik, Mohammed Mahfoud, Merouane Debbah

This paper tackles the problem of recovering a low-rank signal tensor with possibly correlated components from a random noisy tensor, or so-called spiked tensor model. When the underlying components are orthogonal, they …

Large-N dynamics of the spiked tensor model with random initial conditions

2022-08-26 · Vasily Sazonov

In these notes, we develop a path integral approach for the partial differential equations with random initial conditions. Then, we apply it to the dynamics of the spiked tensor model and show that the large-$N$ saddle p…

When Random Tensors meet Random Matrices

2021-12-23 · Mohamed El Amine Seddik, Maxime Guillaud, Romain Couillet

Relying on random matrix theory (RMT), this paper studies asymmetric order-$d$ spiked tensor models with Gaussian noise. Using the variational definition of the singular vectors and values of (Lim, 2005), we show that th…

LEMMA