Ising Models on Dense Regular Graphs

10/24/2022
by   Yuanzhe Xu, et al.
0

In this paper, we derive the limit of experiments for one parameter Ising models on dense regular graphs. In particular, we show that the limiting experiment is Gaussian in the low temperature regime, non Gaussian in the critical regime, and an infinite collection of Gaussians in the high temperature regime. We also derive the limiting distributions of the maximum likelihood and maximum pseudo-likelihood estimators, and study limiting power for tests of hypothesis against contiguous alternatives (whose scaling changes across the regimes). To the best of our knowledge, this is the first attempt at establishing the classical limits of experiments for Ising models (and more generally, Markov random fields).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/15/2017

Stein's Method for Stationary Distributions of Markov Chains and Application to Ising Models

We develop a new technique, based on Stein's method, for comparing two s...
research
07/12/2018

Algorithms for #BIS-hard problems on expander graphs

We give an FPTAS and an efficient sampling algorithm for the high-fugaci...
research
09/29/2021

n-Qubit Operations on Sphere and Queueing Scaling Limits for Programmable Quantum Computer

We study n-qubit operation rules on (n+1)-sphere with the target to help...
research
06/02/2019

On Testing for Parameters in Ising Models

We consider testing for the parameters of Ferromagnetic Ising models. Wh...
research
04/10/2014

Open problem: Tightness of maximum likelihood semidefinite relaxations

We have observed an interesting, yet unexplained, phenomenon: Semidefini...
research
02/07/2023

Long Horizon Temperature Scaling

Temperature scaling is a popular technique for tuning the sharpness of a...
research
05/07/2020

Phase Transitions of the Maximum Likelihood Estimates in the p-Spin Curie-Weiss Model

In this paper we consider the problem of parameter estimation in the p-s...

Please sign up or login with your details

Forgot password? Click here to reset