English
Related papers

Related papers: Nonasymptotic and distribution-uniform Koml\'os-Ma…

200 papers

The well-known Koml\'os-Major-Tusn\'ady inequalities [Z. Wahrsch. Verw. Gebiete 32 (1975) 111-131; Z. Wahrsch. Verw. Gebiete 34 (1976) 33-58] provide sharp inequalities to partial sums of iid standard exponential random variables by a…

Statistics Theory · Mathematics 2017-12-11 Abdelhakim Necir

The celebrated results of Koml\'os, Major and Tusn\'ady [Z. Wahrsch. Verw. Gebiete 32 (1975) 111-131; Z. Wahrsch. Verw. Gebiete 34 (1976) 33-58] give optimal Wiener approximation for the partial sums of i.i.d. random variables and provide a…

Probability · Mathematics 2014-04-25 István Berkes , Weidong Liu , Wei Biao Wu

The Koml\'os$\unicode{x2013}$Major$\unicode{x2013}$Tusn\'ady (KMT) inequality for partial sums is one of the most celebrated results in probability theory. Yet its practical application has been hindered by a lack of practical constants.…

Statistics Theory · Mathematics 2026-05-19 Haoyu Ye , Morgane Austern

We show that, under mild assumptions, the spectrum of a sum of independent random matrices is close to that of the Gaussian random matrix whose entries have the same mean and covariance. This nonasymptotic universality principle yields…

Probability · Mathematics 2024-06-26 Tatiana Brailovskaya , Ramon van Handel

This paper derives the rate of convergence and asymptotic distribution for a class of Kolmogorov-Smirnov style test statistics for conditional moment inequality models for parameters on the boundary of the identified set under general…

Applications · Statistics 2011-12-06 Timothy B. Armstrong

A central tool in the study of nonhomogeneous random matrices, the noncommutative Khintchine inequality, yields a nonasymptotic bound on the spectral norm of general Gaussian random matrices $X=\sum_i g_i A_i$ where $g_i$ are independent…

Probability · Mathematics 2023-09-18 Afonso S. Bandeira , March T. Boedihardjo , Ramon van Handel

Two proofs of the Koml\'os-Major-Tusn\'ady embedding theorems, one for the uniform empirical process and one for the simple symmetric random walk, are given. More precisely, what are proved are the univariate coupling results needed in the…

Probability · Mathematics 2020-08-10 Manjunath Krishnapur

By application of the theory for second-order linear differential equations with two turning points developed in \cite{Olver1975}, uniform asymptotic approximations are obtained for the Lam\'{e} and Mathieu functions with a large real…

Classical Analysis and ODEs · Mathematics 2015-07-31 Karen Ogilvie , Adri B. Olde Daalhuis

The concentration inequality approach for normal approximation by Stein's method is generalized to the multivariate setting. We use this approach to prove a non-smooth function distance for multivariate normal approximation for standardized…

Probability · Mathematics 2015-05-19 Louis H. Y. Chen , Xiao Fang

This paper derives the asymptotic distribution of variance weighted Kolmogorov-Smirnov statistics for conditional moment inequality models for the case of a one dimensional covariate. The asymptotic distribution depends on the data…

Methodology · Statistics 2012-02-02 Timothy B. Armstrong

The famous results of Koml\'os, Major and Tusn\'ady (see [15] and [17]) state that it is possible to approximate almost surely the partial sums of size n of i.i.d. centered random variables in L p (p > 2) by a Wiener process with an error…

Probability · Mathematics 2017-06-27 Christophe Cuny , Jérôme Dedecker , Florence Merlevède

Density-dependent Markov chains form an important class of continuous-time Markov chains in population dynamics. On any fixed time window [0, T ], when the scale parameter K > 0 is large such chains are well approximated by the solution of…

Probability · Mathematics 2020-12-14 Adrien Prodhomme

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é

We obtain non-asymptotic Gaussian concentration bounds for the difference between the invariant measure $\nu$ of an ergodic Brownian diffusion process and the empirical distribution of an approximating scheme with decreasing time step along…

Probability · Mathematics 2018-05-28 Igor Honoré , Stephane Menozzi , Gilles Pagès

Let $P_n$ and $Q_n$ be two probability measures representing two different probabilistic models of some system (e.g., an $n$-particle equilibrium system, a set of random graphs with $n$ vertices, or a stochastic process evolving over a time…

Statistical Mechanics · Physics 2023-03-30 Hugo Touchette

The aim of this article is to establish asymptotic distributions and consistency of subsampling for spectral density and for magnitude of coherence for non-stationary, almost periodically correlated time series. We show the asymptotic…

Statistics Theory · Mathematics 2011-02-11 Łukasz Lenart

The asymptotic mutual information (MI) analysis for multiple-input multiple-output (MIMO) systems over double-scattering channels has achieved engaging results, but the convergence rates of the mean, variance, and the distribution of the MI…

Information Theory · Computer Science 2023-01-18 Xin Zhang , Shenghui Song

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

This paper develops a theory of distribution- and time-uniform asymptotics, culminating in the first large-sample anytime-valid inference procedures that are shown to be uniformly valid in a rich class of distributions. Historically,…

Statistics Theory · Mathematics 2026-01-16 Ian Waudby-Smith , Edward H. Kennedy , Aaditya Ramdas

By a classical theorem of Koksma the sequence of fractional parts $(\{x^n\})_{n \geq 1}$ is uniformly distributed for almost all values of $x$. In the present paper we obtain an exact quantitative version of Koksma's theorem, by calculating…

Number Theory · Mathematics 2013-08-16 Christoph Aistleitner
‹ Prev 1 2 3 10 Next ›