English
Related papers

Related papers: Optimal Resetting Brownian Bridges

200 papers

A new model of search based on stochastic resetting is introduced, wherein rate of resets depends explicitly on time elapsed since the beginning of the process. It is shown that rate inversely proportional to time leads to paradoxical…

Statistical Mechanics · Physics 2019-09-11 Łukasz Kuśmierz , Taro Toyoizumi

We investigate the typical sizes and shapes of sets of points obtained by irregularly tracking two-dimensional Brownian bridges. The tracking process consists of observing the path location at the arrival times of a non-homogeneous Poisson…

Probability · Mathematics 2020-08-26 Abdulrahman Alsolami , James Burridge , Michal Gnacik

We study a generalization of the Brownian bridge as a stochastic process that models the position and velocity of inertial particles between the two end-points of a time interval. The particles experience random acceleration and are assumed…

Systems and Control · Computer Science 2014-07-15 Yongxin Chen , Tryphon Georgiou

Finding the best strategy to minimize the time needed to find a given target is a crucial task both in nature and in reaching decisive technological advances. By considering learning agents able to switch their dynamics between standard and…

One of the easiest randomized greedy optimization algorithms is the following evolutionary algorithm which aims at maximizing a boolean function $f:\{0,1\}^n \to {\mathbb R}$. The algorithm starts with a random search point $\xi \in…

Combinatorics · Mathematics 2017-11-16 Johannes Lengler , Angelika Steger

Stochastic resets have lately emerged as a mechanism able to generate finite equilibrium mean square displacement (MSD) when they are applied to diffusive motion. Furthermore, walkers with an infinite mean first arrival time (MFAT) to a…

Statistical Mechanics · Physics 2019-02-06 Axel Masó-Puigdellosas , Daniel Campos , Vicenç Méndez

Poisson restart assumes that a stochastic process is interrupted and starts again at random time moments. A number of studies have demonstrated that this strategy may minimize the expected completion time in some classes of random search…

Statistical Mechanics · Physics 2024-05-15 Sergey Belan

In this paper we study the sojourn time on the positive half-line up to time $ t $ of a drifted Brownian motion with starting point $ u $ and subject to the condition that $ \min_{ 0\leq z \leq l} B(z)> v $, with $ u > v $. This process is…

Probability · Mathematics 2019-10-01 Francesco Iafrate , Enzo Orsingher

We study the recovery of one-dimensional semipermeable barriers for a stochastic process in a planar domain. The considered process acts like Brownian motion when away from the barriers and is reflected upon contact until a sufficient but…

Probability · Mathematics 2024-12-20 Alexander Van Werde , Jaron Sanders

Brownian escape is key to a wealth of physico-chemical processes, including polymer folding, and information storage. The frequency of thermally activated energy barrier crossings is assumed to generally decrease exponentially with…

Soft Condensed Matter · Physics 2020-06-19 Marie Chupeau , Jannes Gladrow , Alexei Chepelianskii , Ulrich F. Keyser , Emmanuel Trizac

Aldous and Pitman (1994) studied asymptotic distributions, as n tends to infinity, of various functionals of a uniform random mapping of a set of n elements, by constructing a mapping-walk and showing these mapping-walks converge weakly to…

Probability · Mathematics 2007-05-23 David Aldous , Jim Pitman

This thesis develops exact analytical tools to study strongly correlated stochastic systems, with a focus on extreme value statistics, gap statistics, and full counting statistics in multi-particle processes. A central contribution is the…

Statistical Mechanics · Physics 2025-08-19 Marco Biroli

The main purpose of this paper is to extend the information-based asset-pricing framework of Brody-Hughston-Macrina to a more general set-up. We include a wider class of models for market information and in contrast to the original paper,…

Probability · Mathematics 2021-10-05 Mohamed Erraoui , Astrid Hilbert , Mohammed Louriki

We study the law of the minimum of a Brownian bridge, conditioned to take specific values at specific points, and the law of the location of the minimum. They are used to compare some non-adaptive optimisation algorithms for black-box…

Optimization and Control · Mathematics 2017-11-15 Aureli Alabert , Ricard Caballero

The online increasing subsequence problem is a stochastic optimisation task with the objective to maximise the expected length of subsequence chosen from a random series by means of a nonanticipating decision strategy. We study the…

Probability · Mathematics 2020-01-09 Alexander Gnedin , Amirlan Seksenbayev

We investigate the first passage time beyond a barrier located at $b\geq0$ of a random walk with independent and identically distributed jumps, starting from $x_0=0$. The walk is subject to stochastic resetting, meaning that after each step…

Statistical Mechanics · Physics 2025-02-12 Mattia Radice , Giampaolo Cristadoro , Samudrajit Thapa

Recurrent neural networks (RNNs) are a powerful approach for time series prediction. However, their performance is strongly affected by their architecture and hyperparameter settings. The architecture optimization of RNNs is a…

Machine Learning · Computer Science 2021-04-26 Andrés Camero , Hao Wang , Enrique Alba , Thomas Bäck

Path transformations are fundamental to the study of Brownian motion and related stochastic processes, offering elegant constructions of the Brownian bridge, meander, and excursion. Central to this theory is the well-established link…

Probability · Mathematics 2026-03-10 Gabriel Berzunza Ojeda , Ju-Yi Yen

We consider the dynamical evolution of a Brownian particle undergoing stochastic resetting, meaning that after random periods of time it is forced to return to the starting position. The intervals after which the random motion is stopped…

Statistical Mechanics · Physics 2022-07-19 Mattia Radice

We introduce and initiate the study of a new model of reductions called the random noise model. In this model, the truth table $T_f$ of the function $f$ is corrupted on a randomly chosen $\delta$-fraction of instances. A randomized…

Computational Complexity · Computer Science 2025-09-09 Tejas Nareddy , Abhishek Mishra
‹ Prev 1 4 5 6 7 8 10 Next ›