Rare Events, Many Searchers, and Fast Target Reaching in a Finite Domain
Elisabetta Ellettari, Giacomo Nasuti, Alberto Bassanoni, Alessandro Vezzani, Raffaella Burioni

TL;DR
This paper analyzes how multiple searchers with heavy-tailed jump distributions can drastically reduce search times for targets in complex environments, with applications to biological fertilization and universal search strategies.
Contribution
It introduces a scaling law for the fastest searcher in heavy-tailed processes and applies it to biological fertilization, linking search efficiency to environment size and number of searchers.
Findings
Mean first passage time scales as 1/N for fastest searcher.
Predicted sperm numbers scale with uterus size across species.
Model matches empirical fertilization data.
Abstract
Finding a target in a complex environment is a fundamental challenge in nature, from chemical reactions to sperm reaching an egg. An effective strategy to reduce the time needed to reach a target is to deploy many searchers, increasing the likelihood that at least one will succeed by using the statistics of rare events. When the underlying stochastic process involves broadly distributed step sizes, rare long jumps dominate the dynamics, making the use of multiple searchers particularly powerful. We investigate the statistics of extreme events for the mean first passage time in a system of independent walkers moving with jumps distributed according to a power law, where target-reaching is governed by single, large fluctuations. We show that the mean first passage time of the fastest walker scales as , representing a dramatic speed-up compared to…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsChaos-based Image/Signal Encryption · Artificial Intelligence in Games · Advanced Malware Detection Techniques
