English
Related papers

Related papers: Approximation of Kolmogorov-Smirnov Test Statistic…

200 papers

This paper derives an exact asymptotic expression for \[ \mathbb{P}_{\mathbf{x}_u}\{\exists_{t\ge0} \mathbf{X}(t)- \boldsymbol{\mu}t\in \mathcal{U} \}, \ \ {\rm as}\ \ u\to\infty, \] where $\mathbf{X}(t)=(X_1(t),\ldots,X_d(t))^\top,t\ge0$…

Probability · Mathematics 2017-07-11 Krzysztof Dȩbicki , Enkelejd Hashorva , Lanpeng Ji , Tomasz Rolski

We derive normal approximation bounds for generalized $U$-statistics of the form \begin{equation*} S_{n,k}(f):=\sum_{ 1 \leq \beta (1),\dots,\beta (k) \leq n \atop \beta (i)\ne\beta (j), \ 1\leq i\ne j \leq k} f\big(X_{\beta…

Probability · Mathematics 2025-11-12 Qingwei Liu , Nicolas Privault

Asymptotics for Dickman's number theoretic function $\rho(u)$, as $u \rightarrow \infty$, were given de Bruijn and Alladi, and later in sharper form by Hildebrand and Tenenbaum. The perspective in these works is that of analytic number…

Probability · Mathematics 2016-06-14 Richard Arratia , Fred Kochman , Sandy Zabell

The cumulative distribution and quantile functions for the two-sided one sample Kolmogorov-Smirnov probability distributions are used for goodness-of-fit testing. The CDF is notoriously difficult to explicitly describe and to compute, and…

Computation · Statistics 2018-03-02 Paul van Mulbregt

We consider the zero sets $Z_N$ of systems of $m$ random polynomials of degree $N$ in $m$ complex variables, and we give asymptotic formulas for the random variables given by summing a smooth test function over $Z_N$. Our asymptotic…

Complex Variables · Mathematics 2010-05-28 Bernard Shiffman , Steve Zelditch

We consider in this paper the Grenander estimator of unbounded, in general, nonincreasing densities on the interval [0; 1] without any smoothness assumptions. For fixed number n of i.i.d. random vari- ables X1;X2; : : : ;Xn with values in…

Statistics Theory · Mathematics 2018-10-09 Malkhaz Shashiashvili

We give asymptotic estimates for the number of non-overlapping homothetic copies of some centrally symmetric oval $B$ which have a common point with a 2-dimensional domain $F$ having rectifiable boundary, extending previous work of the…

Metric Geometry · Mathematics 2013-10-25 Valentin Boju , Louis Funar

In this article, we provide a comprehensive analysis of the asymptotic behavior of Bell numbers, enhancing and unifying various results previously dispersed in the literature. We establish several explicit lower and upper bounds. The main…

Number Theory · Mathematics 2024-08-27 Jerzy Grunwald , Grzegorz Serafin

Testing equality of two multivariate distributions is a classical problem for which many non-parametric tests have been proposed over the years. Most of the popular two-sample tests, which are asymptotically distribution-free, are based…

Statistics Theory · Mathematics 2019-04-17 Bhaswar B. Bhattacharya

We study the asymptotic shape of random unlabelled graphs subject to certain subcriticality conditions. The graphs are sampled with probability proportional to a product of Boltzmann weights assigned to their $2$-connected components. As…

Combinatorics · Mathematics 2017-12-06 Benedikt Stufler

A sharp, distribution free, non-asymptotic result is proved for the concentration of a random function around the mean function, when the randomization is generated by a finite sequence of independent data and the random functions satisfy…

Probability · Mathematics 2023-12-25 Thomas Anton , Sutanuka Roy , Rabee Tourky

This paper is concerned with the problem of comparing the population means of two groups of independent observations. An approximate randomization test procedure based on the test statistic of Chen and Qin (2010) is proposed. The asymptotic…

Statistics Theory · Mathematics 2022-08-23 Rui Wang , Wangli Xu

Let $P: \F \times \F \to \F$ be a polynomial of bounded degree over a finite field $\F$ of large characteristic. In this paper we establish the following dichotomy: either $P$ is a moderate asymmetric expander in the sense that $|P(A,B)|…

Combinatorics · Mathematics 2013-01-04 Terence Tao

Asymptotic expansion is presented for an estimator of the Hurst coefficient of a fractional Brownian motion. For this, a recently developed theory of asymptotic expansion of the distribution of Wiener functionals is applied. The effects of…

Statistics Theory · Mathematics 2022-09-08 Yuliya Mishura , Hayate Yamagishi , Nakahiro Yoshida

This article presents a weak law of large numbers and a central limit theorem for the scaled realised covariation of a bivariate Brownian semistationary process. The novelty of our results lies in the fact that we derive the suitable…

Probability · Mathematics 2017-07-27 Andrea Granelli , Almut E. D. Veraart

For an ergodic Brownian diffusion with invariant measure $\nu$, we consider a sequence of empirical distributions ($\nu$n) n$\ge$1 associated with an approximation scheme with decreasing time step ($\gamma$n) n$\ge$1 along an adapted…

Probability · Mathematics 2018-10-09 I Honoré

Skorokhod's representation theorem states that if on a Polish space, there is defined a weakly convergent sequence of probability measures $\mu_n\stackrel{w}\to\mu_0,$ as $n\to \infty$, then there exist a probability space $(\Omega,…

Probability · Mathematics 2013-09-27 Zhidong Bai , Jiang Hu

Let $G$ be a large (simple, unlabeled) dense graph on $n$ vertices. Suppose that we only know, or can estimate, the empirical distribution of the number of subgraphs $F$ that each vertex in $G$ participates in, for some fixed small graph…

Information Theory · Computer Science 2023-08-08 Shahar Stein Ioushua , Ofer Shayevitz

We develop a metric and probabilistic theory for the Ostrogradsky representation of real numbers, i.e., the expansion of a real number $x$ in the following form: \begin{align*} x&= \sum_n\frac{(-1)^{n-1}}{q_1q_2... q_n}=…

Number Theory · Mathematics 2015-06-26 S. Albeverio , O. Baranovskyi , M. Pratsiovytyi , G. Torbin

In this paper we consider a system of Brownian particles with proliferation whose rate depends on the empirical measure. The dependence is more local than a mean field one and has been called moderate interaction by Oelschlager [17], [18].…

Probability · Mathematics 2018-09-07 Franco Flandoli , Matti Leimbach , Christian Olivera