Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1405.4164 · Journal of Statistical Mechanics Theory and Experiment

Inferring hidden states in a random kinetic Ising model: replica analysis

Ludovica Bachschmid-Romano, Manfred Opper

Published Jun 19, 2014• 18 citations
arXivHTMLPDF

Abstract

We consider the problem of predicting the spin states in a kinetic Ising model when spin trajectories are observed for only a finite fraction of sites. In a Bayesian setting, where the probabilistic model of the spin dynamics is assumed to be known, the optimal prediction can be computed from the conditional (posterior) distribution of unobserved spins given the observed ones. Using the replica method, we compute the error of the Bayes optimal predictor for parallel discrete time dynamics in a fully connected spin system with non-symmetric random couplings. The results, exact in the thermodynamic limit, agree very well with simulations of finite spin systems.

DOI
10.1088/1742-5468/2014/06/p06013

Related papers

Phase Transitions in Mismatched Bayesian Inference for the Ising Model

Xinyu Sun, Zhou‐Quan Wan, Shao-Kai Jian +1 more

Bayesian inference with a mismatched model can develop an overconfident phase, characterized by posterior agreement without faithful reconstruction of the true state. We study Bayesian inference from noisy bond measurements of an Ising model in its paramagnetic phase, with true inverse temperature $β$ and measurement-noise strength $Δ$, while inference assumes corresponding parameters $β_Q$ and $Δ_Q$. Using replica field theory, we analytically show that the overconfidence phase can occur when inference underestimates the measurement noise ($Δ_Q < Δ$) or assumes a lower prior temperature than the true one ($β_Q > β$). An exact change of variables maps the problem to a correlated random-bond Ising model, where the informative, uninformative, and overconfident phases correspond to ferromagnetic, paramagnetic, and spin-glass phases, respectively. We further perform Monte Carlo simulations of the mapped model in three dimensions and establish a finite overconfident region between the informative and uninformative phases, consistent with our analytical prediction. Finally, we show that the true model parameters can be inferred directly from the measurement records, providing a natural route to calibrating the inference model.

arXiv:2610.36041•Oct 26, 2026•0 citations

Generalized mean field approximation for parallel dynamics of the Ising model

Hamed Mahmoudi, David Saad

The dynamics of the non-equilibrium Ising model with parallel updates is investigated using a generalized mean field approximation that incorporates multiple two-site correlations at any two time steps, which can be obtained recursively. The proposed method shows significant improvement in predicting local system properties compared to other mean field approximation techniques, particularly in systems with symmetric interactions. Results are also evaluated against those obtained from Monte Carlo simulations. The method is also employed to obtain parameter values for the kinetic inverse Ising modeling problem, where couplings and local field values of a fully connected spin system are inferred from data.

arXiv:1310.5460•Journal of Statistical Mechanics Theory and Experiment•Jul 2, 2014•15 citations

A statistical physics approach to learning curves for the inverse Ising problem

Ludovica Bachschmid-Romano, Manfred Opper

Abstract Using methods of statistical physics, we analyse the error of learning couplings in large Ising models from independent data (the inverse Ising problem). We concentrate on learning based on local cost functions, such as the pseudo-likelihood method for which the couplings are inferred independently for each spin. Assuming that the data are generated from a true Ising model, we compute the reconstruction error of the couplings using a combination of the replica method with the cavity approach for densely connected systems. We show that an explicit estimator based on a quadratic cost function achieves minimal reconstruction error, but requires the length of the true coupling vector as prior knowledge. A simple mean field estimator of the couplings which does not need such knowledge is asymptotically optimal, i.e. when the number of observations is much larger than the number of spins. Comparison of the theory with numerical simulations shows excellent agreement for data generated from two models with random couplings in the high temperature region: a model with independent couplings (Sherrington–Kirkpatrick model), and a model where the matrix of couplings has a Wishart distribution.

arXiv:1705.05403•Journal of Statistical Mechanics Theory and Experiment•Jun 1, 2017•13 citations

Cavity master equation for the continuous time dynamics of discrete-spin models

Erik Aurell, Gino Del Ferraro, Eduardo Domínguez +1 more

We present an alternate method to close the master equation representing the continuous time dynamics of interacting Ising spins. The method makes use of the theory of random point processes to derive a master equation for local conditional probabilities. We analytically test our solution studying two known cases, the dynamics of the mean-field ferromagnet and the dynamics of the one-dimensional Ising system. We present numerical results comparing our predictions with Monte Carlo simulations in three different models on random graphs with finite connectivity: the Ising ferromagnet, the random field Ising model, and the Viana-Bray spin-glass model.

arXiv:1607.06959•Physical review. E•May 12, 2017•23 citations

Anomalous finite size corrections in random field models

C Lucibello, F Morone, Giorgio Parisi A +2 more

The presence of a random magnetic field in ferromagnetic systems leads, in the broken phase, to an anomalous convergence of some thermodynamic quantities to their asymptotic limits. Here we show a general method, based on the replica trick, to compute analytically the finite size correction to the average free energy. We apply this method to two mean field Ising models, fully connected and random regular graphs, and compare the results to exact numerical algorithms. We argue that this behaviour is present in finite dimensional models as well.

arXiv:1406.6577•Journal of Statistical Mechanics Theory and Experiment•Oct 15, 2014•3 citations

