English
Related papers

Related papers: Moderate deviation principle for exponentially erg…

200 papers

We establish the moderate deviation principle for the solutions of a class of stochastic partial differential equations with non-Lipschitz continuous coefficients. As an application, we derive the moderate deviation principle for two…

Probability · Mathematics 2016-11-04 Parisa Fatheddin , Jie Xiong

We consider the problem of learning the optimal policy for infinite-horizon Markov decision processes (MDPs). For this purpose, some variant of Stochastic Mirror Descent is proposed for convex programming problems with Lipschitz-continuous…

Optimization and Control · Mathematics 2022-03-01 Daniil Tiapkin , Alexander Gasnikov

We derive the moderate deviation principles for the fluctuation fields of the facilitated exclusion process (FEP) in one dimension when the process starts from its stationary measure, both in the symmetric and asymmetric cases. The main…

Probability · Mathematics 2025-05-05 Linjie Zhao

In this paper we derive non asymptotic deviation bounds for $$\P_\nu (|\frac 1t \int_0^t V(X_s) ds - \int V d\mu | \geq R)$$ where $X$ is a $\mu$ stationary and ergodic Markov process and $V$ is some $\mu$ integrable function. These bounds…

Probability · Mathematics 2007-05-23 Patrick Cattiaux , Arnaud Guillin

The Markov chain approximation of a one-dimensional symmetric diffusion is investigated in this paper. Given an irreducible reflecting diffusion on a closed interval with scale function $s$ and speed measure $m$, the approximating Markov…

Probability · Mathematics 2020-04-16 Xiaodan Li , Jiangang Ying

We consider Markov chains which are polynomially mixing, in a weak sense expressed in terms of the space of functions on which the mixing speed is controlled. In this context, we prove polynomial large and moderate deviations inequalities.…

Probability · Mathematics 2016-07-22 J Dedecker , Sébastien Gouëzel , F Merlevède

A divide-and-conquer approach to analyzing Markov chains (MCs) is not utilized as widely as it could be, despite its potential benefits. One primary reason for this is the fact that most MC decomposition approaches involve a complex and…

Probability · Mathematics 2021-02-25 Katsunobu Sasanuma , Robert Hampshire , Alan Scheller-Wolf

A stable-like Markov chain is a time-homogeneous Markov chain on the real line with the transition kernel $p(x,dy)=f_x(y-x)dy$, where the density functions $f_x(y)$, for large $|y|$, have a power-law decay with exponent $\alpha(x)+1$, where…

Probability · Mathematics 2014-12-01 Nikola Sandrić

In this note we study the 2d stochastic quasi-geostrophic equation in $\mathbb{T}^2$ for general parameter $\alpha\in (0,1)$ and multiplicative noise. We prove the existence of martingale solutions and pathwise uniqueness under some…

Probability · Mathematics 2018-06-18 Michael Röckner , Rongchan Zhu , Xiangchan Zhu

Bitseki and Delmas (2021) have studied recently the central limit theorem for kernel estimator of invariant density in bifurcating Markov chains models. We complete their work by proving a moderate deviation principle for this estimator.…

Probability · Mathematics 2021-09-03 S. Valère Bitseki Penda

Moderate deviation principle is achieved by the weak convergence approach for a stochastic Schr\"odinger type equation with linear drift term and noise driven by a $Q$-Wiener process. The central limit theorem is also shown for the equation…

Probability · Mathematics 2024-09-27 Parisa Fatheddin , Hannelore Lisei

The paper studies an improved estimate for the rate of convergence for nonlinear homogeneous discrete-time Markov chains. These processes are nonlinear in terms of the distribution law. Hence, the transition kernels are dependent on the…

Probability · Mathematics 2021-05-21 Aleksandr Shchegolev

We study computational and statistical aspects of learning Latent Markov Decision Processes (LMDPs). In this model, the learner interacts with an MDP drawn at the beginning of each epoch from an unknown mixture of MDPs. To sidestep known…

Machine Learning · Computer Science 2024-06-13 Fan Chen , Constantinos Daskalakis , Noah Golowich , Alexander Rakhlin

We propose a distributionally robust return-risk model for Markov decision processes (MDPs) under risk and reward ambiguity. The proposed model optimizes the weighted average of mean and percentile performances, and it covers the…

Machine Learning · Computer Science 2023-01-05 Haolin Ruan , Zhi Chen , Chin Pang Ho

We prove a moderate deviation principle for subgraph count statistics of Erdos-Renyi random graphs. This is equivalent in showing a moderate deviation principle for the trace of a power of a Bernoulli random matrix. It is done via an…

Probability · Mathematics 2010-03-31 Hanna Döring , Peter Eichelsbacher

Let $X_n$ be a discrete time Markov chain with state space $S$ (countably infinite, in general) and initial probability distribution $\mu^{(0)} = (P(X_0=i_1),P(X_0=i_2),\cdots,)$. What is the probability of choosing in random some $k \in…

Probability · Mathematics 2017-08-01 Nikolaos Halidias

Markov chain Monte Carlo (MCMC) methods to sample from a probability distribution $\pi$ defined on a space $(\Theta,\mathcal{T})$ consist of the simulation of realisations of Markov chains $\{\theta_{n},n\geq1\}$ of invariant distribution…

Computation · Statistics 2021-01-06 Christophe Andrieu , Sinan Yıldırım , Arnaud Doucet , Nicolas Chopin

We prove a sharp large deviation principle concerning intervals shrinking with sub-exponential speed for certain models involving the Poincar\'e map related to a Markov family for an Axiom A flow restricted to a basic set $\Lambda$…

Dynamical Systems · Mathematics 2019-02-20 Vesselin Petkov , Luchezar Stoyanov

In this paper, a sparse Markov decision process (MDP) with novel causal sparse Tsallis entropy regularization is proposed.The proposed policy regularization induces a sparse and multi-modal optimal policy distribution of a sparse MDP. The…

Machine Learning · Computer Science 2017-10-16 Kyungjae Lee , Sungjoon Choi , Songhwai Oh

A labelled Markov decision process (MDP) is a labelled Markov chain with nondeterminism; i.e., together with a strategy a labelled MDP induces a labelled Markov chain. The model is related to interval Markov chains. Motivated by…

Formal Languages and Automata Theory · Computer Science 2024-07-01 Stefan Kiefer , Qiyi Tang
‹ Prev 1 8 9 10 Next ›