English
Related papers

Related papers: Minimising the expected commute time

200 papers

We derive new results comparing the asymptotic variance of diffusions by writing them as appropriate limits of discrete-time birth-death chains which themselves satisfy Peskun orderings. We then apply our results to simulated tempering…

Probability · Mathematics 2014-01-16 Gareth O. Roberts , Jeffrey S. Rosenthal

Suppose we have three independent copies of a regular diffusion on $[0,1]$ with absorbing boundaries. Of these diffusions, either at least two are absorbed at the upper boundary or at least two at the lower boundary. In this way, they…

Probability · Mathematics 2011-12-30 Saul Jacka , Jon Warren , Peter Windridge

We consider the drift and diffusion properties of periodically driven renewal processes. These processes are defined by a periodically time dependent waiting time distribution, which governs the interval between subsequent events. We show…

Statistical Mechanics · Physics 2009-11-11 Tobias Prager , Lutz Schimansky-Geier

We characterize the optimal control for a class of singular stochastic control problems as the unique solution to a related Skorokhod reflection problem. The considered optimization problems concern the minimization of a discounted cost…

Optimization and Control · Mathematics 2023-05-22 Jodi Dianetti , Giorgio Ferrari

We consider a generalization of classical results of Freidlin and Wentzell to the case of time dependent dissipative drifts. We show the convergence of diffusions with multiplicative noise in the zero limit of a diffusivity parameter to the…

Probability · Mathematics 2022-11-09 Luca Di Persio , Yuri Kondratiev , Viktorya Vardanyan

In this work we use tempered fractional advection-diffusion equations to model the dispersive transport in disordered materials. A numerical method is derived to approximate the solution of such differential models and we prove that it is…

Numerical Analysis · Mathematics 2018-11-06 Maria Luísa Morgado , Luís Filipe Morgado

The Diffusion Monte Carlo method is devoted to the computation of electronic ground-state energies of molecules. In this paper, we focus on implementations of this method which consist in exploring the configuration space with a {\bf fixed}…

Numerical Analysis · Mathematics 2007-05-23 Tony Lelievre , Mohamed El Makrini , Benjamin Jourdain

We consider optimal control problems for diffusion processes, where the objective functional is defined by a time-consistent dynamic risk measure. We focus on coherent risk measures defined by $g$-evaluations. For such problems, we…

Optimization and Control · Mathematics 2016-08-22 Andrzej Ruszczynski , Jianing Yao

We introduce the {\Delta}(i)/GI/1 queue, a new queueing model. In this model, customers from a given population independently sample a time to arrive from some given distribution F. Thus, the arrival times are an ordered statistics, and the…

Probability · Mathematics 2014-12-09 Harsha Honnappa , Rahul Jain , Amy R. Ward

We present Diffusion Restore, a real-time framework for diffusion-based MCMC light transport. MCMC methods are highly suitable for sampling from complex high-dimensional distributions and for approximating integrals over them. In practice,…

Computational Engineering, Finance, and Science · Computer Science 2026-05-21 Sascha Holl , Gurprit Singh , Hans-Peter Seidel

We consider the distribution of the duration time, the time elapsed since it began, of a diffusion process given its present position, under the assumption that the process began at the origin. For unbiased diffusion, the distribution does…

Statistical Mechanics · Physics 2013-11-28 Hernán Larralde

Let $a\in\mathbb{R}$ denote an unknown stationary target with a known distribution $\mu\in\mathcal{P(\mathbb{R}})$, the space of probability measures on $\mathbb{R}$. A diffusive searcher $X(\cdot)$ sets out from the origin to locate the…

Probability · Mathematics 2018-05-02 Ross G. Pinsky

This article introduces two techniques for computing the distribution of the absorption or first passage time of the drifted Wiener diffusion subject to Poisson resetting times, to an upper hard wall barrier and to a lower absorbing…

Suppose X is a multivariate diffusion process that is observed discretely in time. At each observation time, a transformation of the state of the process is observed with noise. The smoothing problem consists of recovering the path of the…

Computation · Statistics 2024-09-04 Marcin Mider , Moritz Schauer , Frank van der Meulen

Regime switching processes have proved to be indispensable in the modeling of various phenomena, allowing model parameters that traditionally were considered to be constant to fluctuate in a Markovian manner in line with empirical findings.…

Probability · Mathematics 2019-04-03 Filip Lindskog , Abhishek Pal Majumder

We study a linear-quadratic optimal control problem involving a parabolic equation with fractional diffusion and Caputo fractional time derivative of orders $s \in (0,1)$ and $\gamma \in (0,1]$, respectively. The spatial fractional…

Optimization and Control · Mathematics 2015-04-02 Harbir Antil , Enrique Otarola , Abner J. Salgado

In this work, we consider a finite-state inhomogeneous-time Markov chain whose probabilities of transition from one state to another tend to decrease over time. This can be seen as a cooling of the dynamics of an underlying Markov chain. We…

Probability · Mathematics 2017-05-08 Florian Bouguet , Bertrand Cloez

A system manager dynamically controls a diffusion process Z that lives in a finite interval [0,b]. Control takes the form of a negative drift rate \theta that is chosen from a fixed set A of available values. The controlled process evolves…

Probability · Mathematics 2007-05-23 Bar Ata , J. M. Harrison , L. A. Shepp

We consider a simple mean reverting diffusion process, with piecewise constant drift and diffusion coefficients, discontinuous at a fixed threshold. We discuss estimation of drift and diffusion parameters from discrete observations of the…

Statistics Theory · Mathematics 2024-03-12 Sara Mazzonetto , Paolo Pigato

We propose a variational formulation of an inverse problem in continuous-time stochastic control, aimed at identifying control costs consistent with a given distribution over trajectories. The formulation is based on minimizing the…

Optimization and Control · Mathematics 2026-03-19 Yumiharu Nakano