English
Related papers

Related papers: Fast calculation of boundary crossing probabilitie…

200 papers

The usual random walk on a group (homogeneous both in time and in space) is determined by a probability measure on the group. In a random walk with random transition probabilities this single measure is replaced with a stationary sequence…

Probability · Mathematics 2007-05-23 Vadim A. Kaimanovich , Yuri Kifer , Ben-Zion Rubshtein

Different change-point type models encountered in statistical inference for stochastic processes give rise to different limiting likelihood ratio processes. In a previous paper of one of the authors it was established that one of these…

Statistics Theory · Mathematics 2012-11-06 Serguei Dachian , Ilia Negri

Using techniques from Poisson approximation, we prove explicit error bounds on the number of permutations that avoid any pattern. Most generally, we bound the total variation distance between the joint distribution of pattern occurrences…

Combinatorics · Mathematics 2023-06-22 Harry Crane , Stephen DeSalvo

Multiple algorithms are known for efficiently calculating the prefix probability of a string under a probabilistic context-free grammar (PCFG). Good algorithms for the problem have a runtime cubic in the length of the input string. However,…

Formal Languages and Automata Theory · Computer Science 2025-05-09 Franz Nowak , Ryan Cotterell

In this paper, we present a very fast Monte Carlo scheme for additive processes: the computational time is of the same order of magnitude of standard algorithms for Brownian motions. We analyze in detail numerical error sources and propose…

Computational Finance · Quantitative Finance 2023-07-17 Michele Azzone , Roberto Baviera

This article develops, and describes how to use, results concerning disintegrations of Poisson random measures. These results are fashioned as simple tools that can be tailor-made to address inferential questions arising in a wide range of…

Statistics Theory · Mathematics 2007-06-13 Lancelot F. James

The group of affine transformations with rational coefficients acts naturally on the real line, but also on the $p$-adic fields. The aim of this note is to show that, for random walks whose laws have a finite first moment, all these actions…

Probability · Mathematics 2007-05-23 Sara Brofferio

We investigate approximation of a Bernoulli partial sum process to the accompanying Poisson process in the non-i.i.d. case. The rate of closeness is studied in terms of the minimal distance in probability.

Probability · Mathematics 2022-07-20 Pavel S. Ruzankin , Igor S. Borisov

We consider the problem of computing approximate solution of Poisson equation in the low-parametric tensor formats. We propose a new algorithm to compute the solution based on the cross approximation algorithm in the frequency space, and it…

Numerical Analysis · Mathematics 2013-06-11 E. A. Muravleva , I. V. Oseledets

The Poisson compound decision problem is a long-standing problem in statistics, where empirical Bayes methodologies are commonly used to estimate Poisson's means in static or batch domains. In this paper, we study the Poisson compound…

Methodology · Statistics 2025-06-10 Stefano Favaro , Sandra Fortini

We use a functional analogue of the quantile function for probability measures on $\mathbb{R}^d$ to characterize a novel limit Poisson point process for radially recentred and rescaled random vectors under a radial-directional…

Methodology · Statistics 2025-01-31 Ioannis Papastathopoulos , Lambert de Monte , Ryan Campbell , Haavard Rue

Gaussian random fields on finite dimensional smooth manifolds whose variances reach their maximum value at smooth submanifolds are considered. Exact asymptotic behaviors of large excursion probabilities have been evaluated. Vector Gaussian…

Probability · Mathematics 2021-08-18 Vladimir I. Piterbarg

We present a method for very fast repeated computations of higher-order cross sections in hadron-induced processes for arbitrary parton density functions. A full implementation of the method for computations of jet cross sections in…

High Energy Physics - Phenomenology · Physics 2017-08-23 T. Kluge , K. Rabbertz , M. Wobisch

We analyze here different forms of fractional relaxation equations of order {\nu}\in(0,1) and we derive their solutions both in analytical and in probabilistic forms. In particular we show that these solutions can be expressed as crossing…

Probability · Mathematics 2011-07-14 Luisa Beghin

We present sufficient conditions for sums of dependent point processes to converge in distribution to a Poisson process. This extends the classical result of Grigelionis [Theory Probab. Appl. 8 (1963) 172--182] for sums of uniformly null…

Probability · Mathematics 2007-05-23 Matthew O. Jones , Richard F. Serfozo

Our first result concerns a characterisation by means of a functional equation of Poisson point processes conditioned by the value of their first moment. It leads to a generalised version of Mecke's formula. En passant, it also allows to…

Probability · Mathematics 2018-09-25 Giovanni Conforti , Tetiana Kosenkova , Sylvie Roelly

We design a variational quantum algorithm to solve multi-dimensional Poisson equations with mixed boundary conditions that are typically required in various fields of computational science. Employing an objective function that is formulated…

Quantum Physics · Physics 2025-05-26 Minjin Choi , Hoon Ryu

We consider the boundary crossing problem for time-homogeneous diffusions and general curvilinear boundaries. Bounds are derived for the approximation error of the one-sided (upper) boundary crossing probability when replacing the original…

Probability · Mathematics 2007-08-28 A. N. Downes , K. Borovkov

We consider one-dimensional stochastic differential equations with a boundary condition, driven by a Poisson process. We study existence and uniqueness of solutions and the absolute continuity of the law of the solution. In the case when…

Probability · Mathematics 2007-05-23 Aureli Alabert , Miguel A. Marmolejo

Population genetic processes, such as the adaptation of a quantitative trait to directional selection, may occur on longer time scales than the sweep of a single advantageous mutation. To study such processes in finite populations,…

Probability · Mathematics 2026-03-10 Reinhard Bürger
‹ Prev 1 4 5 6 7 8 10 Next ›