中文
相关论文

相关论文: Fundamental limits of detection in the spiked Wign…

200 篇论文

We study the problem of detecting the presence of a single unknown spike in a rectangular data matrix, in a high-dimensional regime where the spike has fixed strength and the aspect ratio of the matrix converges to a finite limit. This…

统计理论 · 数学 2018-06-18 Ahmed El Alaoui , Michael I. Jordan

We consider the problem of detecting the presence of a signal in a rank-one spiked Wigner model. For general non-Gaussian noise, assuming that the signal is drawn from the Rademacher prior, we prove that the log likelihood ratio (LR) of the…

统计理论 · 数学 2024-12-19 Hye Won Chung , Jiho Lee , Ji Oon Lee

We consider the problem of estimating a rank-one perturbation of a Wigner matrix in a setting of low signal-to-noise ratio. This serves as a simple model for principal component analysis in high dimensions. The mutual information per…

信息论 · 计算机科学 2018-09-25 Ahmed El Alaoui , Florent Krzakala

In this paper we study principal components analysis in the regime of high dimensionality and high noise. Our model of the problem is a rank-one deformation of a Wigner matrix where the signal-to-noise ratio (SNR) is of constant order, and…

统计理论 · 数学 2017-10-10 Ahmed El Alaoui , Florent Krzakala , Michael I. Jordan

We consider the weak detection problem in a rank-one spiked Wigner data matrix where the signal-to-noise ratio is small so that reliable detection is impossible. We propose a hypothesis test on the presence of the signal by utilizing the…

统计理论 · 数学 2022-06-28 Hye Won Chung , Ji Oon Lee

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 identically distributed entries. In this setting, we show…

We investigate the asymptotic behavior of the eigenvalues of spiked perturbations of Wigner matrices when the dimension goes to infinity. The entries of the Hermitian Wigner matrix have a distribution which is symmetric and satisfies a…

We study the statistical decision process of detecting the signal from a `signal+noise' type matrix model with an additive Wigner noise. We propose a hypothesis test based on the linear spectral statistics of the data matrix, which does not…

统计理论 · 数学 2021-03-05 Ji Hyung Jung , Hye Won Chung , Ji Oon Lee

We use tools from random matrix theory to study the multi-spiked tensor model, i.e., a rank-$r$ deformation of a symmetric random Gaussian tensor. In particular, thanks to the nature of local optimization methods used to find the maximum…

统计理论 · 数学 2025-03-06 Yang Qi , Alexis Decurninge

The spiked Wigner ensemble is a prototypical model for high-dimensional inference. We study the spectral properties of an inhomogeneous rank-one spiked Wigner model in which the variance of each entry of the noise matrix is itself a random…

无序系统与神经网络 · 物理学 2026-04-21 Leonardo S. Ferreira , Fernando L. Metz

This paper considers sparse spiked covariance matrix models in the high-dimensional setting and studies the minimax estimation of the covariance matrix and the principal subspace as well as the minimax rank detection. The optimal rate of…

统计理论 · 数学 2016-03-29 Tony Cai , Zongming Ma , Yihong Wu

We study here the so-called spiked Wigner and Wishart models, where one observes a low-rank matrix perturbed by some Gaussian noise. These models encompass many classical statistical tasks such as sparse PCA, submatrix localization,…

概率论 · 数学 2019-06-25 Léo Miolane

The spiked model is an important special case of the Wishart ensemble, and a natural generalization of the white Wishart ensemble. Mathematically, it can be defined on three kinds of variables: the real, the complex and the quaternion. For…

概率论 · 数学 2008-04-08 Dong Wang

We discuss the inhomogeneous spiked Wigner model, a theoretical framework recently introduced to study structured noise in various learning scenarios, through the prism of random matrix theory, with a specific focus on its spectral…

机器学习 · 统计学 2024-09-06 Pierre Mergny , Justin Ko , Florent Krzakala

We study the computational task of detecting and estimating correlated signals in a pair of spiked matrices $$ X=\tfrac{\lambda}{\sqrt{n}} xu^{\top}+W, \quad Y=\tfrac{\mu}{\sqrt{n}} yv^{\top}+Z $$ where the spikes $x,y$ have correlation…

统计理论 · 数学 2025-12-03 Zhangsong Li

Motivated by multimodal estimation, we study a multi-view spiked Wigner model in which several noisy matrix observations contain correlated latent spikes. We derive a spectral estimator for the latent spikes by linearizing approximate…

概率论 · 数学 2026-05-20 Xiaodong Yang , Subhabrata Sen , Yue M. Lu

Consider the spiked Wigner model \[ X = \sum_{i = 1}^k \lambda_i u_i u_i^\top + \sigma G, \] where $G$ is an $N \times N$ GOE random matrix, and the eigenvalues $\lambda_i$ are all spiked, i.e. above the Baik-Ben Arous-P\'ech\'e (BBP)…

统计理论 · 数学 2025-02-10 Soumendu Sundar Mukherjee

The top eigenvalues of rank $r$ spiked real Wishart matrices and additively perturbed Gaussian orthogonal ensembles are known to exhibit a phase transition in the large size limit. We show that they have limiting distributions for…

概率论 · 数学 2016-09-28 Alex Bloemendal , Bálint Virág

We consider the matrix completion problem under a form of row/column weighted entrywise sampling, including the case of uniform entrywise sampling as a special case. We analyze the associated random observation operator, and prove that with…

信息论 · 计算机科学 2011-05-17 Sahand Negahban , Martin J. Wainwright

We consider the problem of detecting signals in the rank-one signal-plus-noise data matrix models that generalize the spiked Wishart matrices. We show that the principal component analysis can be improved by pre-transforming the matrix…

统计理论 · 数学 2021-04-29 Ji Hyung Jung , Hye Won Chung , Ji Oon Lee
‹ 上一页 1 2 3 10 下一页 ›