中文
相关论文

相关论文: Diversity of Sharp Restart

200 篇论文

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…

最优化与控制 · 数学 2020-06-29 Sebastian Pokutta

The effects of a stochastic reset, to its initial configuration, is studied in the exactly solvable one-dimensional coagulation-diffusion process. A finite resetting rate leads to a modified non-equilibrium stationary state. If in addition…

统计力学 · 物理学 2014-02-04 Xavier Durang , Malte Henkel , Hyunggyu Park

In recent years, it has been well-established that adding a restart mechanism can alter the firstpassage statistics of a stochastic processes in useful and interesting ways. Though different mecha-nisms have been investigated, we derive a…

概率论 · 数学 2021-09-09 Jason M. Flynn , Sergei S. Pilyugin

We consider the motion of a randomly accelerated particle in one dimension under stochastic resetting mechanism. Denoting the position and velocity by $x$ and $v$ respectively, we consider two different resetting protocols - (i) complete…

统计力学 · 物理学 2020-10-07 Prashant Singh

Molecular dynamics simulations are widely used across chemistry, physics, and biology, providing quantitative insight into complex processes with atomic detail. However, their limited timescale of a few microseconds is a significant…

化学物理 · 物理学 2025-04-10 Ofir Blumer , Barak Hirshberg

Dynamic data selection accelerates training by sampling a changing subset of the dataset while preserving accuracy. We rethink two core notions underlying sample evaluation: representativeness and diversity. Instead of local geometric…

人工智能 · 计算机科学 2026-03-06 Yuzhe Zhou , Zhenglin Hua , Haiyun Guo , Yuheng Jia

A new model of search based on stochastic resetting is introduced, wherein rate of resets depends explicitly on time elapsed since the beginning of the process. It is shown that rate inversely proportional to time leads to paradoxical…

统计力学 · 物理学 2019-09-11 Łukasz Kuśmierz , Taro Toyoizumi

By periodically returning a search process to a known or random state, random resetting possesses the potential to unveil new trajectories, sidestep potential obstacles, and consequently enhance the efficiency of locating desired targets.…

统计力学 · 物理学 2024-12-31 Arnab Pal , Viktor Stojkoski , Trifce Sandev

We present a method for enhanced sampling of molecular dynamics simulations using stochastic resetting. Various phenomena, ranging from crystal nucleation to protein folding, occur on timescales that are unreachable in standard simulations.…

化学物理 · 物理学 2023-02-09 Ofir Blumer , Shlomi Reuveni , Barak Hirshberg

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…

概率论 · 数学 2022-10-06 Jason M. Flynn , Sergei S. Pilyugin

Permutation entropy measures the complexity of deterministic time series via a data symbolic quantization consisting of rank vectors called ordinal patterns or just permutations. The reasons for the increasing popularity of this entropy in…

数据分析、统计与概率 · 物理学 2021-03-08 José M. Amigó , Roberto Dale , Piergiulio Tempesta

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…

统计力学 · 物理学 2025-01-28 Arup Biswas , Ashutosh Dubey , Anupam Kundu , Arnab Pal

Proper management of resources whose arrival and consumption are subject to environmental randomness is an intrinsic process in both natural and artificial systems. This phenomenon can be modeled as a queuing process whose arrival…

统计力学 · 物理学 2026-05-18 José Giral-Barajas , Paul C. Bressloff

Loosely speaking, the Shannon entropy rate is used to gauge a stochastic process' intrinsic randomness; the statistical complexity gives the cost of predicting the process. We calculate, for the first time, the entropy rate and statistical…

统计力学 · 物理学 2017-09-13 S. E. Marzen , J. P. Crutchfield

Stochastic restarting is a strategy of starting anew. Incorporation of the resetting to the random walks can result in the decrease of the mean first passage time, due to the ability to limit unfavorably meandering, sub-optimal…

统计力学 · 物理学 2023-11-08 Karol Capała , Bartłomiej Dybiec

Parametric statistical methods play a central role in analyzing risk through its underlying frequency and severity components. Given the wide availability of numerical algorithms and high-speed computers, researchers and practitioners often…

应用统计 · 统计学 2025-06-17 Michael R. Powers , Jiaxin Xu

First passage under restart has recently emerged as a conceptual framework to study various stochastic processes under restart mechanism. Emanating from the canonical diffusion problem by Evans and Majumdar, restart has been shown to…

统计力学 · 物理学 2021-06-01 Ofek Lauber Bonomo , Arnab Pal

We study the first-passage time to the origin of a mortal Brownian particle, with mortality rate $ \mu $, diffusing in one dimension. The particle starts its motion from $ x>0 $ and it is subject to stochastic resetting with constant rate $…

统计力学 · 物理学 2023-03-01 Mattia Radice

We study the counting of level crossings for inertial random processes exposed to stochastic resetting events. We develop the general approach of stochastic resetting for inertial processes with sudden changes in the state characterized by…

统计力学 · 物理学 2023-12-22 Miquel Montero , Matteo Palassini , Jaume Masoliver

For a stochastic process reset at random times, we discuss to what extent the probabilities of some orderings of observables associated with the intervals of time between resetting events are universal, i.e., independent of the choice of…

统计力学 · 物理学 2023-04-28 Claude Godrèche