The landscape of the spiked tensor model

GB Arous, S Mei, A Montanari… - Communications on Pure …, 2019 - Wiley Online Library
We consider the problem of estimating a large rank‐one tensor u⊗ k∈(ℝn)⊗ k, k≥ 3, in
Gaussian noise. Earlier work characterized a critical signal‐to‐noise ratio λ Bayes= O (1) …

The largest eigenvalues of finite rank deformation of large Wigner matrices: convergence and nonuniversality of the fluctuations

M Capitaine, C Donati-Martin, D Féral - 2009 - projecteuclid.org
In this paper, we investigate the asymptotic spectrum of complex or real Deformed Wigner
matrices (MN) N defined by M_N=W_N/N+A_N where WN is an N× N Hermitian (resp …

Performance of statistical tests for single-source detection using random matrix theory

P Bianchi, M Debbah, M Maïda… - IEEE Transactions on …, 2011 - ieeexplore.ieee.org
This paper introduces a unified framework for the detection of a single source with a sensor
array in the context where the noise variance and the channel between the source and the …

Algorithmic thresholds for tensor PCA

GB Arous, R Gheissari, A Jagannath - The Annals of Probability, 2020 - JSTOR
We study the algorithmic thresholds for principal component analysis of Gaussian k-tensors
with a planted rank-one spike, via Langevin dynamics and gradient descent. In order to …

[HTML][HTML] Reconstruction of a low-rank matrix in the presence of Gaussian noise

AA Shabalin, AB Nobel - Journal of Multivariate Analysis, 2013 - Elsevier
This paper addresses the problem of reconstructing a low-rank signal matrix observed with
additive Gaussian noise. We first establish that, under mild assumptions, one can restrict …

Spectral phase transitions in non-linear wigner spiked models

A Guionnet, J Ko, F Krzakala, P Mergny… - arXiv preprint arXiv …, 2023 - arxiv.org
We study the asymptotic behavior of the spectrum of a random matrix where a non-linearity
is applied entry-wise to a Wigner matrix perturbed by a rank-one spike with independent and …

Exponential growth of random determinants beyond invariance

G Ben Arous, P Bourgade, B McKenna - Probability and Mathematical …, 2023 - msp.org
We give simple criteria to identify the exponential order of magnitude of the absolute value of
the determinant for wide classes of random matrix models, not requiring the assumption of …

On finite rank deformations of Wigner matrices

A Pizzo, D Renfrew, A Soshnikov - Annales de l'IHP Probabilités et …, 2013 - numdam.org
Nous étudions la distribution des valeurs propres qui sortent de l'amas du spectre de
matrices de Wigner deformées par une matrice de rang fini sous l'hypothèse que les valeurs …

Landscape complexity for the empirical risk of generalized linear models

A Maillard, GB Arous, G Biroli - Mathematical and Scientific …, 2020 - proceedings.mlr.press
We present a method to obtain the average and the typical value of the number of critical
points of the empirical risk landscape for generalized linear estimation problems and …

[图书][B] Large random matrices

A Guionnet - 2009 - books.google.com
Random matrix theory has developed in the last few years, in connection with various fields
of mathematics and physics. These notes emphasize the relation with the problem of …