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 条
  • [31] A SHORT PROOF OF BURNSIDE'S FORMULA FOR THE GAMMA FUNCTION
    Niculescu, Constantin P.
    Popovici, Florin
    BANACH JOURNAL OF MATHEMATICAL ANALYSIS, 2015, 9 (02): : 196 - 200
  • [32] A SHORT PROOF FOR A DETERMINANTAL FORMULA FOR GENERALIZED FIBONACCI NUMBERS
    Andelic, Milica
    Da Fonseca, Carlos M.
    MATEMATICHE, 2019, 74 (02): : 363 - 367
  • [33] A SHORT PROOF OF PRANDTL-MEYER EXPANSION FORMULA
    COLLAR, AR
    JOURNAL OF THE ROYAL AERONAUTICAL SOCIETY, 1966, 70 (669): : 885 - &
  • [34] Estimation of Wasserstein distances in the Spiked Transport Model
    Niles-Weed, Jonathan
    Rigollet, Philippe
    BERNOULLI, 2022, 28 (04) : 2663 - 2688
  • [35] Proof of Single-Replica Equivalence in Short-Range Spin Glasses
    Newman, C. M.
    Read, N.
    Stein, D. L.
    PHYSICAL REVIEW LETTERS, 2023, 130 (07)
  • [36] A short proof of de Shalit's cup product formula
    Besser, Amnon
    ISRAEL JOURNAL OF MATHEMATICS, 2006, 151 (1) : 53 - 59
  • [37] A short proof of de Shalit’s cup product formula
    Amnon Besser
    Israel Journal of Mathematics, 2006, 151 : 53 - 59
  • [38] A short proof of the generalized Faa di Bruno's formula
    Encinas, LH
    Masqué, JM
    APPLIED MATHEMATICS LETTERS, 2003, 16 (06) : 975 - 979
  • [39] A relatively short proof of itô’s formula for spdes and its applications
    Krylov N.V.
    Stochastic Partial Differential Equations: Analysis and Computations, 2013, 1 (1) : 152 - 174
  • [40] Application of semi-circle law and Wigner spiked-model in GPS jamming confronting
    Ashourian, Mohsen
    Sharifi-Tehrani, Omid
    SIGNAL IMAGE AND VIDEO PROCESSING, 2023, 17 (03) : 687 - 694