English
Related papers

Related papers: Optimal Markovian coupling for finite activity L\'…

200 papers

We consider controlling the paths of a spectrally negative L\'evy process by two means: the subtraction of `taxes' when the process is at an all-time maximum, and the addition of `bailouts' which keep the value of the process above zero. We…

Probability · Mathematics 2026-01-28 Dalal Al Ghanim , Ronnie Loeffen , Alexander R. Watson

Continuous time random walks and Langevin equations are two classes of stochastic models for describing the dynamics of particles in the natural world. While some of the processes can be conveniently characterized by both of them, more…

Statistical Mechanics · Physics 2019-01-28 Xudong Wang , Yao Chen , Weihua Deng

We extend the conductance and canonical paths methods to the setting of general finite Markov chains, including non-reversible non-lazy walks. The new path method is used to show that a known bound for mixing time of a lazy walk on a Cayley…

Combinatorics · Mathematics 2019-02-20 Ravi Montenegro

Levy walks are random processes with an underlying spatiotemporal coupling. This coupling penalizes long jumps, and therefore Levy walks give a proper stochastic description for a particle's motion with broad jump length distribution. We…

Statistical Mechanics · Physics 2009-11-07 Igor M. Sokolov , Ralf Metzler

In a high-frequency context, we investigate the efficient estimation of scaling and jump activity parameters for a stochastic differential equation driven by a L{\'e}vy process with both diffusion component and pure-jump component. We first…

Probability · Mathematics 2025-09-08 Elise Bayraktar , Emmanuelle Clément

This paper is concerned with asymptotic behavior (at zero and at infinity) of the favorite points of L\'evy processes. By exploring Molchan's idea for deriving lower tail probabilities of Gaussian processes with stationary increments, we…

Probability · Mathematics 2018-08-09 Bo Li , Yimin Xiao , Xiaochuan Yang

An efficient searcher needs to balance properly the tradeoff between the exploration of new spatial areas and the exploitation of nearby resources, an idea which is at the core of scale-free L\'evy search strategies. Here we study…

Statistical Mechanics · Physics 2015-11-11 Daniel Campos , Frederic Bartumeus , E. P. Raposo , Vicenç Méndez

This paper presents sufficient conditions for the existence of stationary optimal policies for average-cost Markov Decision Processes with Borel state and action sets and with weakly continuous transition probabilities. The one-step cost…

Optimization and Control · Mathematics 2012-02-21 Eugene A. Feinberg , Pavlo O. Kasyanov , Nina V. Zadoianchuk

A step reinforced random walk is a discrete time process with memory such that at each time step, with fixed probability $p \in (0,1)$, it repeats a previously performed step chosen uniformly at random while with complementary probability…

Probability · Mathematics 2022-10-04 Alejandro Rosales-Ortiz

By using the mirror coupling for solutions of SDEs driven by pure jump L\'evy processes, we extend some transportation and concentration inequalities, which were previously known only in the case where the coefficients in the equation…

Probability · Mathematics 2019-11-12 Mateusz B. Majka

In this paper, we develop a new mathematical technique which allows us to express the joint distribution of a Markov process and its running maximum (or minimum) through the marginal distribution of the process itself. This technique is an…

Probability · Mathematics 2015-10-27 Erhan Bayraktar , Sergey Nadtochiy

In this paper, we develop a rigorous optimal control-theoretic approach to Transformer training that respects key structural constraints such as (i) realized-input-independence during execution, (ii) the ensemble control nature of the…

Machine Learning · Computer Science 2026-03-11 Kağan Akman , Naci Saldı , Serdar Yüksel

We consider Markov processes, which describe e.g. queueing network processes, in a random environment which influences the network by determining random breakdown of nodes, and the necessity of repair thereafter. Starting from an explicit…

Probability · Mathematics 2015-03-03 H. Daduna , R. Szekli

Motivated by robotic surveillance applications, this paper studies the novel problem of maximizing the return time entropy of a Markov chain, subject to a graph topology with travel times and stationary distribution. The return time entropy…

Optimization and Control · Mathematics 2018-05-29 Xiaoming Duan , Mishel George , Francesco Bullo

We discuss the optimal Markovian coupling before an exponential time of the Kolmogorov diffusion, and a class of related stochastic control problems in which the aim is to hit the origin before an exponential time. We provide a scaling…

Probability · Mathematics 2007-05-23 Kalvis M. Jansons , Paul D. Metcalfe

We study the nonparametric calibration of exponential L\'{e}vy models with infinite jump activity. In particular our analysis applies to self-decomposable processes whose jump density can be characterized by the $k$-function, which is…

Statistics Theory · Mathematics 2014-02-05 Mathias Trabs

In this work, we investigate the optimal control problem for continuous-time Markov decision processes with the random impact of the environment. We provide conditions to show the existence of optimal controls under finite-horizon criteria.…

Optimization and Control · Mathematics 2020-06-23 Jinghai Shao , Kun Zhao

We consider killed Markov decision processes for countable models on a finite time-interval. Existence of a uniform $\varepsilon$-optimal policy is proven. We show the correctness of the fundamental equation. The optimal control problem is…

Optimization and Control · Mathematics 2013-04-10 Nestor Parolya , Yaroslav Yeleyko

In this paper we show that we can use Markov kernels as a model for optimal transport. This new framework can be easily translated into the standard coupling formulation of optimal transport, and we show that we can use a coupling as a…

Probability · Mathematics 2022-10-11 James G Ronan

An improved version of the functional limit theorem is proved establishing weak convergence of random walks generated by compound doubly stochastic Poisson processes (compound Cox processes) to L{\'e}vy processes in the Skorokhod space…

Probability · Mathematics 2016-06-29 V. Yu. Korolev , A. V. Chertok , A. Yu. Korchagin , E. V. Kossova , A. I. Zeifman