English
Related papers

Related papers: Stochastic approximation in non-markovian environm…

200 papers

We address the problem of reinforcement learning in which observations may exhibit an arbitrary form of stochastic dependence on past observations and actions, i.e. environments more general than (PO)MDPs. The task for an agent is to attain…

Machine Learning · Computer Science 2009-12-30 Daniil Ryabko , Marcus Hutter

A stochastic system under the influence of a stochastic environment is correlated with both present and future states of the environment. Such a system can be seen as implicitly implementing a predictive model of future environmental…

Statistical Mechanics · Physics 2018-10-05 Matthew E. Quenneville , David A. Sivak

This paper studies continuous-time stochastic control problems whose controlled states are fully non-Markovian and depend on unknown model parameters. Such problems arise naturally in path-dependent stochastic differential equations,…

Machine Learning · Statistics 2026-05-29 Dorival Leão , Alberto Ohashi , Simone Scotti , Adolfo M. D da Silva

The degree of non-Markovianity of quantum processes has been characterized in several different ways in the recent literature. However, the relationship between the non-Markovian behavior and the flow of information between the system and…

In the last years, the application of machine learning methods has become increasingly relevant in different fields of physics. One of the most significant subjects in the theory of open quantum systems is the study of the characterization…

Quantum Physics · Physics 2021-03-03 Felipe F. Fanchini , Göktuğ Karpat , Daniel Z. Rossatto , Ariel Norambuena , Raúl Coto

Non-Markovian effects are important in modeling the behavior of open quantum systems arising in solid-state physics, quantum optics as well as in study of biological and chemical systems. The non-Markovian environment is often approximated…

Quantum Physics · Physics 2022-01-05 Rahul Trivedi , Daniel Malz , J. Ignacio Cirac

We introduce a framework for model learning and planning in stochastic domains with continuous state and action spaces and non-Gaussian transition models. It is efficient because (1) local models are estimated only when the planner requires…

Artificial Intelligence · Computer Science 2018-08-06 Zi Wang , Stefanie Jegelka , Leslie Pack Kaelbling , Tomás Lozano-Pérez

Reinforcement Learning Algorithms are predominantly developed for stationary environments, and the limited literature that considers nonstationary environments often involves specific assumptions about changes that can occur in transition…

Machine Learning · Computer Science 2025-09-25 Ranga Shaarad Ayyagari , Revanth Raj Eega , Ambedkar Dukkipati

A wide class of non-Markovian completely positive master equations can be formulated on the basis of quantum collisional models. In this phenomenological approach the dynamics of an open quantum system is modeled through an ensemble of…

Quantum Physics · Physics 2013-09-26 Adrian A. Budini

We provide a probabilistic analysis of the banker algorithm when transition probabilities may depend on time and space. The transition probabilities evolve, as time goes by, along the trajectory of an ergodic Markovian environment, whereas…

Probability · Mathematics 2007-05-23 Francis Comets , Francois Delarue , Rene Schott

Mostof the existing literature on supervised machine learning problems focuses on the case when the training data set is drawn from an i.i.d. sample. However, many practical problems are characterized by temporal dependence and strong…

Statistics Theory · Mathematics 2023-01-23 Nikola Sandrić , Stjepan Šebek

We address the problem of reinforcement learning in which observations may exhibit an arbitrary form of stochastic dependence on past observations and actions. The task for an agent is to attain the best possible asymptotic reward where the…

Machine Learning · Computer Science 2007-05-23 Daniil Ryabko , Marcus Hutter

It is known that adaptive optimization algorithms represent the key pillar behind the rise of the Machine Learning field. In the Optimization literature numerous studies have been devoted to accelerated gradient methods but only recently…

Optimization and Control · Mathematics 2024-02-02 Cristian Daniel Alecsa

Using an approximation by a set-valued dynamical system, this paper studies a class of non Markovian and non homogeneous stochastic processes on a finite state space. It provides an unified approach to simulated annealing type processes. It…

Probability · Mathematics 2008-12-18 Michel Benaim , Olivier Raimond

By modeling the interaction of an open quantum system with its environment through a natural generalization of the classical concept of continuous time random walk, we derive and characterize a class of non-Markovian master equations whose…

Quantum Physics · Physics 2018-01-31 Adrián A. Budini

Using random matrices, we study the reduced dynamics of a two level system interacting with a generic environment. In the weak coupling limit, the result can be obtained directly from known results for purity decay, and result in Markovian…

Quantum Physics · Physics 2016-02-01 Nephtalí Garrido , Thomas Gorin , Carlos Pineda

For classical Markovian stochastic systems, past and future events become statistically independent when conditioned to a given state at the present time. Memory non-Markovian effects break this condition, inducing a non-vanishing…

Quantum Physics · Physics 2018-12-14 Adrián A. Budini

Adaptive physical and biological systems continually process fluctuating information from their environments. When the environment is nonstationary, inference itself becomes a nonequilibrium process with thermodynamic cost. We analyse a…

Statistical Mechanics · Physics 2026-03-23 Aditya Gupta

We study the asymptotic behavior of continuous-time, time-inhomogeneous Markovian quantum dynamics in a stationary random environment. Under mild faithfulness and eventually positivity-improving assumptions, the normalized evolution…

Quantum Physics · Physics 2025-09-12 Lubashan Pathirana , Jeffrey Schenker

Realistic quantum mechanical systems are always exposed to an external environment. The presence of the environment often gives rise to a Markovian process in which the system loses information to its surroundings. However, many quantum…