English
Related papers

Related papers: On characterisation of Markov processes via martin…

200 papers

We review recent results on the metastable behavior of continuous-time Markov chains derived through the characterization of Markov chains as unique solutions of martingale problems.

Probability · Mathematics 2018-07-12 C. Landim

We continue study of conformal testing in binary model situations. In this note we consider Markov alternatives to the null hypothesis of exchangeability. We propose two new classes of conformal test martingales; one class is statistically…

Statistics Theory · Mathematics 2021-11-04 Vladimir Vovk , Ilia Nouretdinov , Alex Gammerman

Consider the following time-dependent stable-like operator with drift $$ \mathscr{L}_t\varphi(x)=\int_{\mathbb{R}^d}\big[\varphi(x+z)-\varphi(x)-z^{(\alpha)}\cdot\nabla\varphi(x)\big]\sigma(t,x,z)\nu_\alpha(d z)+b(t,x)\cdot\nabla…

Probability · Mathematics 2018-06-26 Rengming Song , Longjie Xie

In this paper we present methods for the synthesis of polynomial invariants for probabilistic transition systems. Our approach is based on martingale theory. We construct invariants in the form of polynomials over program variables, which…

Logic in Computer Science · Computer Science 2019-10-29 Anne Schreuder , C. -H. Luke Ong

We investigate well-posedness for martingale solutions of stochastic differential equations, under low regularity assumptions on their coefficients, widely extending some results first obtained by A. Figalli. Our main results are a very…

Probability · Mathematics 2015-08-26 Dario Trevisan

Using results from our companion article [arXiv:1112.4824v2] on a Schauder approach to existence of solutions to a degenerate-parabolic partial differential equation, we solve three intertwined problems, motivated by probability theory and…

Probability · Mathematics 2016-04-08 Paul M. N. Feehan , Camelia Pop

Motivated by the study of the time evolution of random dynamical systems arising in a vast variety of domains --- ranging from physics to ecology ---, we establish conditions for the occurrence of a non-trivial asymptotic behaviour for…

Probability · Mathematics 2014-07-15 Vladimir Belitsky , Mikhail Menshikov , Dimitri Petritis , Marina Vachkovskaia

We consider a Markov jump process on a general state space to which we apply a time-dependent weak perturbation over a finite time interval. By martingale-based stochastic calculus, under a suitable exponential moment bound for the…

Probability · Mathematics 2024-05-14 Alessandra Faggionato , Vittoria Silvestri

Given a semi-Markov law, using an additional parameter, we consider a family of stochastic flows corresponding to that law. Then we suitably select a particular flow, for which we obtain expressions of the meeting and merging probabilities…

Probability · Mathematics 2022-10-20 Anindya Goswami , Ravishankar Kapildev Yadav

Let $A$ be a pseudo-differential operator with negative definite symbol $q$. In this paper we establish a sufficient condition such that the well-posedness of the $(A,C_c^{\infty}(\mathbb{R}^d))$-martingale problem implies that the unique…

Probability · Mathematics 2018-05-17 Franziska Kühn

Suppose that a real valued process X is given as a solution to a stochastic differential equation. Then, for any twice continuously differentiable function f, the backward Kolmogorov equation gives a condition for f(t,X) to be a local…

Probability · Mathematics 2008-08-18 George Lowther

Many problems of practical interest rely on Continuous-time Markov chains~(CTMCs) defined over combinatorial state spaces, rendering the computation of transition probabilities, and hence probabilistic inference, difficult or impossible…

We axiomatize and generalize Markov's approach to the continuity problem for Type 1 computable functions, i.e. the problem of finding sufficient conditions on a computable topological space to obtain a theorem of the form "computable…

Logic · Mathematics 2024-12-12 Emmanuel Rauzy

Stochastic processes find applications in modelling systems in a variety of disciplines. A large number of stochastic models considered are Markovian in nature. It is often observed that higher order Markov processes can model the data…

Probability · Mathematics 2021-04-13 Suryadeepto Nag

Processes having the same bridges are said to belong to the same reciprocal class. In this article we analyze reciprocal classes of Markov counting processes by identifying their reciprocal invariants and we characterize them as the set of…

Probability · Mathematics 2022-09-05 Giovanni Conforti , Christian Léonard , Rüdiger Murr , Sylvie Roelly

We discuss a concept of path-dependent SDE with distributional drift with possible jumps. We interpret it via a suitable martingale problem, for which we provide existence and uniqueness. The corresponding solutions are expected to be…

Probability · Mathematics 2022-11-08 Elena Bandini , Francesco Russo

In this paper, we consider a class of stochastic optimal control problems with risk constraints that are expressed as bounded probabilities of failure for particular initial states. We present here a martingale approach that diffuses a risk…

Systems and Control · Computer Science 2015-07-09 Vu Anh Huynh , Leonid Kogan , Emilio Frazzoli

While Reinforcement Learning (RL) achieves tremendous success in sequential decision-making problems of many domains, it still faces key challenges of data inefficiency and the lack of interpretability. Interestingly, many researchers have…

Artificial Intelligence · Computer Science 2023-06-02 Yan Zeng , Ruichu Cai , Fuchun Sun , Libo Huang , Zhifeng Hao

We construct a class of nonnegative martingale processes that oscillate indefinitely with high probability. For these processes, we state a uniform rate of the number of oscillations and show that this rate is asymptotically close to the…

Machine Learning · Computer Science 2014-08-18 Jan Leike , Marcus Hutter

It is well known that, under standard assumptions, initial value problems for fractional ordinary differential equations involving Caputo-type derivatives are well posed in the sense that a unique solution exists and that this solution…

Classical Analysis and ODEs · Mathematics 2015-09-04 Kai Diethelm