English
Related papers

Related papers: The expected Euler characteristic approximation to…

200 papers

As a well-known fact, the classical Euler scheme works merely for SDEs with coefficients of linear growth. In this paper, we study a general framework of modified Euler schemes, which is applicable to SDEs with super-linear drifts and…

Probability · Mathematics 2024-12-30 Jianhai Bao , Mateusz B. Majka , Jian Wang

The paper characterizes uniform convergence rate for general classes of wavelet expansions of stationary Gaussian random processes. The convergence in probability is considered.

Probability · Mathematics 2013-08-08 Andriy Olenko , Yuriy Kozachenko , Olga Polosmak

We study the weak approximation error of a skew diffusion with bounded measurable drift and H\"older diffusion coefficient by an Euler-type scheme, which consists of iteratively simulating skew Brownian motions with constant drift. We first…

Probability · Mathematics 2016-09-30 Noufel Frikha

The convergence of the first order Euler scheme and an approximative variant thereof, along with convergence rates, are established for rough differential equations driven by c\`adl\`ag paths satisfying a suitable criterion, namely the…

Probability · Mathematics 2025-09-16 Andrew L. Allan , Anna P. Kwossek , Chong Liu , David J. Prömel

Motivated by the recent work of Benjamini, Haggstrom, Peres, and Steif (2003) on dynamical random walks, we: Prove that, after a suitable normalization, the dynamical Gaussian walk converges weakly to the Ornstein-Uhlenbeck process in…

Probability · Mathematics 2007-05-23 D. Khoshnevisan , D. A. Levin , P. J. Mendez-Hernandez

We are interested in creating statistical methods to provide informative summaries of random fields through the geometry of their excursion sets. To this end, we introduce an estimator for the length of the perimeter of excursion sets of…

Statistics Theory · Mathematics 2023-07-31 Ryan Cotsakis , Elena Di Bernardino , Thomas Opitz

We describe an Euler scheme to approximate solutions of L\'evy driven Stochastic Differential Equations (SDE) where the grid points are random and given by the arrival times of a Poisson process. This result extends a previous work of the…

Probability · Mathematics 2013-09-10 Albert Ferreiro-Castilla , Andreas E Kyprianou , Robert Scheichl

We propose a new approach to quantize the marginals of the discrete Euler diffusion process. The method is built recursively and involves the conditional distribution of the marginals of the discrete Euler process. Analytically, the method…

Probability · Mathematics 2015-05-25 Gilles Pagès , Abass Sagna

Consider the following computational problem: given a regular digraph $G=(V,E)$, two vertices $u,v \in V$, and a walk length $t\in \mathbb{N}$, estimate the probability that a random walk of length $t$ from $u$ ends at $v$ to within $\pm…

Computational Complexity · Computer Science 2021-11-04 Edward Pyne , Salil Vadhan

Gaussian percolation can be seen as the generalization of standard Bernoulli percolation on $\mathbb{Z}^d$. Instead of a random discrete configuration on a lattice, we consider a continuous Gaussian field $f$ and we study the topological…

Probability · Mathematics 2025-03-31 David Vernotte

We derive upper bounds on the Wasserstein distance ($W_1$), with respect to $\sup$-norm, between any continuous $\mathbb{R}^d$ valued random field indexed by the $n$-sphere and the Gaussian, based on Stein's method. We develop a novel…

Probability · Mathematics 2024-05-02 Krishnakumar Balasubramanian , Larry Goldstein , Nathan Ross , Adil Salim

New results on uniform convergence in probability for the most general classes of wavelet expansions of stationary Gaussian random processes are given.

Probability · Mathematics 2013-07-10 Yuriy Kozachenko , Andriy Olenko , Olga Polosmak

We examine the aggregate behavior of one-dimensional random walks in a model known as (one-dimensional) Internal Diffusion Limited Aggregation. In this model, a sequence of $n$ particles perform random walks on the integers, beginning at…

Combinatorics · Mathematics 2019-02-11 Kiana Mittelstaedt

Gaussian process regression in its most simplified form assumes normal homoscedastic noise and utilizes analytically tractable mean and covariance functions of predictive posterior distribution using Gaussian conditioning. Its…

Applications · Statistics 2023-01-20 Pooja Algikar , Lamine Mili

In this article, we obtain a super-exponential rate of convergence in total variation between the traces of the first $m$ powers of an $n\times n$ random unitary matrices and a $2m$-dimensional Gaussian random variable. This generalizes…

Probability · Mathematics 2020-02-06 Kurt Johansson , Gaultier Lambert

We study the Euler scheme for a stochastic differential equation driven by a Levy process Y. More precisely, we look at the asymptotic behavior of the normalized error process u_n(X^n-X), where X is the true solution and X^n is its Euler…

Probability · Mathematics 2007-05-23 Jean Jacod

We compute the Euler characteristics of the generalized Kummer schemes associated to $A\times Y$, where $A$ is an abelian variety and $Y$ is a smooth quasi-projective variety. When $Y$ is a point, our results prove a formula conjectured by…

Algebraic Geometry · Mathematics 2015-08-10 Junliang Shen

Assume that a Gaussian process $\xi$ is predicted from $n$ pointwise observations by intrinsic Kriging and that the volume of the excursion set of $\xi$ above a given threshold $u$ is approximated by the volume of the predictor. The first…

Statistics Theory · Mathematics 2007-06-13 Emmanuel Vazquez , Miguel Piera Martinez

We study the unit-demand capacitated vehicle routing problem in the random setting of the Euclidean plane. The objective is to visit $n$ random terminals in a square using a set of tours of minimum total length, such that each tour visits…

Data Structures and Algorithms · Computer Science 2023-04-25 Zipei Nie , Hang Zhou

Consider a closed surface $M$ with negative Euler characteristic, and an admissible probability measure on the fundamental group of $M$ with finite first moment. Corresponding to each point in the Teichm\"uller space of $M$, there is an…

Geometric Topology · Mathematics 2024-06-14 Aitor Azemar , Vaibhav Gadre , Sébastien Gouëzel , Thomas Haettel , Pablo Lessa , Caglar Uyanik