A simple approach to the dynamics of Ising spin systems

Eduardo Domínguez, Gino Del Ferraro, Federico Ricci‐Tersenghi

We study a novel variational approach to solve the dynamics of Ising-like discrete spin systems. The equations are derived under mean-field approximations based on the cluster variational method. Comparison with the actual Glauber dynamics of models defined on Erdos-R\\'enyi random graphs show that some of these approximations are extremely accurate, both at equilibrium and in the off-equilibrium regime, providing the same result of the Monte Carlo simulation in a much shorter time. The models studied are the ferromagnetic kinetic Ising model (both with symmetric and partially asymmetric interactions), the random field Ising model and the Viana-Bray model. Only for the latter model we find some small discrepancies in the very low temperature phase, probably due to the existence of a large number of metastable states.

•Jul 18, 2016•1 citation
We consider the problem of predicting the spin states in a kinetic Ising model when spin trajectories are observed for only a finite fraction of sites. In a Bayesian setting, where the probabilistic model of the spin dynamics is assumed to be known, the optimal prediction can be computed from the conditional (posterior) distribution of unobserved spins given the observed ones. Using the replica method, we compute the error of the Bayes optimal predictor for parallel discrete time dynamics in a fully connected spin system with non-symmetric random couplings. The results, exact in the thermodynamic limit, agree very well with simulations of finite spin systems.
Bayesian inference with a mismatched model can develop an overconfident phase, characterized by posterior agreement without faithful reconstruction of the true state. We study Bayesian inference from noisy bond measurements of an Ising model in its paramagnetic phase, with true inverse temperature βββ and measurement-noise strength ΔΔΔ, while inference assumes corresponding parameters βQβ_QβQ​ and ΔQΔ_QΔQ​. Using replica field theory, we analytically show that the overconfidence phase can occur when inference underestimates the measurement noise (ΔQ<ΔΔ_Q < ΔΔQ​<Δ) or assumes a lower prior temperature than the true one (βQ>ββ_Q > ββQ​>β). An exact change of variables maps the problem to a correlated random-bond Ising model, where the informative, uninformative, and overconfident phases correspond to ferromagnetic, paramagnetic, and spin-glass phases, respectively. We further perform Monte Carlo simulations of the mapped model in three dimensions and establish a finite overconfident region between the informative and uninformative phases, consistent with our analytical prediction. Finally, we show that the true model parameters can be inferred directly from the measurement records, providing a natural route to calibrating the inference model.
The dynamics of the non-equilibrium Ising model with parallel updates is investigated using a generalized mean field approximation that incorporates multiple two-site correlations at any two time steps, which can be obtained recursively. The proposed method shows significant improvement in predicting local system properties compared to other mean field approximation techniques, particularly in systems with symmetric interactions. Results are also evaluated against those obtained from Monte Carlo simulations. The method is also employed to obtain parameter values for the kinetic inverse Ising modeling problem, where couplings and local field values of a fully connected spin system are inferred from data.
Abstract Using methods of statistical physics, we analyse the error of learning couplings in large Ising models from independent data (the inverse Ising problem). We concentrate on learning based on local cost functions, such as the pseudo-likelihood method for which the couplings are inferred independently for each spin. Assuming that the data are generated from a true Ising model, we compute the reconstruction error of the couplings using a combination of the replica method with the cavity approach for densely connected systems. We show that an explicit estimator based on a quadratic cost function achieves minimal reconstruction error, but requires the length of the true coupling vector as prior knowledge. A simple mean field estimator of the couplings which does not need such knowledge is asymptotically optimal, i.e. when the number of observations is much larger than the number of spins. Comparison of the theory with numerical simulations shows excellent agreement for data generated from two models with random couplings in the high temperature region: a model with independent couplings (Sherrington–Kirkpatrick model), and a model where the matrix of couplings has a Wishart distribution.
We present an alternate method to close the master equation representing the continuous time dynamics of interacting Ising spins. The method makes use of the theory of random point processes to derive a master equation for local conditional probabilities. We analytically test our solution studying two known cases, the dynamics of the mean-field ferromagnet and the dynamics of the one-dimensional Ising system. We present numerical results comparing our predictions with Monte Carlo simulations in three different models on random graphs with finite connectivity: the Ising ferromagnet, the random field Ising model, and the Viana-Bray spin-glass model.
The presence of a random magnetic field in ferromagnetic systems leads, in the broken phase, to an anomalous convergence of some thermodynamic quantities to their asymptotic limits. Here we show a general method, based on the replica trick, to compute analytically the finite size correction to the average free energy. We apply this method to two mean field Ising models, fully connected and random regular graphs, and compare the results to exact numerical algorithms. We argue that this behaviour is present in finite dimensional models as well.
We study a novel variational approach to solve the dynamics of Ising-like discrete spin systems. The equations are derived under mean-field approximations based on the cluster variational method. Comparison with the actual Glauber dynamics of models defined on Erdos-R\\'enyi random graphs show that some of these approximations are extremely accurate, both at equilibrium and in the off-equilibrium regime, providing the same result of the Monte Carlo simulation in a much shorter time. The models studied are the ferromagnetic kinetic Ising model (both with symmetric and partially asymmetric interactions), the random field Ising model and the Viana-Bray model. Only for the latter model we find some small discrepancies in the very low temperature phase, probably due to the existence of a large number of metastable states.