中文
相关论文

相关论文: Distributed Algorithms in an Ergodic Markovian Env…

200 篇论文

Within the broad theme of understanding the dynamics of disordered quantum many-body systems, one of the simplest questions one can ask is: given an initial state, how does it evolve in time on the associated Fock-space graph, in terms of…

无序系统与神经网络 · 物理学 2023-04-12 Isabel Creed , David E. Logan , Sthitadhi Roy

This paper provides a general and abstract approach to approximate ergodic regimes of Markov and Feller processes. More precisely, we show that the recursive algorithm presented in Lamberton & Pages (2002) and based on simulation algorithms…

概率论 · 数学 2018-01-17 Gilles Pagès , Clément Rey

We establish limit theorems for re-scaled occupation time fluctuations of a sequence of branching particle systems in $\R^d$ with anisotropic space motion and weakly degenerate splitting ability. In the case of large dimensions, our limit…

概率论 · 数学 2011-08-08 Yuqiang Li , Yimin Xiao

In this paper we develop a novel hidden Markov graphical model to investigate time-varying interconnectedness between different financial markets. To identify conditional correlation structures under varying market conditions and…

统计方法学 · 统计学 2024-12-06 Beatrice Foroni , Luca Merlo , Lea Petrella

We obtain non-Gaussian limit laws for one-dimensional random walk in a random environment assuming that the environment is a function of a stationary Markov process. This is an extension of the work of Kesten, M. Kozlov and Spitzer for…

概率论 · 数学 2007-05-23 Eddy Mayer-Wolf , Alexander Roitershtein , Ofer Zeitouni

We study discrete-time discounted constrained Markov decision processes (CMDPs) on Borel spaces with unbounded reward functions. In our approach the transition probability functions are weakly or set-wise continuous. The reward functions…

最优化与控制 · 数学 2019-03-29 Eugene A. Feinberg , Anna Jaśkiewicz , Andrzej S. Nowak

We study an interacting particle system whose dynamics depends on an interacting random environment. As the number of particles grows large, the transition rate of the particles slows down (perhaps because they share a common resource of…

概率论 · 数学 2009-02-16 Charles Bordenave , David McDonald , Alexandre Proutiere

Master equations are common descriptions of mesoscopic systems. Analytical solutions to these equations can rarely be obtained. We here derive an analytical approximation of the time-dependent probability distribution of the master equation…

统计力学 · 物理学 2015-10-05 Philipp Thomas , Ramon Grima

Distributed decision making in multi-agent networks has recently attracted significant research attention thanks to its wide applicability, e.g. in the management and optimization of computer networks, power systems, robotic teams, sensor…

最优化与控制 · 数学 2018-11-13 Carlo Cenedese , Yu Kawano , Sergio Grammatico , Ming Cao

We study the diffusive transport of Markovian random walks on arbitrary networks with stochastic resetting to multiple nodes. We deduce analytical expressions for the stationary occupation probability and for the mean and global first…

统计力学 · 物理学 2021-06-16 Fernanda H. González , Alejandro P. Riascos , Denis Boyer

Surface hopping algorithms are popular tools to study dynamics of the quantum-classical mixed systems. In this paper, we propose a surface hopping algorithm in diabatic representations, based on time dependent perturbation theory and…

数值分析 · 数学 2022-10-19 Di Fang , Jianfeng Lu

This paper discusses the evolution of probability distributions for certain time-dependent dynamical systems. Exponential loss of memory is proved for expanding maps and for one-dimensional piecewise expanding maps with slowly varying…

动力系统 · 数学 2012-10-02 William Ott , Lai-Sang Young , Mikko Stenlund

In this paper we discuss how the notion of subgeometric ergodicity in Markov chain theory can be exploited to study stationarity and ergodicity of nonlinear time series models. Subgeometric ergodicity means that the transition probability…

计量经济学 · 经济学 2020-11-11 Mika Meitz , Pentti Saikkonen

This paper provides sufficient conditions over the sequence of samples and parameters of an adaptive Markov Chain Monte Carlo (MCMC) algorithm to ensure ergodicity with respect to a target distribution that can have unbounded support. These…

统计理论 · 数学 2026-02-17 Alexandre Chotard

We present a data-driven model predictive control scheme for chance-constrained Markovian switching systems with unknown switching probabilities. Using samples of the underlying Markov chain, ambiguity sets of transition probabilities are…

最优化与控制 · 数学 2020-10-02 Mathijs Schuurmans , Panagiotis Patrinos

Statistical mechanics is founded on the assumption that all accessible configurations of a system are equally likely. This requires dynamics that explore all states over time, known as ergodic dynamics. In isolated quantum systems, however,…

The goal of this paper is to investigate distributed temporal difference (TD) learning for a networked multi-agent Markov decision process. The proposed approach is based on distributed optimization algorithms, which can be interpreted as…

机器学习 · 计算机科学 2025-05-14 Han-Dong Lim , Donghwan Lee

Controlling dynamical fluctuations in open quantum systems is essential both for our comprehension of quantum nonequilibrium behaviour and for its possible application in near-term quantum technologies. However, understanding these…

统计力学 · 物理学 2020-10-07 Federico Carollo , Carlos Pérez-Espigares

We propose a novel randomized linear programming algorithm for approximating the optimal policy of the discounted Markov decision problem. By leveraging the value-policy duality and binary-tree data structures, the algorithm adaptively…

最优化与控制 · 数学 2019-06-04 Mengdi Wang

We present a genetic algorithm which is distributed in two novel ways: along genotype and temporal axes. Our algorithm first distributes, for every member of the population, a subset of the genotype to each network node, rather than a…

神经与进化计算 · 计算机科学 2007-05-23 Minkyu Kim , Varun Aggarwal , Una-May O'Reilly , Muriel Medard