English
Related papers

Related papers: Dynamic message-passing approach for kinetic spin …

200 papers

We propose a new algorithm for inferring the state of hidden spins and reconstructing the connections in a synchronous kinetic Ising model, given the observed history. Focusing on the case in which the hidden spins are conditionally…

Disordered Systems and Neural Networks · Physics 2015-06-11 Claudia Battistin , John Hertz , Joanna Tyrcha , Yasser Roudi

Any spanning tree in a loopy interaction graph can be used for communicating the effect of the loopy interactions by introducing messages that are passed along the edges in the spanning tree. This defines an exact mapping of the problem on…

Statistical Mechanics · Physics 2015-06-12 A. Ramezanpour

We study an irreversible Markov chain Monte Carlo method based on a skew detailed balance condition for an one-dimensional Ising model. Dynamical behavior of the magnetization density is analyzed in order to understand the properties of…

Statistical Mechanics · Physics 2015-06-12 Yuji Sakai , Koji Hukushima

We describe how the couplings in an asynchronous kinetic Ising model can be inferred. We consider two cases, one in which we know both the spin history and the update times and one in which we only know the spin history. For the first case,…

Data Analysis, Statistics and Probability · Physics 2015-06-11 Hong-Li Zeng , Mikko Alava , Erik Aurell , John Hertz , Yasser Roudi

We derive and study dynamical TAP equations for Ising spin glasses obeying both synchronous and asynchronous dynamics using a generating functional approach. The system can have an asymmetric coupling matrix, and the external fields can be…

Disordered Systems and Neural Networks · Physics 2011-05-17 Yasser Roudi , John Hertz

The critical behaviour of the dynamical transition of glassy system is controlled by a Replica Symmetric action with n=1 replicas. The most divergent diagrams in the loop expansion correspond at all orders to the solutions of a stochastic…

Statistical Mechanics · Physics 2011-05-27 Silvio Franz , Giorgio Parisi , Federico Ricci-Tersenghi , Tommaso Rizzo

Robots must make and break contact with the environment to perform useful tasks, but planning and control through contact remains a formidable challenge. In this work, we achieve real-time contact-implicit model predictive control with a…

Robotics · Computer Science 2025-05-06 Vince Kurtz , Alejandro Castro , Aykut Özgün Önol , Hai Lin

We introduce a statistical mechanics formalism for the study of constrained graph evolution as a Markovian stochastic process, in analogy with that available for spin systems, deriving its basic properties and highlighting the role of the…

Disordered Systems and Neural Networks · Physics 2015-05-13 A. C. C. Coolen , A. De Martino , A. Annibale

This paper compiles several aspects of the dynamics of stochastic approximation algorithms with Markov iterate-dependent noise when the iterates are not known to be stable beforehand. We achieve the same by extending the lock-in probability…

Dynamical Systems · Mathematics 2019-02-22 Prasenjit Karmakar , Shalabh Bhatnagar

The dynamics based on information transfer is proposed as an underlying mechanism for the scale-invariant dynamic critical behavior observed in a variety of systems. We apply the dynamics to the globally-coupled Ising model, which is…

Statistical Mechanics · Physics 2009-11-10 M. Y. Choi , B. J. Kim , B. -G. Yoon , H. Park

Message passing equations yield a sharp percolation transition in finite graphs, as an artifact of the locally treelike approximation. For an arbitrary finite, connected, undirected graph we construct an infinite tree having the same local…

Disordered Systems and Neural Networks · Physics 2017-05-03 Gábor Timár , Rui A. da Costa , Sergey N. Dorogovtsev , José F. F. Mendes

A general method to construct recombinant tree approximations for stochastic volatility models is developed and applied to the Heston model for stock price dynamics. In this application, the resulting approximation is a four tuple Markov…

Computational Finance · Quantitative Finance 2016-08-14 Erdinç Akyıldırım , Yan Dolinsky , H. Mete Soner

We study the stochastic relaxation dynamics of the Ising p-spin model on a random graph, a well-known model with glassy dynamics at low temperatures. We introduce and discuss a new closure scheme for the master equation governing the…

Statistical Mechanics · Physics 2024-05-27 David Machado , Roberto Mulet , Federico Ricci-Tersenghi

Two discrete dynamical systems are discussed and analyzed whose trajectories encode significant explicit information about a number of problems in combinatorial probability, including graphical enumeration on Riemann surfaces and random…

Exactly Solvable and Integrable Systems · Physics 2019-01-25 Tova Brown , Nicholas M. Ercolani

We develop a tractable and flexible approach for incorporating side information into dynamic optimization under uncertainty. The proposed framework uses predictive machine learning methods (such as $k$-nearest neighbors, kernel regression,…

Optimization and Control · Mathematics 2020-07-23 Dimitris Bertsimas , Christopher McCord , Bradley Sturt

We investigate the problem of constructing a dynamics on edge--spin configurations which realizes a coupling between a Glauber dynamics of the Ising model and a dynamical evolution of the percolation configurations. We dream of constructing…

Probability · Mathematics 2018-09-10 Raphaël Cerf , Sana Louhichi

We survey our results about verification of adaptable processes. We present adaptable processes as a way of overcoming the limitations that process calculi have for describing patterns of dynamic process evolution. Such patterns rely on…

Logic in Computer Science · Computer Science 2015-12-25 Mario Bravetti

In this three-sections lecture cavity method is introduced as heuristic framework from a Physics perspective to solve probabilistic graphical models and it is presented both at the replica symmetric (RS) and 1-step replica symmetry breaking…

Disordered Systems and Neural Networks · Physics 2014-09-11 Gino Del Ferraro , Chuang Wang , Dani Martí , Marc Mézard

We characterize the reachability probabilities in stochastic directed graphs by means of reinforcement learning methods. In particular, we show that the dynamics of the transition probabilities in a stochastic digraph can be modeled via a…

Artificial Intelligence · Computer Science 2022-02-28 Corrado Possieri , Mattia Frasca , Alessandro Rizzo

We use a simple mode-coupling approach to investigate glassy dynamics of partially pinned fluid systems. Our approach is different from the mode-coupling theory developed by Krakoviack [Phys. Rev. Lett. 94, 065703 (2005), Phys. Rev. E 84,…

Disordered Systems and Neural Networks · Physics 2015-06-04 Grzegorz Szamel , Elijah Flenner