English
Related papers

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

200 papers

We describe and study a transport based procedure called NetOTC (network optimal transition coupling) for the comparison and alignment of two networks. The networks of interest may be directed or undirected, weighted or unweighted, and may…

Machine Learning · Computer Science 2024-02-07 Bongsoo Yi , Kevin O'Connor , Kevin McGoff , Andrew B. Nobel

We study the convergence of an $N$-particle Markovian controlled system to the solution of a family of stochastic McKean-Vlasov control problems, either with a finite horizon or Schr\"odinger type cost functional. Specifically, under…

Probability · Mathematics 2024-05-22 Francesco C. De Vecchi , Chiara Rigoni

We study the Lagrangian formulation of a class of the Monge-Kantorovich optimal transportation problem. It can be considered a stochastic optimal transportation problem for absolutely continuous stochastic processes. A cost function and…

Optimization and Control · Mathematics 2023-01-02 Toshio Mikami , Haruka Yamamoto

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…

Statistical Mechanics · Physics 2021-06-16 Fernanda H. González , Alejandro P. Riascos , Denis Boyer

In this paper, we consider risk-sensitive Markov Decision Processes (MDPs) with Borel state and action spaces and unbounded cost under both finite and infinite planning horizons. Our optimality criterion is based on the recursive…

Optimization and Control · Mathematics 2025-10-16 Nicole Bäuerle , Alexander Glauner

Markov models are widely used to describe processes of stochastic dynamics. Here, we show that Markov models are a natural consequence of the dynamical principle of Maximum Caliber. First, we show that when there are different possible…

Statistical Mechanics · Physics 2015-05-28 Hao Ge , Steve Presse , Kingshuk Ghosh , Ken Dill

In most real cases transition probabilities between operational modes of Markov jump linear systems cannot be computed exactly and are time-varying. We take into account this aspect by considering Markov jump linear systems where the…

Systems and Control · Computer Science 2021-03-22 Y. Zacchia Lun , A. Abate , A. D'Innocenzo

Consider all the possible ways of coupling together two Brownian motions with the same starting position but with different drifts onto the same probability space. It is known that there exist couplings which make these processes agree for…

Probability · Mathematics 2025-07-03 Sebastian Hummel , Adam Quinn Jaffe

In this paper, we address rare-event simulation for heavy-tailed L\'evy processes with infinite activities. The presence of infinite activities poses a critical challenge, making it impractical to simulate or store the precise sample path…

Probability · Mathematics 2024-08-07 Xingyu Wang , Chang-Han Rhee

This article considers the average optimality for a continuous-time Markov decision process with Borel state and action spaces and an arbitrarily unbounded nonnegative cost rate. The existence of a deterministic stationary optimal policy is…

Optimization and Control · Mathematics 2014-03-05 Yi Zhang

The problem of constrained Markov decision process is considered. An agent aims to maximize the expected accumulated discounted reward subject to multiple constraints on its costs (the number of constraints is relatively small). A new dual…

Optimization and Control · Mathematics 2022-10-21 Egor Gladin , Maksim Lavrik-Karmazin , Karina Zainullina , Varvara Rudenko , Alexander Gasnikov , Martin Takáč

We consider the problem of maximizing the expected average reward obtained over an infinite time horizon by $n$ weakly coupled Markov decision processes. Our setup is a substantial generalization of the multi-armed restless bandit problem…

Optimization and Control · Mathematics 2026-04-01 Diego Goldsztajn , Konstantin Avrachenkov

We consider a generalization of a one-dimensional stochastic process known in the physical literature as L\'evy-Lorentz gas. The process describes the motion of a particle on the real line in the presence of a random array of marked points,…

Probability · Mathematics 2016-04-12 Alessandra Bianchi , Giampaolo Cristadoro , Marco Lenci , Marilena Ligabò

We study the finiteness of physical measures for skew-product transformations $F$ associated with discrete-time random dynamical systems driven by ergodic Markov chains. We develop a framework, using an independent and identically…

Dynamical Systems · Mathematics 2025-07-18 Pablo G. Barrientos , Dominique Malicet , Fumihiko Nakamura , Yushi Nakano , Hisayoshi Toyokawa

The excursion set approach uses the statistics of the density field smoothed on a wide range of scales, to gain insight into a number of interesting processes in nonlinear structure formation, such as cluster assembly, merging and…

Cosmology and Nongalactic Astrophysics · Physics 2014-10-13 Marcello Musso , Ravi K. Sheth

We propose local-biased random walks on general networks where a Markovian walker can choose between different types of biases in each node to define transitions to its neighbors depending on their degrees. For this ergodic dynamics, we…

Statistical Mechanics · Physics 2022-04-27 Christopher Sebastian Hidalgo Calva , Alejandro P. Riascos

The purpose of this paper is to implement a random death process into a persistent random walk model which produces subballistic superdiffusion (L\'{e}vy walk). We develop a Markovian model of cell motility with the extra residence variable…

Statistical Mechanics · Physics 2015-05-20 Sergei Fedotov , Abby Tan , Andrey Zubarev

We consider a general class of high order weak approximation schemes for stochastic differential equations driven by L\'evy processes with infinite activity. These schemes combine a compound Poisson approximation for the jump part of the…

Probability · Mathematics 2012-04-24 Arturo Kohatsu-Higa , Salvador Ortiz-Latorre , Peter Tankov

A combined dynamics consisting of Brownian motion and L\'evy flights is exhibited by a variety of biological systems performing search processes. Assessing the search reliability of ever locating the target and the search efficiency of…

Statistical Mechanics · Physics 2016-09-15 V. V. Palyulin , A. V. Chechkin , R. Klages , R. Metzler

A maximal coupling of two diffusion processes makes two diffusion particles meet as early as possible. We study the uniqueness of maximal couplings under a sort of "reflection structure" which ensures the existence of such couplings. In…

Probability · Mathematics 2007-05-23 Kazumasa Kuwada