English
Related papers

Related papers: First-Hitting Times Under Additive Drift

200 papers

In this paper we consider a (reflected) Brownian motion with broken drift hitting a random boundary. Some dedicated calculations allow us to obtain the formula on the joint Laplace transform of the hitting time and hitting position. These…

Probability · Mathematics 2020-10-14 Zhenwen Zhao , Yuejuan Xi

In real-world applications, input data distributions are rarely static over a period of time, a phenomenon known as concept drift. Such concept drifts degrade the model's prediction performance, and therefore we require methods to overcome…

Machine Learning · Computer Science 2024-07-10 Christofer Fellicious , Sahib Julka , Lorenz Wendlinger , Michael Granitzer

The theory of evolutionary computation for discrete search spaces has made significant progress in the last ten years. This survey summarizes some of the most important recent results in this research area. It discusses fine-grained models…

Neural and Evolutionary Computing · Computer Science 2021-11-01 Benjamin Doerr , Frank Neumann

Continuous machine learning pipelines are common in industrial settings where models are periodically trained on data streams. Unfortunately, concept drifts may occur in data streams where the joint distribution of the data X and label y,…

Machine Learning · Computer Science 2023-12-18 Minsu Kim , Seong-Hyeon Hwang , Steven Euijong Whang

Providing finite-time probabilistic safety and reach-avoid guarantees is crucial for safety-critical stochastic systems. Existing state-of-the-art barrier methods often rely on a restrictive boundedness assumption for auxiliary functions,…

Systems and Control · Electrical Eng. & Systems 2026-05-12 Bai Xue , Luke Ong , Dominik Wagner , Peixin Wang

The notion of concept drift refers to the phenomenon that the data generating distribution changes over time; as a consequence machine learning models may become inaccurate and need adjustment. In this paper we consider the problem of…

Machine Learning · Computer Science 2022-05-16 Fabian Hinder , André Artelt , Valerie Vaquet , Barbara Hammer

Functional limit theorem for continuous-time random walks (CTRW) are found in general case of dependent waiting times and jump sizes that are also position dependent. The limiting anomalous diffusion is described in terms of fractional…

Probability · Mathematics 2022-05-03 Vassili N. Kolokoltsov

We propose a general methodology for recovering preference parameters from data on choices and response times. Our methods yield estimates with fast ($1/n$ for $n$ data points) convergence rates when specialized to the popular Drift…

Theoretical Economics · Economics 2025-08-04 Federico Echenique , Alireza Fallah , Michael I. Jordan

Trial history biases in decision-making tasks are thought to reflect systematic updates of decision variables, therefore their precise nature informs conclusions about underlying heuristic strategies and learning processes. However, random…

Neurons and Cognition · Quantitative Biology 2022-05-24 Diksha Gupta , Carlos D. Brody

Finding a target in a complex environment is a fundamental challenge in nature, from chemical reactions to sperm reaching an egg. An effective strategy to reduce the time needed to reach a target is to deploy many searchers, increasing the…

Statistical Mechanics · Physics 2025-07-15 Elisabetta Ellettari , Giacomo Nasuti , Alberto Bassanoni , Alessandro Vezzani , Raffaella Burioni

We derive a general formula for computing the expected first return time of a random walk on a finite graph. Using this framework, we calculate the expected first return time in various settings over bounded rectangular grids with different…

Probability · Mathematics 2025-05-06 Nan An

Distribution-free prediction sets play a pivotal role in uncertainty quantification for complex statistical models. Their validity hinges on reliable calibration data, which may not be readily available as real-world environments often…

Methodology · Statistics 2024-06-11 Elise Han , Chengpiao Huang , Kaizheng Wang

Despite having been studied for decades, first passage processes remain an active area of research. In this contribution we examine a particle diffusing in an annulus with an inner absorbing boundary and an outer reflective boundary. We…

Statistical Mechanics · Physics 2022-10-05 Charles Antoine , Julian Talbot

The focus of the current work concerned the psychological processes that underlie prediction of an events duration. The objective was to push forward existing psychological theory on event duration prediction, something made possible by the…

Human-Computer Interaction · Computer Science 2025-09-19 Mark G Orr

In one and two dimensions, the first-passage time for a diffusing particle in the presence of a radial potential flow to hit a sphere, conditioned on actually hitting the sphere, is independent of the sign of the drift. Moreover, the…

Probability · Mathematics 2023-10-24 Merek Johnson

Self-attractive random walks undergo a phase transition in terms of the applied drift: If the drift is strong enough, then the walk is ballistic, whereas in the case of small drifts self-attraction wins and the walk is sub-ballistic. We…

Probability · Mathematics 2015-03-19 Dmitry Ioffe , Yvan Velenik

We study the maximum likelihood estimator of the drift parameters of a stochastic differential equation, with both drift and diffusion coefficients constant on the positive and negative axis, yet discontinuous at zero. This threshold…

Probability · Mathematics 2019-08-22 Antoine Lejay , Paolo Pigato

The motion of a particle in a correlated random potential under the influence of a driving force is investigated in mean field theory. The correlations of the disorder are characterized by a short distance cutoff and a power law decay with…

Condensed Matter · Physics 2009-10-28 Heinz Horner

The spectral theory of random walks on networks of arbitrary topology can be readily extended to study random walks and L\'evy flights subject to resetting on these structures. When a discrete-time process is stochastically brought back…

Statistical Mechanics · Physics 2022-06-22 Alejandro P. Riascos , Denis Boyer , José L. Mateos

A variety of systems in physics, chemistry, biology, and psychology are modeled in terms of diffusing "searchers" looking for "targets." Examples range from gene regulation, to cell sensing, to human decision-making. A commonly studied…

Probability · Mathematics 2022-08-24 Samantha Linn , Sean D Lawley