Stochastic search with space-dependent diffusivity
Hwai-Ray Tung, Sean D Lawley

TL;DR
This paper explores how stochastic search efficiency and behavior are affected by space-dependent diffusivity and the interpretation of multiplicative noise, providing general formulas and simulations for various conditions.
Contribution
It develops a comprehensive theoretical framework for stochastic search with space-dependent diffusivity, including formulas for search time distributions and moments under different interpretations.
Findings
Search time distribution depends strongly on noise interpretation.
General formulas derived for heterogeneous diffusion in arbitrary domains.
Simulations confirm theoretical predictions and reveal counterintuitive effects.
Abstract
The canonical model of stochastic search tracks a randomly diffusing "searcher" until it finds a "target." Owing to its many applications across science and engineering, this perennially popular problem has been thoroughly investigated in a variety of models. However, aside from some exactly solvable one-dimensional examples, very little is known if the searcher diffusivity varies in space. For such space-dependent or "heterogeneous" diffusion, one must specify the interpretation of the multiplicative noise, which is termed the It\^{o}-Stratonovich dilemma. In this paper, we investigate how stochastic search with space-dependent diffusivity depends on this interpretation. We obtain general formulas for the probability distribution and all the moments of the stochastic search time and the so-called splitting probabilities assuming that the targets are small or weakly reactive. These…
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
TopicsDiffusion and Search Dynamics · stochastic dynamics and bifurcation · Optimization and Search Problems
