English
Related papers

Related papers: Memory equations as reduced Markov processes

200 papers

The emergence of memory is a hallmark feature of non-Markovian dynamics. However, the type of memory -- classical or quantum -- required to realize certain dynamics remains unknown. We study the quantum homogenizer as a minimal model of…

Quantum Physics · Physics 2025-11-26 Alexander Yosifov , Aditya Iyer , Vlatko Vedral , Jinzhao Sun

We consider large-scale Markov decision processes (MDPs) with a risk measure of variability in cost, under the risk-aware MDPs paradigm. Previous studies showed that risk-aware MDPs, based on a minimax approach to handling risk, can be…

Systems and Control · Computer Science 2017-05-17 Pengqian Yu , William B. Haskell , Huan Xu

Memory behavior modeling is a core issue in cognitive psychology and education. Classical psychological theories typically use memory equations to describe memory behavior, which exhibits insufficient accuracy and controversy, while…

Machine Learning · Computer Science 2024-08-28 Xiaoxuan Shen , Zhihai Hu , Qirong Chen , Shengyingjie Liu , Ruxia Liang , Jianwen Sun

Under a markovian evolutionary process, the expected number of substitutions per site (also called branch length) that have occurred when a sequence has evolved from another according to a transition matrix $P$ can be approximated by…

Populations and Evolution · Quantitative Biology 2011-12-16 Marta Casanellas , Anna Kedzierska

We develop a quadratic regularization approach for the solution of high-dimensional multistage stochastic optimization problems characterized by a potentially large number of time periods/stages (e.g. hundreds), a high-dimensional resource…

Optimization and Control · Mathematics 2017-02-28 Tsvetan Asamov , Warren B. Powell

Non-Markovian effects in quantum evolution appear when the system is strongly coupled to the environment and interacts with it for long periods of time. To include memory effects in the master equations, one usually incorporates time-local…

Quantum Physics · Physics 2020-11-24 Katarzyna Siudzińska , Dariusz Chruściński

A rescaled Markov chain converges uniformly in probability to the solution of an ordinary differential equation, under carefully specified assumptions. The presentation is much simpler than those in the outside literature. The result may be…

Probability · Mathematics 2007-05-23 R. W. R. Darling

Stochastic processes with random reinforced relocations have been introduced in the physics literature to model animal foraging behaviour. Such a process evolves as a Markov process, except at random relocation times, when it chooses a time…

Probability · Mathematics 2023-07-12 Erion-Stelios Boci , Cécile Mailler

Pathways of diffusion observed in real-world systems often require stochastic processes going beyond first-order Markov models, as implicitly assumed in network theory. In this work, we focus on second-order Markov models, and derive an…

Physics and Society · Physics 2014-01-03 Renaud Lambiotte , Vsevolod Salnikov , Martin Rosvall

We consider large-scale Markov decision processes (MDPs) with parameter uncertainty, under the robust MDP paradigm. Previous studies showed that robust MDPs, based on a minimax approach to handle uncertainty, can be solved using dynamic…

Machine Learning · Computer Science 2013-06-27 Aviv Tamar , Huan Xu , Shie Mannor

We analyse large deviations of time-averaged quantities in stochastic processes with long-range memory, where the dynamics at time t depends itself on the value q_t of the time-averaged quantity. First we consider the elephant random walk…

Statistical Mechanics · Physics 2020-08-05 Robert L. Jack , Rosemary J. Harris

Friction is a phenomenon that manifests across all spatial and temporal scales, from the molecular to the macroscopic scale. It describes the dissipation of energy from the motion of particles or abstract reaction coordinates and arises in…

We consider a living organism as an observer of the evolution of its environment recording sensory information about the state space X of the environment in real time. Sensory information is sampled and then processed on two levels. On the…

Artificial Intelligence · Computer Science 2010-03-22 Dan Guralnik

Order-preserving couplings are elegant tools for obtaining robust estimates of the time-dependent and stationary distributions of Markov processes that are too complex to be analyzed exactly. The starting point of this paper is to study…

Probability · Mathematics 2009-06-02 Lasse Leskelä

Quantum memory effects are essential in understanding and controlling open quantum systems, yet distinguishing them from classical memory remains challenging. We introduce a convex geometric framework to analyze quantum memory propagating…

Quantum Physics · Physics 2025-04-14 Mei Yu , Ties-A. Ohst , Hai-Chau Nguyen , Stefan Nimmrichter

A Markov decision process can be parameterized by a transition kernel and a reward function. Both play essential roles in the study of reinforcement learning as evidenced by their presence in the Bellman equations. In our inquiry of various…

Machine Learning · Computer Science 2023-09-04 Falcon Z. Dai

Many chemical reactions and molecular processes occur on timescales that are significantly longer than those accessible by direct simulation. One successful approach to estimating dynamical statistics for such processes is to use many short…

Computational Physics · Physics 2024-10-03 Chatipat Lorpaiboon , Spencer C. Guo , John Strahan , Jonathan Weare , Aaron R. Dinner

Analyzing large volumes of high-dimensional data requires dimensionality reduction: finding meaningful low-dimensional structures hidden in their high-dimensional observations. Such practice is needed in atomistic simulations of complex…

Computational Physics · Physics 2023-10-17 Jakub Rydzewski , Ming Chen , Omar Valsson

Non-linear Hawkes processes with memory kernels given by the sum of Erlang kernels are considered. It is shown that their stability properties can be studied in terms of an associated class of piecewise deterministic Markov processes,…

Probability · Mathematics 2018-11-27 Aline Duarte , Eva Löcherbach , Guilherme Ost

Classical models of memory in psychology and neuroscience rely on similarity-based retrieval of stored patterns, where similarity is a function of retrieval cues and the stored patterns. While parsimonious, these models do not allow…

Neurons and Cognition · Quantitative Biology 2025-03-05 Samuel J. Gershman , Ila Fiete , Kazuki Irie