English
Related papers

Related papers: Computing Large Deviations of First-Passage-Time S…

200 papers

Even after decades of research the problem of first passage time statistics for quantum dynamics remains a challenging topic of fundamental and practical importance. Using a projective measurement approach, with a sampling time $\tau$, we…

Statistical Mechanics · Physics 2017-04-05 Harel Friedman , David A. Kessler , Eli Barkai

We prove non-universality results for first-passage percolation on the configuration model with i.i.d. degrees having infinite variance. We focus on the weight of the optimal path between two uniform vertices. Depending on the properties of…

Probability · Mathematics 2015-06-04 Enrico Baroni , Remco van der Hofstad , Julia Komjathy

The simulation of quantum dynamics calls for quantum algorithms working in first quantized grid encodings. Here, we propose a variational quantum algorithm for performing quantum dynamics in first quantization. In addition to the usual…

Statistics of stochastic processes are crucially influenced by the boundary conditions. In one spatial dimension, for example, the first passage time distribution in semi-infinite space (one absorbing boundary) is markedly different from…

Mathematical Physics · Physics 2024-08-23 Yuta Sakamoto , Takahiro Sakaue

The generalized Jeffreys-type law is formulated as a multi-term time-fractional Jeffreys-type equation, whose dynamics exhibit rich scaling crossover phenomena entailing different diffusion mechanisms. In this work, we provide a novel…

Numerical Analysis · Mathematics 2025-10-10 Fugui Ma

The phase space flow of a dynamical system leading to the solution of Linear Programming (LP) problems is explored as an example of complexity analysis in an analog computation framework. An ensemble of LP problems with $n$ variables and…

Statistical Mechanics · Physics 2009-11-07 Asa Ben-Hur , Joshua Feinberg , Shmuel Fishman , Hava T. Siegelmann

We present a novel computational method of first-passage times between a starting site and a target site of regular bounded lattices. We derive accurate expressions for all the moments of this first-passage time, validated by numerical…

Statistical Mechanics · Physics 2009-11-11 S Condamin , O. Benichou , M. Moreau

Within the framework of probability distributions on projective Hilbert space a scheme for the calculation of multitime correlation functions is developed. The starting point is the Markovian stochastic wave function description of an open…

Quantum Physics · Physics 2009-10-31 Heinz-Peter Breuer , Bernd Kappler , Francesco Petruccione

Using statistical physics methods, we study generative diffusion models in the regime where the dimension of space and the number of data are large, and the score function has been trained optimally. Our analysis reveals three distinct…

Machine Learning · Computer Science 2025-01-08 Giulio Biroli , Tony Bonnaire , Valentin de Bortoli , Marc Mézard

The ``first passage-time'' (FPT) problem is an important problem with a wide range of applications in mathematics, physics, biology and finance. Mathematically, such a problem can be reduced to estimating the probability of a (stochastic)…

Computational Engineering, Finance, and Science · Computer Science 2025-10-20 Di Zhang , Roderick V. N. Melnik

In this paper we present a computation of the mean first-passage times both for a random walk in a discrete bounded lattice, between a starting site and a target site, and for a Brownian motion in a bounded domain, where the target is a…

Statistical Mechanics · Physics 2007-05-23 Sylvain Condamin , Olivier Bénichou , Michel Moreau

We develop a scheme for the computation of the full-counting statistics of transport described by Markovian master equations with an arbitrary time dependence. It is based on a hierarchy of generalized density operators, where the trace of…

Mesoscale and Nanoscale Physics · Physics 2016-11-30 Mónica Benito , Michael Niklas , Sigmund Kohler

The first passage time for a single diffusing particle has been studied extensively, but the first passage time of a system of many diffusing particles, as is often the case in physical systems, has received little attention until recently.…

Statistical Mechanics · Physics 2024-11-22 Jacob B. Hass , Ivan Corwin , Eric I. Corwin

Many random growth models have the property that the set of discovered sites, scaled properly, converges to some deterministic set as time grows. Such results are known as shape theorems. Typically, not much is known about the shapes. For…

Machine Learning · Statistics 2020-06-26 Sebastian Rosengren

In biological, glassy, and active systems, various tracers exhibit Laplace-like, i.e., exponential, spreading of the diffusing packet of particles. The limitations of the central limit theorem in fully capturing the behaviors of such…

Statistical Mechanics · Physics 2024-02-22 Omer Hamdi , Stanislav Burov , Eli Barkai

Large-margin classifiers are popular methods for classification. We derive the asymptotic expression for the generalization error of a family of large-margin classifiers in the limit of both sample size $n$ and dimension $p$ going to…

Machine Learning · Statistics 2020-12-02 Hanwen Huang , Qinglong Yang

We propose a computationally simple framework for clustering functional data based on Gaussian-process-generated random projections. In this approach, each curve is first projected onto a large collection of independent Gaussian process…

Methodology · Statistics 2026-05-22 Sourav Chakrabarty , Anirvan Chakraborty , Shyamal K. De

Many problems in finance require the information on the first passage time (FPT) of a stochastic process. Mathematically, such problems are often reduced to the evaluation of the probability density of the time for such a process to cross a…

Computational Engineering, Finance, and Science · Computer Science 2025-10-20 Di Zhang , Roderick V. N. Melnik

We are interested in analyzing the effect of bandwidth sharing for telecommunication networks. More precisely, we want to calculate which routes are bottlenecks by means of large deviations techniques. The method is illustrated in this…

Probability · Mathematics 2007-05-23 Franck Delcoigne , Arnaud de La Fortelle

The problem of identifiability of model parameters for open quantum systems is considered by investigating two-level dephasing systems. We discuss under which conditions full information about the Hamiltonian and dephasing parameters can be…

Quantum Physics · Physics 2015-01-15 Er-ling Gong , Weiwei Zhou , S. G. Schirmer , Zhi-Qiang Sun , Ming Zhang