{"id":"arxiv/2603.10655","url":"https://arxiv.org/abs/2603.10655","tags":["cs.DS","math.PR"],"score":0,"title":"Intermittent Cauchy walks enable optimal 3D search across target shapes and sizes","domain":"cs.DS","source":"arxiv","authors":["Matteo Stromieri","Emanuele Natale","Amos Korman"],"reviews":0,"subject":"cs.DS","summary":"Efficiently locating rare targets requires balancing the exploration of novel space with the exploitation of local vicinities. While this tradeoff is well-documented in simplified environments, its behavior in realistic three-dimensional environments remains unclear. Here we analyze intermittent Lévy walks in three dimensions and show that search efficiency becomes strongly dependent on target geometry, with volume, surface area, and elongation governing performance across the Lévy spectrum. Against this geometric complexity, the Cauchy walk ($μ= 2$) emerges as a robust, near-optimal…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-11","reactions":{}}