Joint estimation of parameters in Ising model

01/19/2018
by   Promit Ghosal, et al.
0

We study joint estimation of the inverse temperature and magnetization parameters (β,B) of an Ising model with a non-negative coupling matrix A_n of size n× n, given one sample from the Ising model. We give a general bound on the rate of consistency of the bi-variate pseudolikelihood estimator. Using this, we show that estimation at rate n^-1/2 is always possible if A_n is the adjacency matrix of a bounded degree graph. If A_n is the scaled adjacency matrix of a graph whose average degree goes to +∞, the situation is a bit more delicate. In this case estimation at rate n^-1/2 is still possible if the graph is not regular (in an asymptotic sense). Finally, we show that consistent estimation of both parameters is impossible if the graph is Erdös-Renyi with parameter p>0 free of n, thus confirming that estimation is harder on approximately regular graphs with large degree.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/04/2023

Degree-M Bethe and Sinkhorn Permanent Based Bounds on the Permanent of a Non-negative Matrix

The permanent of a non-negative square matrix can be well approximated b...
research
08/22/2022

On the characteristic polynomial of the A_α-matrix for some operations of graphs

Let G be a graph of order n with adjacency matrix A(G) and diagonal matr...
research
10/20/2019

Spectral Analysis of the Adjacency Matrix of Random Geometric Graphs

In this article, we analyze the limiting eigenvalue distribution (LED) o...
research
03/15/2022

Graph Neural Network Sensitivity Under Probabilistic Error Model

Graph convolutional networks (GCNs) can successfully learn the graph sig...
research
08/22/2020

Parameter Estimation for Undirected Graphical Models with Hard Constraints

The hardcore model on a graph G with parameter λ>0 is a probability meas...
research
12/08/2021

Consistency of Spectral Seriation

Consider a random graph G of size N constructed according to a graphon w...
research
08/27/2019

Theory of Weak Identification in Semiparametric Models

We provide general formulation of weak identification in semiparametric ...

Please sign up or login with your details

Forgot password? Click here to reset