Minimizing the profligacy of searches with reset.

We introduce the profligacy of a search process as a competition between its expected cost and the probability of finding the target. The arbiter of the competition is a parameter λ that represents how much a searcher invests into increasing the chance of success. Minimizing the profligacy with respect to the search strategy specifies the optimal search. We show that in the case of diffusion with stochastic resetting, the amount of resetting in the optimal strategy has a highly nontrivial dependence on model parameters resulting in classical continuous transitions, discontinuous transitions and tricritical points, as well as nonstandard discontinuous transitions exhibiting reentrant behavior and overhangs.

• Publication year

  2024

• Venue

  Physical Review E

• Publication date

  2024-03-30

• Fields of study

  Mathematics, Physics, Medicine

• Identifiers
  DOI 10.1103/physreve.110.054122arXiv 2404.00215PMID 39690600
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Thermodynamic work of partial resetting

  2024cited by this paper
• Optimal switching strategies for navigation in stochastic settings.

  2023cited by this paper
• Diffusion with two resetting points.

  2023cited by this paper
• Thermodynamic cost of finite-time stochastic resetting

  2023cited by this paper
• Optimizing the random search of a finite-lived target by a Lévy flight.

  2023cited by this paper
• Thermodynamic trade-off relation for first passage time in resetting processes.

  2023cited by this paper
• Critical number of walkers for diffusive search processes with resetting.

  2023cited by this paper
• The cost of stochastic resetting

  2023cited by this paper
• Work fluctuations for diffusion dynamics submitted to stochastic return

  2022cited by this paper
• Entropy production of resetting processes

  2022cited by this paper
• Reducing mean first passage times with intermittent confining potentials: a realization of resetting processes

  2022cited by this paper
• Optimal Resetting Brownian Bridges via Enhanced Fluctuations.

  2022cited by this paper
• Search processes with stochastic resetting and partially absorbing targets

  2021cited by this paper
• Resetting in stochastic optimal control

  2021cited by this paper
• Experimental Realization of Diffusion with Stochastic Resetting

  2020cited by this paper
• Intermittent resetting potentials

  2020cited by this paper
• Brownian motion under noninstantaneous resetting in higher dimensions.

  2020cited by this paper
• Optimal mean first-passage time for a Brownian searcher subjected to resetting: Experimental and theoretical results

  2020cited by this paper
• Search with home returns provides advantage under high uncertainty

  2019cited by this paper
• Resetting processes with non-instanteneous return.

  2019cited by this paper
• Stochastic resetting and applications

  2019cited by this paper
• Landau-like expansion for phase transitions in stochastic resetting

  2019cited by this paper
• Bio-inspired computing: Algorithms review, deep analysis, and the scope of applications

  2018cited by this paper
• Random Search with Resetting: A Unified Renewal Approach.

  2018cited by this paper
• Péclet number governs transition to acceleratory restart in drift-diffusion

  2018cited by this paper
• Stochastic search with Poisson and deterministic resetting

  2016cited by this paper
• First Passage under Restart.

  2016cited by this paper
• Optimal Stochastic Restart Renders Fluctuations in First Passage Times Universal.

  2015cited by this paper
• Phase transitions in optimal search times: How random walkers should combine resetting and flight scales.

  2015cited by this paper
• Diffusion with resetting in bounded domains

  2015cited by this paper
• First Order Transition for the Optimal Search Time of Lévy Flights with Resetting.

  2014cited by this paper
• Diffusion with resetting in arbitrary spatial dimension

  2014cited by this paper
• From random walks to informed movement

  2013cited by this paper
• Optimal diffusive search: nonequilibrium resetting versus equilibrium dynamics

  2012cited by this paper
• Diffusion with stochastic resetting.

  2011cited by this paper
• The Physics of Foraging: An Introduction to Random Searches and Biological Encounters

  2011cited by this paper
• Intermittent search strategies

  2011cited by this paper
• Diffusion with optimal resetting

  2011cited by this paper
• Optimal search behavior and classic foraging theory

  2009cited by this paper
• Search Technologies for the Internet

  2007cited by this paper
• A Unified Framework for Numerically Inverting Laplace Transforms

  2006cited by this paper
• Optimal search strategies for hidden targets.

  2005cited by this paper
• Optimizing the success of random searches

  1999cited by this paper
• Searching Behaviour: The Behavioural Ecology of Finding Resources

  1991cited by this paper
• The Art of Computer Programming, Vol. 3: Sorting and Searching

  1974cited by this paper
• Lectures On Phase Transitions And The Renormalization Group

  1972cited by this paper

• Accuracy Comes at a Cost: Optimal Localisation Against a Flow

  2026cites this paper
• Learning to reset in target search problems

  2025cites this paper
• The cost of resetting discrete-time random walks

  2025cites this paper
• Target Search Optimization by Threshold Resetting.

  2025cites this paper
• To reset or not to reset in a finite domain

  2025cites this paper
• CIR bridge for modeling of fish migration on sub-hourly scale

  2025cites this paper
• Abrupt transitions in the optimization of diffusion with distributed resetting.

  2025cites this paper
• Stochastic Resetting Prevails Over Sharp Restart for Broad Target Distributions.

  2024cites this paper
• Cost of excursions until first crossing of the origin for random walk and Lévy flights: An exact general formula

  2024cites this paper
• Ratchet-mediated resetting: current, efficiency, and exact solution

  2024cites this paper
• Thermodynamic work of partial resetting

  2024cites this paper
• Shear-driven diffusion with stochastic resetting

  2024cites this paper
• Stochastic resetting and large deviations

  2024cites this paper
• To reset or not to reset in a finite domain: that is the question

  year unknowncites this paper