Estimation in the spiked Wigner model: A short proof of the replica formula

被引:0
|
作者
El Alaoui, Ahmed [1 ]
Krzakala, Florent [2 ,3 ]
机构
[1] Univ Calif Berkeley, Elect Engn & Comp Sci, Berkeley, CA 94720 USA
[2] CNRS, UPMC, PSL, LPS,ENS, Paris, France
[3] Sorbonne Univ, Paris, France
关键词
LARGEST EIGENVALUE;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider the problem of estimating the 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 variable between the spike and the observed matrix, or equivalently, the normalized Kullback-Leibler divergence between the planted and null models are known to converge to the so-called replica-symmetric formula, the properties of which determine the fundamental limits of estimation in this model. We provide in this note a short and transparent proof of this formula, based on simple executions of Gaussian interpolations and standard concentration-of-measure arguments. The Franz-Parisi potential, that is, the free entropy at a fixed overlap, plays an important role in our proof. Furthermore, our proof can be generalized straightforwardly to spiked tensor models of even order.
引用
下载
收藏
页码:1874 / 1878
页数:5
相关论文
共 50 条
  • [11] A short proof of a sum of powers formula
    Trevino, Enrique
    AMERICAN MATHEMATICAL MONTHLY, 2018, 125 (07): : 659 - 659
  • [12] Subspace Change Point Detection Under Spiked Wigner Model
    Ye, Jia
    Xu, Yinfei
    Wang, Qiao
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2023, 71 : 1995 - 2010
  • [13] The replica symmetric formula for the SK model revisited
    Brennecke, Christian
    Yau, Horng-Tzer
    JOURNAL OF MATHEMATICAL PHYSICS, 2022, 63 (07)
  • [14] A Statistical Physics approach to a multi-channel Wigner spiked model
    Alberici, Diego
    Camilli, Francesco
    Contucci, Pierluigi
    Mingione, Emanuele
    EPL, 2021, 136 (04)
  • [15] A short proof of the formula of Faa di Bruno
    Spindler, Karlheinz
    ELEMENTE DER MATHEMATIK, 2005, 60 (01) : 33 - 35
  • [16] A SHORT PROOF OF A PRINCIPAL KINEMATIC FORMULA AND EXTENSIONS
    ROTHER, W
    ZAHLE, M
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1990, 321 (02) : 547 - 558
  • [17] A short proof for the sum formula and its generalization
    Eie, Minking
    Wei, Chuan-Sheng
    ARCHIV DER MATHEMATIK, 2008, 91 (04) : 330 - 338
  • [18] A short proof of the length formula of Hoskin and Deligne
    R. Debremaeker
    V. Van Lierde
    Archiv der Mathematik, 2002, 78 : 369 - 371
  • [19] A short proof for the sum formula and its generalization
    Minking Eie
    Chuan-Sheng Wei
    Archiv der Mathematik, 2008, 91 : 330 - 338
  • [20] A short proof of the explicit formula for Bernoulli numbers
    Rzadkowski, G
    AMERICAN MATHEMATICAL MONTHLY, 2004, 111 (05): : 432 - 434