Inference in Ising models

被引:26
|
作者
Bhattacharya, Bhaswar B. [1 ]
Mukherjee, Sumit [2 ]
机构
[1] Univ Penn, Dept Stat, Philadelphia, PA 19104 USA
[2] Columbia Univ, Dept Stat, New York, NY USA
关键词
exponential family; graph limit theory; hypothesis testing; Ising model; pseudolikelihood estimation; spin glass; CONVERGENT SEQUENCES; MAXIMUM-LIKELIHOOD; CUTOFF; ESTIMATORS; FIELDS;
D O I
10.3150/16-BEJ886
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
The Ising spin glass is a one-parameter exponential family model for binary data with quadratic sufficient statistic. In this paper, we show that given a single realization from this model, the maximum pseudolikelihood estimate (MPLE) of the natural parameter is root a(N)-consistent at a point whenever the log-partition function has order in a neighborhood of that point. This gives consistency rates of the MPLE for ferromagnetic Ising models on general weighted graphs in all regimes, extending the results of Chatterjee (Ann. Statist. 35 (2007) 1931-1946) where only root N-consistency of the MPLE was shown. It is also shown that consistent testing, and hence estimation, is impossible in the high temperature phase in ferromagnetic Ising models on a converging sequence of simple graphs, which include the Curie Weiss model. In this regime, the sufficient statistic is distributed as a weighted sum of independent chi(2)(1) random variables, and the asymptotic power of the most powerful test is determined. We also illustrate applications of our results on synthetic and real-world network data.
引用
收藏
页码:493 / 525
页数:33
相关论文
共 50 条
  • [1] ASYMPTOTICALLY UNBIASED INFERENCE FOR ISING-MODELS
    KUNSCH, H
    [J]. ADVANCES IN APPLIED PROBABILITY, 1983, 15 (04) : 887 - 888
  • [2] INFERENCE IN ISING MODELS ON DENSE REGULAR GRAPHS
    Xu, Yuanzhe
    Mukherjee, Sumit
    [J]. ANNALS OF STATISTICS, 2023, 51 (03): : 1183 - 1206
  • [3] Inference and Sampling of K33-free Ising Models
    Likhosherstov, Valerii
    Maximov, Yury
    Chertkov, Michael
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97, 2019, 97
  • [4] ASYMPTOTIC INFERENCE FOR AN ISING LATTICE
    PICKARD, DK
    [J]. JOURNAL OF APPLIED PROBABILITY, 1976, 13 (03) : 486 - 497
  • [5] Pseudolikelihood Decimation Algorithm Improving the Inference of the Interaction Network in a General Class of Ising Models
    Decelle, Aurelien
    Ricci-Tersenghi, Federico
    [J]. PHYSICAL REVIEW LETTERS, 2014, 112 (07)
  • [6] Inverse Ising inference with correlated samples
    Obermayer, Benedikt
    Levine, Erel
    [J]. NEW JOURNAL OF PHYSICS, 2014, 16
  • [7] Dynamics of Coordinate Ascent Variational Inference: A Case Study in 2D Ising Models
    Plummer, Sean
    Pati, Debdeep
    Bhattacharya, Anirban
    [J]. ENTROPY, 2020, 22 (11) : 1 - 33
  • [8] Inverse Ising Inference Using All the Data
    Aurell, Erik
    Ekeberg, Magnus
    [J]. PHYSICAL REVIEW LETTERS, 2012, 108 (09)
  • [9] Inference of Kinetic Ising Model on Sparse Graphs
    Zhang, Pan
    [J]. JOURNAL OF STATISTICAL PHYSICS, 2012, 148 (03) : 502 - 512
  • [10] Efficient inference in the transverse field Ising model
    Dominguez, E.
    Kappen, H. J.
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2023, 2023 (03):