English
Related papers

Related papers: Approximating First Hitting Point Distribution in …

200 papers

Since the middle of the 90's, multifractional processes have been introduced for overcoming some limitations of the classical Fractional Brownian Motion model. In their context, the Hurst parameter becomes a Holder continuous function H(?)…

Statistics Theory · Mathematics 2015-05-29 Antoine Ayache , Julien Hamonier

First hitting times (FHTs) describe the time it takes a random "searcher" to find a "target" and are used to study timescales in many applications. FHTs have been well-studied for diffusive search, especially for small targets, which is…

Statistical Mechanics · Physics 2023-07-13 Daniel Gomez , Sean D Lawley

Drift analysis is a powerful tool for analyzing the time complexity of evolutionary algorithms. However, it requires manual construction of drift functions to bound hitting time for each specific algorithm and problem. To address this…

Neural and Evolutionary Computing · Computer Science 2026-03-04 Jun He , Siang Yew Chong , Xin Yao

We propose a centralized transportation system that integrates public transit with ridesharing to provide multimodal transportation. At each time interval, the system receives a set of personal drivers, designated drivers, and public…

Data Structures and Algorithms · Computer Science 2025-05-06 Qian-Ping Gu , Jiajian Leo Liang

We propose a family of First Hitting Diffusion Models (FHDM), deep generative models that generate data with a diffusion process that terminates at a random first hitting time. This yields an extension of the standard fixed-time diffusion…

Computer Vision and Pattern Recognition · Computer Science 2022-10-18 Mao Ye , Lemeng Wu , Qiang Liu

In this paper we provide a new efficient algorithm for approximately computing the profile maximum likelihood (PML) distribution, a prominent quantity in symmetric property estimation. We provide an algorithm which matches the previous best…

Data Structures and Algorithms · Computer Science 2020-11-06 Nima Anari , Moses Charikar , Kirankumar Shiragur , Aaron Sidford

We consider a continuous-time random walk model with finite-mean waiting-times and we study the mean first-passage time (MFPT) as estimated by an observer in a reference frame $\mathcal{S}$, that is co-moving with a target, and by an…

Statistical Mechanics · Physics 2023-06-14 Marcus Dahlenburg , Gianni Pagnini

When does a diffusing particle reach its target for the first time? This first-passage time (FPT) problem is central to the kinetics of molecular reactions in chemistry and molecular biology. Here we explain the behavior of smooth FPT…

Statistical Mechanics · Physics 2016-11-24 A. Godec , R. Metzler

The Metropolis Monte Carlo (MC) method is used to extract reaction kinetics from a given equilibrium distribution of states of a complex system. The approach is illustrated by the folding/unfolding reaction for two proteins - a model…

Biological Physics · Physics 2022-03-23 Sergei F. Chekmarev

Parameter estimation in diffusion processes from discrete observations up to a first-hitting time is clearly of practical relevance, but does not seem to have been studied so far. In neuroscience, many models for the membrane potential…

Probability · Mathematics 2014-03-06 Enrico Bibbona , Susanne Ditlevsen

We study the statistics of the first-passage time of a single run and tumble particle (RTP) in one spatial dimension, with or without resetting, to a fixed target located at $L>0$. First, we compute the first-passage time distribution of a…

Statistical Mechanics · Physics 2023-03-20 Gennaro Tucci , Andrea Gambassi , Satya N. Majumdar , Gregory Schehr

In the May-Leonard model of three cyclically competing species, we analyze the statistics of rare events in which all three species go extinct due to strong but rare fluctuations. These fluctuations are from the tails of the probability…

Biological Physics · Physics 2022-06-09 Shannon R Serrao , Tim Ritmeester , Hildegard Meyer-Ortmanns

Several researchers have proposed minimisation of maximum mean discrepancy (MMD) as a method to quantise probability measures, i.e., to approximate a target distribution by a representative point set. We consider sequential algorithms that…

Machine Learning · Statistics 2021-02-15 Onur Teymur , Jackson Gorham , Marina Riabiz , Chris. J. Oates

The kinetics of a variety of transport-controlled processes can be reduced to the problem of determining the mean time needed to arrive at a given location for the first time, the so called mean first passage time (MFPT) problem. The…

Statistical Mechanics · Physics 2015-06-11 Aljaz Godec , Ralf Metzler

The first passage time (FPT) problem is studied for superstatistical models assuming that the mesoscopic system dynamics is described by a Fokker-Planck equation. We show that all moments of the random intensive parameter associated to the…

Statistical Mechanics · Physics 2018-01-30 Adrián A. Budini , Manuel O. Cáceres

Accurate traffic flow prediction remains a fundamental challenge in intelligent transportation systems, particularly in cross-domain, data-scarce scenarios where limited historical data hinders model training and generalisation. The complex…

Machine Learning · Computer Science 2026-02-03 Abdul Joseph Fofanah , Lian Wen , David Chen

This paper proposes a robust and computationally efficient estimation framework for fitting parametric distributions based on trimmed L-moments. Trimmed L-moments extend classical L-moment theory by downweighting or excluding extreme order…

Methodology · Statistics 2025-05-16 Chudamani Poudyal , Qian Zhao , Hari Sitaula

Pseudo-marginal Metropolis-Hastings (pmMH) is a versatile algorithm for sampling from target distributions which are not easy to evaluate point-wise. However, pmMH requires good proposal distributions to sample efficiently from the target,…

Computation · Statistics 2018-07-30 Johan Dahlin , Adrian Wills , Brett Ninness

Autonomous systems, like vehicles or robots, require reliable, accurate, fast, resource-efficient, scalable, and low-latency trajectory predictions to get initial knowledge about future locations and movements of surrounding objects for…

Computer Vision and Pattern Recognition · Computer Science 2024-10-11 Manuel Hetzel , Hannes Reichert , Konrad Doll , Bernhard Sick

Model predictive control (MPC) is a promising technique for motion cueing in driving simulators, but its high computation time limits widespread real-time application. This paper proposes a hybrid algorithm that combines filter-based and…

Robotics · Computer Science 2023-09-06 Vishrut Jain , Andrea Lazcano , Riender Happee , Barys Shyrokau