Related papers: Discrete approximations to reflected Brownian moti…
We study continuous-time (variable speed) random walks in random environments on $\mathbb{Z}^d$, $d\ge2$, where, at time $t$, the walk at $x$ jumps across edge $(x,y)$ at time-dependent rate $a_t(x,y)$. The rates, which we assume stationary…
We consider the Skorokhod problem in a time-varying interval. We prove existence and uniqueness for the solution. We also express the solution in terms of an explicit formula. Moving boundaries may generate singularities when they touch. We…
We systematically develop general tools to apply Fukushima's absolute continuity condition. These tools comprise methods to obtain a Hunt process on a locally compact separable metric state space whose transition function has a density…
This paper develops the first class of algorithms that enable unbiased estimation of steady-state expectations for multidimensional reflected Brownian motion. In order to explain our ideas, we first consider the case of compound Poisson…
This paper is concerned with Random walk approximations of the Brownian motion on the Affine group Aff(R). We are in particular interested in the case where the innovations are discrete. In this framework, the return probability of the walk…
In this paper we consider the Stratonovich reflected stochastic differential equation $dX_t=\sigma(X_t)\circ dW_t+b(X_t)dt+dL_t$ in a bounded domain $\O$ which satisfies conditions, introduced by Lions and Sznitman, which are specified…
In this paper we derive weak limits for the discretization errors of sampling barrier-hitting and extreme events of Brownian motion by using the Euler discretization simulation method. Specifically, we consider the Euler discretization…
A uniform dimensional result for normally reflected Brownian motion (RBM) in a large class of non-smooth domains is established. Exact Hausdorff dimensions for the boundary occupation time and the boundary trace of RBM are given. Extensions…
In \cite{SzT}, D. Sz\'asz and A. Telcs have shown that for the diffusively scaled, simple symmetric random walk, weak convergence to the Brownian motion holds even in the case of local impurities if $d \ge 2$. The extension of their result…
We show that the dimension of the exit distribution of planar partially reflected Brownian motion can be arbitrarily close to 2.
We obtain the convergence in law of a sequence of excited (also called cookies) random walks toward an excited Brownian motion. This last process is a continuous semi-martingale whose drift is a function, say $\phi$, of its local time. It…
We present a new simple method for rounding a semidefinite programming relaxation of a constraint satisfaction problem. We apply it to the problem of approximate angular synchronization. Specifically, we are given directed distances on a…
Let (S(t)) be a one-parameter family S = (S(t)) of positive integral operators on a locally compact space L. For a possibly non-uniform partition of [0,1] define a measure on the path space C([0,1],L) by using a) S(dt) for the transition…
Vladimirov defined an operator on balls in $\mathbb Q_p$, the $p$-adic numbers, that is analogous to the Laplace operator in the real setting. Kochubei later provided a probabilistic interpretation of the operator. This Vladimirov-Kochubei…
In this note, we prove an $L^p$ uniform approximation of the fractional Brownian motion with Hurst exponent $0 < H < \frac{1}{2}$ by means of a family of continuous-time random walks imbedded on a given Brownian motion. The approximation is…
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…
Walk on Spheres algorithms leverage properties of Brownian Motion to create Monte Carlo estimates of solutions to a class of elliptic partial differential equations. We propose a new caching strategy which leverages the continuity of paths…
We study interacting Brownian particles on the half-line whose interaction occurs through boundary local times at the origin. The particle system is given by \[ X_i^n(t)=X^n_{0,i}+W_i^n(t)+L_i^n(t) +\frac{1}{n-1}\sum_{j\ne…
Motivated by an approximation problem from mathematical finance, we analyse the stability of the boundary crossing probability for the multivariate Brownian motion process, with respect to small changes of the boundary. Under broad…
We give a complete classification of scaling limits of randomly trapped random walks and associated clock processes on $\mathbb Z^d$, $d\ge 2$. Namely, under the hypothesis that the discrete skeleton of the randomly trapped random walk has…