English
Related papers

Related papers: Fast calculation of boundary crossing probabilitie…

200 papers

Let T be the homogeneous tree with degree and G a finitely generated group whose Cayley graph is T. The associated lamplighter group is the wreath product of the cyclic group of order r with G. For a large class of random walks on this…

Probability · Mathematics 2012-12-05 Anders Karlsson , Wolfgang Woess

Gaussian Process (GP) models provide a flexible framework for prediction and uncertainty quantification. For most covariance functions, however, exact GP prediction with $n$ points scales as $\mathcal{O}(n^3)$, making it prohibitively…

Computation · Statistics 2026-05-29 Samanyu Arora , Christopher J. Geoga

In this article, we generalize known formulas for crossing probabilities. Prior crossing results date back to J. Cardy's prediction of a formula for the probability that a percolation cluster in two dimensions connects the left and right…

Statistical Mechanics · Physics 2018-05-23 Steven M. Flores , Jacob J. H. Simmons , Peter Kleban , Robert M. Ziff

We prove a Poisson process approximation result for stabilizing functionals of a determinantal point process. Our results use concrete couplings of determinantal processes with different Palm measures and exploit their association…

Probability · Mathematics 2024-02-14 Moritz Otto

We prove that under an easily verifiable set of conditions a sequence of associated random fields converges under rescaling to the Poisson Point Process and give a couple of examples.

Probability · Mathematics 2008-09-18 Yuri Bakhtin

In most sampling algorithms, including Hamiltonian Monte Carlo, transition rates between states correspond to the probability of making a transition in a single time step, and are constrained to be less than or equal to 1. We derive a…

Machine Learning · Statistics 2015-10-13 Andrew B. Berger , Mayur Mudigonda , Michael R. DeWeese , Jascha Sohl-Dickstein

An algorithm for fast calculation of the Coulombic forces and energies of point particles with free boundary conditions is proposed. Its calculation time scales as N log N for N particles. This novel method has lower crossover point with…

Computational Physics · Physics 2009-11-13 Alexey Neelov , S. Alireza Ghasemi , Stefan Goedecker

Poisson shot noise processes are natural generalizations of compound Poisson processes that have been widely applied in insurance, neuroscience, seismology, computer science and epidemiology. In this paper we study sharp deviations,…

Probability · Mathematics 2021-08-12 Giovanni Luca Torrisi , Emilio Leonardi

In this paper we study probabilistic and neural network approximations for solutions to Poisson equation subject to Holder data in general bounded domains of $\mathbb{R}^d$. We aim at two fundamental goals. The first, and the most…

Probability · Mathematics 2024-08-13 Lucian Beznea , Iulian Cimpean , Oana Lupascu-Stamate , Ionel Popescu , Arghir Zarnescu

We consider the asymmetric simple exclusion process confined to the nonnegative integers with an open boundary at 0. The point 0 is connected to a reservoir where particles are injected and ejected at prescribed rates subject to the…

Probability · Mathematics 2013-10-08 Craig A. Tracy , Harold Widom

We address the common problem of calculating intervals in the presence of systematic uncertainties. We aim to investigate several approaches, but here describe just a Bayesian technique for setting upper limits. The particular example we…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Joel Heinrich , Craig Blocker , John Conway , Luc Demortier , Louis Lyons , Giovanni Punzi , Pekka K. Sinervo

We give an iterative algorithm for finding the maximum flow between a set of sources and sinks that lie on the boundary of a planar graph. Our algorithm uses only O(n) queries to simple data structures, achieving an O(n log n) running time…

Data Structures and Algorithms · Computer Science 2013-06-25 Glencora Borradaile , Anna Harutyunyan

A compound Poisson process whose parameters are all unknown is observed at finitely many equispaced times. Nonparametric estimators of the jump and L\'evy distributions are proposed and functional central limit theorems using the uniform…

Statistics Theory · Mathematics 2017-02-06 Alberto J. Coca

We introduce a path sampling method for obtaining statistical properties of an arbitrary stochastic dynamics. The method works by decomposing a trajectory in time, estimating the probability of satisfying a progress constraint, modifying…

Statistical Mechanics · Physics 2015-06-04 Nicholas Guttenberg , Aaron R. Dinner , Jonathan Weare

We determine the decay rate of the bottom crossing probability for symmetric jump processes under the condition on heat kernel estimates. Our results are applicable to symmetric stable-like processes and stable-subordinated diffusion…

Probability · Mathematics 2016-12-15 Yuichi Shiozawa

In this paper we study approximations for the boundary crossing probabilities of moving sums of i.i.d. normal r.v. We approximate a discrete time problem with a continuous time problem allowing us to apply established theory for stationary…

Statistics Theory · Mathematics 2020-01-06 Jack Noonan , Anatoly Zhigljavsky

This chapter present a fats boundary integral equation method for numerical computing of uniform potential flow past multiple aerofoils. The presented fast multipole-based iterative solution procedure requires only $O(nm\ln n)$ operations…

Fluid Dynamics · Physics 2013-09-02 Mohamed M. S. Nasser , Munira Ismail

Poisson's equation is fundamental to the study of Markov chains, and arises in connection with martingale representations and central limit theorems for additive functionals, perturbation theory for stationary distributions, and average…

Probability · Mathematics 2025-04-03 Peter W. Glynn , Na Lin , Yuanyuan Liu

Different change-point type models encountered in statistical inference for stochastic processes give rise to different limiting likelihood ratio processes. In this paper we consider two such likelihood ratios. The first one is an…

Statistics Theory · Mathematics 2010-04-05 Serguei Dachian

Multivariate Poisson processes have many important applications in Insurance, Finance, and many other areas of Applied Probability. In this paper we study the backward simulation approach to modelling multivariate Poisson processes and…

Methodology · Statistics 2017-10-30 Michael Chiu , Kenneth R. Jackson , Alexander Kreinin