覆盖时间与随机重置
Samantha Linn1, Sean D Lawley1
1Department of Mathematics, University of Utah, Salt Lake City, Utah 84112, USA.
Chaos (Woodbury, N.Y.)
|April 10, 2025
概括
我们开发了方法来估计各种过程的搜索覆盖时间,包括扩散,随着和没有随机重置. 我们的发现表明,最小的随机重置可以减少离散系统中的平均覆盖时间.
科学领域:
- 物理 物理学 物理
- 数学 数学 是一个数学.
- 计算机科学 计算机科学
背景情况:
- 覆盖时间衡量了详尽的搜索过程的速度.
- 随机搜索过程是物理和计算机科学等领域的基础.
- 随机重置是一种通过定期重新启动过程来加速搜索的技术.
研究的目的:
- 为了对各种随机搜索过程的覆盖时间进行近似计算.
- 分析随机重置对连续和离散系统中搜索效率的影响.
- 为了推导出在哪些条件下随机重置可以提高搜索速度.
主要方法:
- 在d维连续空间和离散网络中覆盖时间的时刻近似值.
- 分析各种搜索过程:扩散,跑动粒子和马尔科夫跳跃过程.
- 调查不同的随机重置时间分布.
主要成果:
- 通过各种搜索过程和重置分布,准确地近似覆盖时间时刻.
- 对扩散式搜索近似的指数级快速误差衰减的演示.
- 对于当最小随机重置减少平均覆盖时间时的标准的推导.
结论:
- 开发的近似值广泛适用于许多随机搜索场景.
- 随机重置可以是一个强大的工具来优化搜索效率.
- 建立了一个明确的标准,用于在离散搜索过程中有益地应用随机重置.
相关概念视频
Reinforcement Schedules
119
Positive reinforcement is a powerful method for teaching new behaviors to both animals and humans. B.F. Skinner demonstrated this with his experiments using rats in a Skinner box. When a rat pressed a lever, it received a food pellet. This immediate reward encouraged the rat to repeat the behavior. This method, where a reward follows every instance of the behavior, is known as continuous reinforcement. It is highly effective for establishing new behaviors quickly.
Once a behavior is learned,...
Once a behavior is learned,...
119
Censoring Survival Data
48
Survival analysis is a statistical method used to analyze time-to-event data, often employed in fields such as medicine, engineering, and social sciences. One of the key challenges in survival analysis is dealing with incomplete data, a phenomenon known as "censoring." Censoring occurs when the event of interest (such as death, relapse, or system failure) has not occurred for some individuals by the end of the study period or is otherwise unobservable, and it might have many different...
48
Poisson Probability Distribution
7.7K
A Poisson probability distribution is a discrete probability distribution. It gives the probability of a number of events occurring in a fixed interval of time or space if these events happen at a known average rate and independently of the time since the last event. For example, a book editor might be interested in the number of words spelled incorrectly in a particular book. It might be that, on average, there are five words spelled incorrectly in 100 pages. The interval is 100 pages.
The...
The...
7.7K
Bootstrapping
571
The term "bootstrap" originated in the 19th century as a metaphor for self-improvement or achieving something independently, without external assistance. This concept extends to statistical bootstrapping, a self-contained method for estimating population parameters through resampling, even though it can be computationally intensive. Developed by the American statistician Dr. Bradley Efron in 1979, bootstrapping provides a robust way to perform inference when the original sample size is...
571
Restarting Stalled Replication Forks
5.7K
DNA replication is initiated at sites containing predefined DNA sequences known as origins of replication. DNA is unwound at these sites by the minichromosome maintenance (MCM) helicase and other factors such as Cdc45 and the associated GINS complex.The unwound single strands are protected by replication protein A (RPA) until DNA polymerase starts synthesizing DNA at the 5’ end of the strand in the same direction as the replication fork. To prevent the replication fork from falling apart,...
5.7K
Sampling Continuous Time Signal
185
In signal processing, a continuous-time signal can be sampled using an impulse-train sampling technique, followed by the zero-order hold method. Impulse-train sampling involves the use of a periodic impulse train, which consists of a series of delta functions spaced at regular intervals determined by the sampling period. When a continuous-time signal is multiplied by this impulse train, it generates impulses with amplitudes corresponding to the signal's values at the sampling points.
In the...
In the...
185


