English
Related papers

Related papers: A Counterexample to the L\'evy Flight Foraging Hyp…

200 papers

In this paper we address the problem of rare-event simulation for heavy-tailed L\'evy processes with infinite activities. We propose a strongly efficient importance sampling algorithm that builds upon the sample path large deviations for…

Probability · Mathematics 2020-07-17 Xingyu Wang , Chang-Han Rhee

We consider a one-dimensional search process under stochastic resetting conditions. A target is located at $b\geq0$ and a searcher, starting from the origin, performs a discrete-time random walk with independent jumps drawn from a…

Statistical Mechanics · Physics 2024-08-21 Mattia Radice , Giampaolo Cristadoro

LLM-guided evolutionary methods such as AlphaEvolve have proven effective in domains like math, systems research, and algorithmic discovery, but their reliance on frontier models makes each run expensive. We argue this is largely an…

Neural and Evolutionary Computing · Computer Science 2026-05-12 Temoor Tanveer

An efficient searcher needs to balance properly the tradeoff between the exploration of new spatial areas and the exploitation of nearby resources, an idea which is at the core of scale-free L\'evy search strategies. Here we study…

Statistical Mechanics · Physics 2015-11-11 Daniel Campos , Frederic Bartumeus , E. P. Raposo , Vicenç Méndez

In this paper, we study the weak convergence of the extremes of supercritical branching L\'evy processes $\{\mathbb{X}_t, t \ge0\}$ whose spatial motions are L\'evy processes with regularly varying tails. The result is drastically different…

Probability · Mathematics 2022-10-13 Yan-Xia Ren , Renming Song , Rui Zhang

We analyze two different confining mechanisms for L\'{e}vy flights in the presence of external potentials. One of them is due to a conservative force in the corresponding Langevin equation. Another is implemented by Levy-Schroedinger…

Statistical Mechanics · Physics 2015-05-13 Piotr Garbaczewski

Active policy search combines the trial-and-error methodology from policy search with Bayesian optimization to actively find the optimal policy. First, policy search is a type of reinforcement learning which has become very popular for…

Robotics · Computer Science 2024-02-13 Ruben Martinez-Cantin

We study the statistics of encounters of L\'evy flights by introducing the concept of vicious L\'evy flights - distinct groups of walkers performing independent L\'evy flights with the process terminating upon the first encounter between…

Statistical Mechanics · Physics 2010-11-09 Igor Goncharenko , Ajay Gopinathan

If a document is about travel, we may expect that short snippets of the document should also be about travel. We introduce a general framework for incorporating these types of invariances into a discriminative classifier. The framework…

Machine Learning · Statistics 2016-03-22 Stefan Wager , William Fithian , Percy Liang

The study of robotic flocking has received significant attention in the past twenty years. In this article, we present a constraint-driven control algorithm that minimizes the energy consumption of individual agents and yields an emergent V…

Robotics · Computer Science 2022-09-26 Logan E. Beaver , Christopher Kroninger , Michael Dorothy , Andreas A. Malikopoulos

We consider branching Brownian motion on the real line with the following selection mechanism: Every time the number of particles exceeds a (large) given number $N$, only the $N$ right-most particles are kept and the others killed. After…

Probability · Mathematics 2018-06-20 Pascal Maillard

The distribution for the minimum of Brownian motion or the Cauchy process is well-known using the reflection principle. Here we consider the problem of finding the sample-by-sample minimum, which we call the online minimum search. We…

Probability · Mathematics 2024-01-17 Shannon Starr , Erik Wu

We consider a minimal model of persistent random searcher with short range memory. We calculate exactly for such searcher the mean first-passage time to a target in a bounded domain and find that it admits a non trivial minimum as function…

Statistical Mechanics · Physics 2012-02-28 V. Tejedor , R. Voituriez , O. Bénichou

We develop an excursion theory that describes the evolution of a Markov process indexed by a Levy tree away from a regular and instantaneous point $x$ of the state space. The theory builds upon a notion of local time at $x$ that was…

Probability · Mathematics 2024-11-20 Armand Riera , Alejandro Rosales-Ortiz

Evolutionary algorithms have been frequently applied to constrained continuous optimisation problems. We carry out feature based comparisons of different types of evolutionary algorithms such as evolution strategies, differential evolution…

Artificial Intelligence · Computer Science 2015-09-24 Shayan Poursoltan , Frank Neumann

We measured mobility patterns that describe walking trajectories of individual Me'Phaa peasants searching and collecting fuelwood in the forests of "La Monta\~na de Guerrero" in Mexico. These one-day excursions typically follow a mixed…

Populations and Evolution · Quantitative Biology 2012-03-06 Octavio Miramontes , Og DeSouza , Diego Hernández , Eliane Ceccon

Recent works have explored the properties of L\'evy flights with resetting in one-dimensional domains and have reported the existence of phase transitions in the phase space of parameters which minimizes the Mean First Passage Time (MFPT)…

Statistical Mechanics · Physics 2016-01-20 Daniel Campos , Vicenç Méndez

In this review, we present the encounter-based approach to target search problems, in which the diffusive dynamics is described by the joint probability of the position of the particle and the number of its encounters with a given target…

Statistical Mechanics · Physics 2025-07-16 Denis S. Grebenkov

By using large deviation theory that deals with the decay of probabilities of rare events on an exponential scale, we study the longtime behaviors and establish action functionals for scaled Brownian motion and L\'evy processes with…

Dynamical Systems · Mathematics 2019-08-27 Shenglan Yuan , Jinqiao Duan

Levy flights, characterized by the microscopic step index f, are for f<2 (the case of rare events) considered in short range and long range quenched random force fields with arbitrary vector character to first loop order in an expansion…

Statistical Mechanics · Physics 2009-10-31 Hans C. Fogedby