中文
相关论文

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

200 篇论文

We study the statistical decision process of detecting the low-rank signal from various signal-plus-noise type data matrices, known as the spiked random matrix models. We first show that the principal component analysis can be improved by…

统计理论 · 数学 2023-01-18 Ji Hyung Jung , Hye Won Chung , Ji Oon Lee

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…

统计理论 · 数学 2026-03-12 Yanjin Xiang , Zhihua Zhang

We study the statistical limits of both detecting and estimating a rank-one deformation of a symmetric random Gaussian tensor. We establish upper and lower bounds on the critical signal-to-noise ratio, under a variety of priors for the…

概率论 · 数学 2017-01-25 Amelia Perry , Alexander S. Wein , Afonso S. Bandeira

This paper analyzes the generalization error of minimum-norm interpolating solutions in linear regression using spiked covariance data models. The paper characterizes how varying spike strengths and target-spike alignments can affect risk,…

机器学习 · 统计学 2025-10-03 Jiping Li , Rishi Sonthalia

Consider a spiked random tensor obtained as a mixture of two components: noise in the form of a symmetric Gaussian $p$-tensor for $p\geq 3$ and signal in the form of a symmetric low-rank random tensor. The latter is defined as a linear…

概率论 · 数学 2021-10-11 Wei-Kuo Chen , Madeline Handschy , Gilad Lerman

We develop a pseudo-likelihood theory for rank one matrix estimation problems in the high dimensional limit. We prove a variational principle for the limiting pseudo-maximum likelihood which also characterizes the performance of the…

统计理论 · 数学 2025-11-10 Curtis Grant , Aukosh Jagannath , Justin Ko

How do statistical dependencies in measurement noise influence high-dimensional inference? To answer this, we study the paradigmatic spiked matrix model of principal components analysis (PCA), where a rank-one matrix is corrupted by…

信息论 · 计算机科学 2023-06-05 Jean Barbier , Francesco Camilli , Marco Mondelli , Manuel Saenz

We revisit the fundamental question of simple-versus-simple hypothesis testing with an eye towards computational complexity, as the statistically optimal likelihood ratio test is often computationally intractable in high-dimensional…

统计理论 · 数学 2025-05-05 Ankur Moitra , Alexander S. Wein

We study two spiked models of random matrices under general frameworks corresponding respectively to additive deformation of random symmetric matrices and multiplicative perturbation of random covariance matrices. In both cases, the…

概率论 · 数学 2020-10-14 Nathan Noiry

In this contribution we give a pedagogic introduction to the newly introduced adaptive interpolation method to prove in a simple and unified way replica formulas for Bayesian optimal inference problems. Many aspects of this method can…

无序系统与神经网络 · 物理学 2020-03-10 Jean Barbier , Nicolas Macris

We consider statistical models of estimation of a rank-one matrix (the spike) corrupted by an additive gaussian noise matrix in the sparse limit. In this limit the underlying hidden vector (that constructs the rank-one matrix) has a number…

信息论 · 计算机科学 2019-11-13 Jean Barbier , Nicolas Macris

In this paper, we study a spiked Wigner problem with an inhomogeneous noise profile. Our aim in this problem is to recover the signal passed through an inhomogeneous low-rank matrix channel. While the information-theoretic performances are…

机器学习 · 统计学 2023-02-15 Aleksandr Pak , Justin Ko , Florent Krzakala

Given $p$-dimensional Gaussian vectors $X_i \stackrel{iid}{\sim} N(0, \Sigma)$, $1 \leq i \leq n$, where $p \geq n$, we are interested in testing a null hypothesis where $\Sigma = I_p$ against an alternative hypothesis where all eigenvalues…

统计理论 · 数学 2018-09-07 Zheng Tracy Ke

This paper studies inference in linear models with a high-dimensional parameter matrix that can be well-approximated by a ``spiked low-rank matrix.'' A spiked low-rank matrix has rank that grows slowly compared to its dimensions and nonzero…

统计理论 · 数学 2023-01-04 Victor Chernozhukov , Christian Hansen , Yuan Liao , Yinchu Zhu

In this paper, we study the eigenvalues and eigenvectors of the spiked invariant multiplicative models when the randomness is from Haar matrices. We establish the limits of the outlier eigenvalues $\widehat{\lambda}_i$ and the generalized…

概率论 · 数学 2023-02-28 Xiucai Ding , Hong Chang Ji

We develop methodology and theory for the detection of a phase transition in a time-series of high-dimensional random matrices. In the model we study, at each time point \( t = 1,2,\ldots \), we observe a deformed Wigner matrix \(…

统计理论 · 数学 2025-07-08 Nina Dörnemann , Piotr Kokoszka , Tim Kutta , Sunmin Lee

Given a large, high-dimensional sample from a spiked population, the top sample covariance eigenvalue is known to exhibit a phase transition. We show that the largest eigenvalues have asymptotic distributions near the phase transition in…

概率论 · 数学 2013-07-24 Alex Bloemendal , Bálint Virág

We determine statistical and computational limits for estimation of a rank-one matrix (the spike) corrupted by an additive gaussian noise matrix, in a sparse limit, where the underlying hidden vector (that constructs the rank-one matrix)…

信息论 · 计算机科学 2020-11-02 Jean Barbier , Nicolas Macris , Cynthia Rush

The present manuscript studies signal detection by likelihood ratio tests in a number of spiked random matrix models, including but not limited to Gaussian mixtures and spiked Wishart covariance matrices. We work directly with multi-spiked…

统计理论 · 数学 2018-04-03 Debapratim Banerjee , Zongming Ma

Estimating the number of spikes in a spiked model is an important problem in many areas such as signal processing. Most of the classical approaches assume a large sample size $n$ whereas the dimension $p$ of the observations is kept small.…

统计理论 · 数学 2014-06-04 Damien Passemier , Jian-Feng Yao