zuzannna / ising

Testing whether samples of binary data are described well by a high temperature Ising model

Ising Model Statistical Test Implementation

This is an implementation of the paper "Concentration of Multilinear Functions of the Ising Model with Applications to Network Data". This is a submission for Nurture.ai's Global NIPS Paper Implementation Challenge.

The implementation can be found in this notebook.

Summary of results

The notebook contains code that

• Generates samples of Ising lattices with nearest-neighbor interaction under zero magnetization using MCMC
• Generates samples that depart from an Ising model in the high-temperature limit, with the departure parameterized by a variable τ
• Performs a hypothesis test on these samples using a statistic introduced in the paper, where the null hypothesis is that the sample is an Ising lattice in the high-temperature limit
• Plots the percentage of successful rejections of the null hypothesis is plotted against τ (see plot below)