English
Related papers

Related papers: Optimizing the Drift in a Diffusive Search for a R…

200 papers

We investigate a stochastic search process in one dimension under the competing roles of mortality, redundancy, and diversity of the searchers. This picture represents a toy model for the fertilization of an oocyte by sperm. A population of…

Statistical Mechanics · Physics 2015-05-20 Baruch Meerson , S. Redner

We consider a problem of finding a target located in a finite $d$-dimensional domain, using $N$ independent random walkers, when partial information on the target location is given as a probability distribution. When $N$ is large, the…

Statistical Mechanics · Physics 2022-08-17 Sunghan Ro , Yong Woon Kim

We consider a minimal model of persistent random searcher with short range memory. We calculate exactly for such searcher the mean first-passage time to a target in a bounded domain and find that it admits a non trivial minimum as function…

Statistical Mechanics · Physics 2012-02-28 V. Tejedor , R. Voituriez , O. Bénichou

We consider the problem of minimizing a convex function that is evolving according to unknown and possibly stochastic dynamics, which may depend jointly on time and on the decision variable itself. Such problems abound in the machine…

Optimization and Control · Mathematics 2023-05-30 Joshua Cutler , Dmitriy Drusvyatskiy , Zaid Harchaoui

This paper concerns the mathematical analyses of the diffusion model in machine learning. The drift term of the backward sampling process is represented as a conditional expectation involving the data distribution and the forward diffusion.…

Machine Learning · Computer Science 2024-12-11 Yubin Lu , Zhongjian Wang , Guillaume Bal

Given a discrete source distribution $\mu$ and discrete target distribution $\nu$ on a common finite state space $\mathcal{X}$, we are tasked with transporting $\mu$ to $\nu$ using a given discrete-time Markov chain $X$ with the quickest…

Probability · Mathematics 2018-07-23 Michael C. H. Choi

We are interested in the Euler-Maruyama discretization of a stochastic differential equation in dimension $d$ with constant diffusion coefficient and bounded measurable drift coefficient. In the scheme, a randomization of the time variable…

Probability · Mathematics 2020-11-13 Oumaima Bencheikh , Benjamin Jourdain

Drift theory is an intuitive tool for reasoning about random processes: It allows turning expected stepwise changes into expected first-hitting times. While drift theory is used extensively by the community studying randomized search…

Probability · Mathematics 2023-07-07 Andreas Göbel , Timo Kötzing , Martin S. Krejca

This paper solves a Bayes sequential impulse control problem for a diffusion, whose drift has an unobservable parameter with a change point. The partially-observed problem is reformulated into one with full observations, via a change of…

Optimization and Control · Mathematics 2014-08-19 Lokman A. Abbas-Turki , Ioannis Karatzas , Qinghua Li

We study stochastic differential equations on the $d$-dimensional flat torus $\mathbb{T}^d$ with drift and perturbation coefficients in $L^{\infty}(\mathbb{T}^d;\mathbb{R}^d)$ and additive non-degenerate noise. For the associated transfer…

Dynamical Systems · Mathematics 2026-05-01 Gianmarco Del Sarto , Franco Flandoli , Stefano Galatolo , Sakshi Jain , Angxiu Ni

In this paper we study the properties of the Lasso estimator of the drift component in the diffusion setting. More specifically, we consider a multivariate parametric diffusion model $X$ observed continuously over the interval $[0,T]$ and…

Statistics Theory · Mathematics 2023-03-29 Gabriela Ciolek , Dmytro Marushkevych , Mark Podolskij

Long time-duration low-thrust nonlinear optimal spacecraft trajectory global search is a computationally and time expensive problem characterized by clustering patterns in locally optimal solutions. During preliminary mission design,…

Systems and Control · Electrical Eng. & Systems 2025-11-24 Jannik Graebner , Ryne Beeson

Finding the best strategy to minimize the time needed to find a given target is a crucial task both in nature and in reaching decisive technological advances. By considering learning agents able to switch their dynamics between standard and…

For an arbitrary diffusion process $X$ with time-homogeneous drift and variance parameters $\mu(x)$ and $\sigma^2(x)$, let $V_\varepsilon$ be $1/\varepsilon$ times the total time $X(t)$ spends in the strip…

Probability · Mathematics 2026-03-03 Nils Lid Hjort , Rafail Zalmonovich Khasminskii

This paper deals with a copies-based continuously differentiable and strictly decreasing estimator of the drift function for stochastic differential equations defining recurrent diffusion processes. The first part of our paper deals with…

Statistics Theory · Mathematics 2026-03-17 Nicolas Marie

For a one dimensional diffusion process $X=\{X(t) ; 0\leq t \leq T \}$, we suppose that $X(t)$ is hidden if it is below some fixed and known threshold $\tau$, but otherwise it is visible. This means a partially hidden diffusion process. The…

Statistics Theory · Mathematics 2011-11-09 Stefano Iacus , Masayuki Uchida , Nakahiro Yoshida

This paper deals with a projection least squares estimator of the drift function of a jump diffusion process $X$ computed from multiple independent copies of $X$ observed on $[0,T]$. Risk bounds are established on this estimator and on an…

Statistics Theory · Mathematics 2024-03-19 Hélène Halconruy , Nicolas Marie

Volume limitations and low yield thresholds of biological fluids have led to widespread use of passive microparticle rheology. The mean-squared-displacement (MSD) statistics of bead position time series (bead paths) are either applied…

Stochastic resetting has emerged as a useful strategy to reduce the completion time for a broad class of first passage processes. In the canonical setup, one intermittently resets a given system to its initial configuration only to start…

Statistical Mechanics · Physics 2025-01-28 Arup Biswas , Ashutosh Dubey , Anupam Kundu , Arnab Pal

Consider a reflecting diffusion in a domain in $R^d$ that acquires drift in proportion to the amount of local time spent on the boundary of the domain. We show that the stationary distribution for the joint law of the position of the…

Probability · Mathematics 2008-04-15 Richard F. Bass , Krzysztof Burdzy , Zhen-Qing Chen , Martin Hairer