English
Related papers

Related papers: Three lemmas on the dynamic cavity method

200 papers

We introduce the Markov extension, represented schematically as a tower, to the study of dynamical systems with holes. For tower maps with small holes, we prove the existence of conditionally invariant probability measures which are…

Dynamical Systems · Mathematics 2007-05-23 Mark Demers

We consider model order reduction of parameterized Hamiltonian systems describing nondissipative phenomena, like wave-type and transport dominated problems. The development of reduced basis methods for such models is challenged by two main…

Numerical Analysis · Mathematics 2021-05-27 Cecilia Pagliantini

An extension of the Kinetic Ising model with nonuniform coupling constants on a one-dimensional lattice with boundaries is investigated, and the relaxation of such a system towards its equilibrium is studied. Using a transfer matrix method,…

Statistical Mechanics · Physics 2010-10-20 Mohammad Khorrami , Amir Aghamohammadi

By considering the quench dynamics of two-dimensional frustrated Ising models through numerical simulations, we investigate the dynamical critical behavior on the multicritical Nishimori point (NP). We calculate several dynamical critical…

Statistical Mechanics · Physics 2024-09-13 Ramgopal Agrawal , Leticia F. Cugliandolo , Lara Faoro , Lev B. Ioffe , Marco Picco

We introduce a novel data-driven method to mitigate the risk of cascading failures in delayed discrete-time Linear Time-Invariant (LTI) systems. Our approach involves formulating a distributionally robust finite-horizon optimal control…

Optimization and Control · Mathematics 2023-10-19 Guangyi Liu , Arash Amini , Vivek Pandey , Nader Motee

We propose and analyse a novel surface finite element method that preserves the invariant regions of systems of semilinear parabolic equations on closed compact surfaces in $\mathbb{R}^3$ under discretisation. We also provide a…

Numerical Analysis · Mathematics 2020-01-20 Massimo Frittelli , Anotida Madzvamuse , Ivonne Sgura , Chandrasekhar Venkataraman

We experiment with a massively parallel implementation of an algorithm for simulating the dynamics of metastable decay in kinetic Ising models. The parallel scheme is directly applicable to a wide range of stochastic cellular automata where…

Statistical Mechanics · Physics 2009-10-31 G. Korniss , M. A. Novotny , P. A. Rikvold

We propose a new method for computing Dynamic Mode Decomposition (DMD) evolution matrices, which we use to analyze dynamical systems. Unlike the majority of existing methods, our approach is based on a variational formulation consisting of…

Numerical Analysis · Mathematics 2019-05-24 Omri Azencot , Wotao Yin , Andrea Bertozzi

Modern techniques for physical simulations rely on numerical schemes and mesh-refinement methods to address trade-offs between precision and complexity, but these handcrafted solutions are tedious and require high computational power.…

Machine Learning · Computer Science 2024-02-21 Janny Steeven , Nadri Madiha , Digne Julie , Wolf Christian

We describe and analyze some novel approaches for studying the dynamics of Ising spin glass models. We first briefly consider the variational approach based on minimizing the Kullback-Leibler divergence between independent trajectories and…

Disordered Systems and Neural Networks · Physics 2016-11-03 Ludovica Bachschmid-Romano , Claudia Battistin , Manfred Opper , Yasser Roudi

We study sequential decision-making in time-varying Markov decision processes (TVMDPs) under limited update rates, where the decision-maker observes the system and updates its model only intermittently. Such settings arise in applications…

Systems and Control · Electrical Eng. & Systems 2026-04-16 Negin Musavi , Melkior Ornik

It is common practice in Markov chain Monte Carlo to update the simulation one variable (or sub-block of variables) at a time, rather than conduct a single full-dimensional update. When it is possible to draw from each full-conditional…

Computation · Statistics 2013-10-03 Alicia A. Johnson , Galin L. Jones , Ronald C. Neath

We propose a new method for optimistic planning in infinite-horizon discounted Markov decision processes based on the idea of adding regularization to the updates of an otherwise standard approximate value iteration procedure. This…

Machine Learning · Computer Science 2023-06-16 Antoine Moulin , Gergely Neu

Discrete dynamical systems can exhibit complex behaviour from the iterative application of straightforward local rules. A famous example are cellular automata whose global dynamics are notoriously challenging to analyze. To address this, we…

Disordered Systems and Neural Networks · Physics 2024-07-22 Freya Behrens , Barbora Hudcová , Lenka Zdeborová

Two characteristics that make convex decomposition algorithms attractive are simplicity of operations and generation of parallelizable structures. In principle, these schemes require that all coordinates update at the same time, i.e., they…

Optimization and Control · Mathematics 2018-03-07 Giorgos Stathopoulos , Colin N. Jones

We provide results of a deterministic approximation for non-Markovian stochastic processes modeling finite populations of individuals who recurrently play symmetric finite games and imitate each other according to payoffs. We show that a…

Dynamical Systems · Mathematics 2023-06-05 Ozgur Aydogmus , Yun Kang

We propose a variety of models of random walk, discrete in space and time, suitable for simulating stable random variables of arbitrary index $\alpha$ ($0< \alpha \le 2$), in the symmetric case. We show that by properly scaled transition to…

Statistical Mechanics · Physics 2009-10-31 Rudolf Gorenflo , Gianni De Fabritiis , Francesco Mainardi

In this article, we present a qualitative approach to study the dynamics and stability of micro-machined inductive contactless suspensions (MIS). In the framework of this approach, the induced eddy current into a levitated micro-object is…

Instrumentation and Detectors · Physics 2017-09-08 Kirill V Poletkin , Zhiqiu Lu , Ulrike Wallrabe , Jan Korvink , Vlad Badilita

We introduce a new discrete-time attention model, termed the localmax dynamics, which interpolates between the classic softmax dynamics and the hardmax dynamics, where only the tokens that maximize the influence toward a given token have a…

Computation and Language · Computer Science 2025-09-22 Henri Cimetière , Maria Teresa Chiri , Bahman Gharesifard

Probabilistic graphical models, such as Markov random fields (MRFs), are useful for describing high-dimensional distributions in terms of local dependence structures. The probabilistic inference is a fundamental problem related to graphical…

Data Structures and Algorithms · Computer Science 2020-11-30 Weiming Feng , Kun He , Xiaoming Sun , Yitong Yin