English
Related papers

Related papers: Emergence of L\'evy walks from second order stocha…

200 papers

Random walks have been proposed as a simple method of efficiently searching, or disseminating information throughout, communication and sensor networks. In nature, animals (such as ants) tend to follow correlated random walks, i.e., random…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-03 Graeme Smith , J. W. Sanders , Qin Li

We present a novel second-order trajectory optimization algorithm based on Stein Variational Newton's Method and Maximum Entropy Differential Dynamic Programming. The proposed algorithm, called Stein Variational Differential Dynamic…

Optimization and Control · Mathematics 2024-10-10 Yuichiro Aoyama , Peter Lehmamnn , Evangelos A. Theodorou

Recent experiments (G. Ariel, et al., Nature Comm. 6, 8396 (2015)) revealed an intriguing behavior of swarming bacteria: they fundamentally change their collective motion from simple diffusion into a superdiffusive L\'{e}vy walk dynamics.…

Statistical Mechanics · Physics 2017-04-05 Sergei Fedotov , Nickolay Korabel

This article introduces the Fuzzy Hunter Optimizer (FHO), a novel metaheuristic inspired by L\'evy diffuse visibility walk observed in predatory species and even in human behavior during the search for sustenance. To address a constrained…

Optimization and Control · Mathematics 2023-09-26 Matías Ezequiel Hernández Rodríguez

Cooperation among individuals has been key to sustaining societies. However, natural selection favors defection over cooperation. Cooperation can be favored when the mobility of individuals allows cooperators to form a cluster (or group).…

Populations and Evolution · Quantitative Biology 2022-07-21 Genki Ichinose , Daiki Miyagawa , Erika Chiba , Hiroki Sayama

L\'evy flights and L\'evy walks serve as two paradigms of random walks resembling common features but also bearing fundamental differences. One of the main dissimilarities are discontinuity versus continuity of their trajectories and…

Statistical Mechanics · Physics 2017-05-09 Bartlomiej Dybiec , Ewa Gudowska-Nowak , Eli Barkai , Alexander A. Dubkov

We theoretically address minimal search strategies of active, self-propelled particles towards hidden targets in three-dimensional space. The particles can sense if a target is close, e.g., by detecting signaling molecules released by a…

Soft Condensed Matter · Physics 2021-03-22 Justus A. Kromer , Andrea Auconi , Benjamin M. Friedrich

Animals locomote for various reasons: to search for food, find suitable habitat, pursue prey, escape from predators, or seek a mate. The grand scale of biodiversity contributes to the great locomotory design and mode diversity. Various…

Computer Vision and Pattern Recognition · Computer Science 2021-05-27 Soo Min Kang , Richard P. Wildes

In a step reinforced random walk, at each integer time and with a fixed probability p $\in$ (0, 1), the walker repeats one of his previous steps chosen uniformly at random, and with complementary probability 1 -- p, the walker makes an…

Probability · Mathematics 2018-10-22 Jean Bertoin

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

In many contemporary optimization problems such as those arising in machine learning, it can be computationally challenging or even infeasible to evaluate an entire function or its derivatives. This motivates the use of stochastic…

Optimization and Control · Mathematics 2021-07-01 El-houcine Bergou , Youssef Diouane , Vladimir Kunc , Vyacheslav Kungurtsev , Clément W. Royer

Heavy-tailed noise is pervasive in modern machine learning applications, arising from data heterogeneity, outliers, and non-stationary stochastic environments. While second-order methods can significantly accelerate convergence in…

Optimization and Control · Mathematics 2025-10-14 Abdurakhmon Sadiev , Peter Richtárik , Ilyas Fatkhullin

We introduce a method to exactly generate bridge trajectories for discrete-time random walks, with arbitrary jump distributions, that are constrained to initially start at the origin and return to the origin after a fixed time. The method…

Statistical Mechanics · Physics 2021-08-25 Benjamin De Bruyne , Satya N. Majumdar , Gregory Schehr

In this paper, we proposed a stochastic model which describes two species of particles moving in counterflow. The model generalizes the theoretical framework describing the transport in random systems since particles can work as mobile…

Soft Condensed Matter · Physics 2017-08-09 Eduardo Velasco Stock , Roberto da Silva , Henrique Almeida Fernandes

A signal processing method designed for the detection of linear (coherent) behaviors among random fluctuations is presented. It is dedicated to the study of data recorded from nonlinear physical systems. More precisely the method is suited…

Chaotic Dynamics · Physics 2013-10-03 F. Briolle , B. Ricaud , X. Leoncini

Trajectory optimization is an essential tool for generating efficient, dynamically consistent gaits in legged locomotion. This paper explores the indirect method of trajectory optimization, emphasizing its application in creating optimal…

Robotics · Computer Science 2026-04-02 Maximilian Raff , Kathrin Flaßkamp , C. David Remy

We present a model for a random walk with memory, phenomenologically inspired in a biological system. The walker has the capacity to remember the time of the last visit to each site and the step taken from there. This memory affects the…

Adaptation and Self-Organizing Systems · Physics 2015-01-15 Laila D. Kazimierski , Guillermo Abramson , Marcelo N. Kuperman

We are interested in modeling Darwinian evolution resulting from the interplay of phenotypic variation and natural selection through ecological interactions. The population is modeled as a stochastic point process whose generator captures…

Probability · Mathematics 2011-02-01 Benjamin Jourdain , Sylvie Méléard , Wojbor Woyczynski

We propose a stochastic process driven by memory effect with novel distributions including both exponential and leptokurtic heavy-tailed distributions. A class of distribution is analytically derived from the continuum limit of the discrete…

Statistical Finance · Quantitative Finance 2013-05-14 Jongwook Kim , Gabjin Oh

A second-order random walk on a graph or network is a random walk where transition probabilities depend not only on the present node but also on the previous one. A notable example is the non-backtracking random walk, where the walker is…

Probability · Mathematics 2021-12-28 Dario Fasino , Arianna Tonetto , Francesco Tudisco