English
Related papers

Related papers: Optimization in First-Passage Resetting

200 papers

The properties of a particle diffusing on a one-dimensional lattice where at each site a random barrier and a random trap act simultaneously on the particle are investigated by numerical and analytical techniques. The combined effect of…

Condensed Matter · Physics 2009-10-28 Achille Giacometti , K. P. N. Murthy

We introduce a novel theoretical framework for Return On Investment (ROI) maximization in repeated decision-making. Our setting is motivated by the use case of companies that regularly receive proposals for technological innovations and…

Machine Learning · Computer Science 2021-12-24 Nicolò Cesa-Bianchi , Tommaso Cesari , Yishay Mansour , Vianney Perchet

We study a problem when a solution to optimal stopping problem for one-dimensional diffusion will generate by threshold strategy. Namely, we give necessary and sufficient conditions under which an optimal stopping time can be specified as…

Probability · Mathematics 2013-06-20 V. I. Arkin , A. D. Slastnikov

First Passage (FP) processes are utilized widely to model phenomena in many areas of mathematical applications, from biology to computer science. Introducing a mechanism to restart the parent process can alter the first passage…

Probability · Mathematics 2022-10-06 Jason M. Flynn , Sergei S. Pilyugin

Stochastic processes that are randomly reset to an initial condition serve as a showcase to investigate non-equilibrium steady states. However, all existing results have been restricted to the special case of memoryless resetting protocols.…

Statistical Mechanics · Physics 2016-03-23 Stephan Eule , Jakob Metzger

In this paper we address the one-dimensional problem of stochastic renewal in different damping environments. An ensemble of particles with some specified initial distribution in phase space are allowed to evolve stochastically till a…

Statistical Mechanics · Physics 2016-11-26 Jyotipriya Roy , Chitrak Bhadra , Debapriya Das , Dhruba Banerjee , Deb Shankar Ray

An encounter-based approach consists in using the boundary local time as a proxy for the number of encounters between a diffusing particle and a target to implement various surface reaction mechanisms on that target. In this paper, we…

Statistical Mechanics · Physics 2023-10-03 Ziyad Benkhadaj , Denis S. Grebenkov

We provide a new perspective on the study of parameterized optimization problems. Our approach combines methods for post-optimal sensitivity analysis and ordinary differential equations to quantify the uncertainty in the minimizer due to…

Optimization and Control · Mathematics 2022-09-26 Alen Alexanderian , Joseph Hart , Mason Stevens

Recently noticed ability of restart to reduce the expected completion time of first-passage processes allows appealing opportunities for performance improvement in a variety of settings. However, complex stochastic processes often exhibit…

Statistical Mechanics · Physics 2018-02-27 Sergey Belan

To fully leverage the capabilities of diffusion models, we are often interested in optimizing downstream reward functions during inference. While numerous algorithms for reward-guided generation have been recently proposed due to their…

Machine Learning · Computer Science 2025-04-18 Masatoshi Uehara , Xingyu Su , Yulai Zhao , Xiner Li , Aviv Regev , Shuiwang Ji , Sergey Levine , Tommaso Biancalani

A common scenario in a variety of biological systems is that multiple particles are searching in parallel for an immobile target located in a bounded domain, and the fastest among them that arrives to the target first triggers a given…

Statistical Mechanics · Physics 2025-07-15 Denis S. Grebenkov , Ralf Metzler , Gleb Oshanin

This work is concerned with the determination of the diffusion coefficient from distributed data of the state. This problem is related to homogenization theory on the one hand and to regularization theory on the other hand. An approach is…

Optimization and Control · Mathematics 2018-05-07 Christian Clason , Florian Kruse , Karl Kunisch

In the past few years, stochastic resetting has become a subject of immense interest. Most of the theoretical studies so far focused on instantaneous resetting which is, however, a major impediment to practical realization or experimental…

Statistical Mechanics · Physics 2021-04-14 Deepak Gupta , Carlos A Plata , Anupam Kundu , Arnab Pal

The problem of natural selection in dispersal-structured populations consisting of individuals characterized by different diffusion coefficients is studied. The competition between the organisms is taken into account through the assumption…

Adaptation and Self-Organizing Systems · Physics 2020-05-01 E. Heinsalu , D. Navidad Maeso , M. Patriarca

How long does a trajectory take to reach a stable equilibrium point in the basin of attraction of a dynamical system? This is a question of quite general interest, and has stimulated a lot of activities in dynamical and stochastic systems…

Adaptation and Self-Organizing Systems · Physics 2021-02-03 Arnob Ray , Arnab Pal , Dibakar Ghosh , Syamal K. Dana , Chittaranjan Hens

We study the effect of stochastic resetting on a run and tumble particle (RTP) in two spatial dimensions. We consider a resetting protocol which affects both the position and orientation of the RTP: with a constant rate the particle…

Statistical Mechanics · Physics 2020-11-30 Ion Santra , Urna Basu , Sanjib Sabhapandit

We consider properties of one-dimensional diffusive dichotomous flow and discuss effects of resonant activation in the presence of statistically independent random resetting mechanism. Resonant activation and stochastic resetting are two…

Statistical Mechanics · Physics 2021-06-30 Karol Capała , Bartłomiej Dybiec , Ewa Gudowska-Nowak

Resetting has been shown to reduce the completion time for a stochastic process, such as the first passage time for a diffusive searcher to find a target. The time between two consecutive resetting events is drawn from a waiting time…

Statistical Mechanics · Physics 2025-06-23 Martin R. Evans , Somrita Ray

In this overview article we will consider the deliberate restarting of algorithms, a meta technique, in order to improve the algorithm's performance, e.g., convergence rates or approximation guarantees. One of the major advantages is that…

Optimization and Control · Mathematics 2020-06-29 Sebastian Pokutta

In this paper we study a one-parameter family of attractive reversible nearest particle system on a finite interval. As the length of the interval increases, the time that the nearest particle system first hits the empty set increases in…

Probability · Mathematics 2007-05-23 Dayue Chen , Juxin Liu , Fuxi Zhang