中文
相关论文

相关论文: Estimation in the spiked Wigner model: A short pro…

200 篇论文

We study the fundamental limits of detecting the presence of an additive rank-one perturbation, or spike, to a Wigner matrix. When the spike comes from a prior that is i.i.d. across coordinates, we prove that the log-likelihood ratio of the…

概率论 · 数学 2020-06-11 Ahmed El Alaoui , Florent Krzakala , Michael I. Jordan

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 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 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 consider rank-one symmetric tensor estimation when the tensor is corrupted by Gaussian noise and the spike forming the tensor is a structured signal coming from a generalized linear model. The latter is a mathematically tractable model…

信息论 · 计算机科学 2020-06-29 Clément Luneau , Nicolas Macris

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 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

We consider a prototypical problem of Bayesian inference for a structured spiked model: a low-rank signal is corrupted by additive noise. While both information-theoretic and algorithmic limits are well understood when the noise is a…

信息论 · 计算机科学 2024-07-09 Jean Barbier , Francesco Camilli , Marco Mondelli , Yizhou Xu

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 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

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

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…

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

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

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

We study the problem of nonnegative rank-one approximation of a nonnegative tensor, and show that the globally optimal solution that minimizes the generalized Kullback-Leibler divergence can be efficiently obtained, i.e., it is not NP-hard.…

信号处理 · 电气工程与系统科学 2017-11-22 Kejun Huang , Nicholas D. Sidiropoulos

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

We consider the problem of estimating a rank-one nonsymmetric matrix under additive white Gaussian noise. The matrix to estimate can be written as the outer product of two vectors and we look at the special case in which both vectors are…

概率论 · 数学 2020-10-12 Clément Luneau , Nicolas Macris , Jean Barbier

In this paper, we study the problem of principal component analysis with generative modeling assumptions, adopting a general model for the observed matrix that encompasses notable special cases, including spiked matrix recovery and phase…

机器学习 · 统计学 2022-09-08 Zhaoqiang Liu , Jiulong Liu , Subhroshekhar Ghosh , Jun Han , Jonathan Scarlett

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…

‹ 上一页 1 2 3 10 下一页 ›