Berry-Esseen bounds for multivariate martingale difference sequences in the Kolmogorov distance
Weichen Wu Dung Le Arun Kumar Kuchibhotla Alessandro Rinaldo · 2026
Read Berry-Esseen bounds for multivariate martingale difference sequences in the Kolmogorov distance by Weichen Wu Dung Le Arun Kumar Kuchibhotla Alessandro Rinaldo (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-03100.txt.
Introduction
Weichen Wu, Dung Le, Arun Kumar Kuchibhotla, and Alessandro Rinaldo derive Gaussian approximation bounds for martingale difference sequences in many dimensions. Such bounds, in the Berry-Esseen spirit, say how close a sum's distribution sits to a normal law, here measured by the Kolmogorov distance.
Under stated conditions, their error shrinks with sequence length at a quarter-power rate and grows only polylogarithmically with dimension. That mild dimension cost matters for high-dimensional statistics. As a use case, they obtain a Berry-Esseen bound over rectangles for martingale sequences built from Markov chains, a common source of dependent data in modern analysis.
Catalog record
| CREATOR | Weichen Wu Dung Le Arun Kumar Kuchibhotla Alessandro Rinaldo |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 77 KB |
| LICENSE | http://creativecommons.org/publicdomain/zero/1.0/ |
| RIGHTS | CC0 |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.03100
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Berry-Esseen bounds for multivariate martingale difference sequences in the Kolmogorov distance Weichen Wu Dung Le Arun Kumar Kuchibhotla Alessandro Rinaldo Abstract We derive new Gaussian approximation for finite martingale difference sequences in ℝ d \mathbb{R}^{d} with respect to the Kolmogorov distance. Under appropriate conditions, our bounds exhibit a dependence of order n − 1 / 4 n^{-1/4} on the length of the sequence and of order polylog ( d ) \mathrm{polylog}(d) on the dimension. As an application, we derive a high-dimensional Berry-Esseen bound over hyper-rectangles for martingale sequences generated from Markov chains. 1 Introduction In this note, we establish novel high-dimensional Berry–Esseen bounds for d -dimensional martingale difference sequences with deterministic terminal quadratic variation over the class of d -dimensional hyper-rectangles under various moment conditions. Concretely, let \{\bm{X}_{k}\}_{k=0,\ldots,n} be a martingale difference sequence in \mathbb{R}^{d} (thus, \bm{X}_{0}=0 ) having bounded third moments with respect to the filtration \{\mathscr{F}_{k}\}_{k=0,\ldots,n} , with \mathscr{F}_{0} the trivial \sigma -field 1 1 1 Our results can be easily extended to the case in which \mathscr{F}_{0} is not trivial. . Throughout, we will assume that the terminal quadratic variation of the martingale sequence is deterministic. Assumption 1.1 . It holds that, almost surely, \sum_{k=1}^{n}\mathbb{E}[\bm{X}_{k}\bm{X}_{k}^{\top}\mid\mathscr{F}_{k-1}]=\sum_{k=1}^{n}\mathbb{E}[\bm{X}_{k}\bm{X}_{k}^{\top}\mid\mathscr{F}_{0}]=n\bm{\Sigma}_{n}, (1) for a positive definite matrix \bm{\Sigma}_{n} . As explained below, though seemingly strong, this assumption is widely used in the literature on Gaussian approximation for martingale sequences. We seek to establish a bound on Kolmogorov distance between the normalized sum of the martingale difference terms (thus a centered martingale) and centered Gaussian vector with covariance \bm{\Sigma}_{n} . That is, we seek to bound d_{\mathsf{K}}\left(\frac{1}{\sqrt{n}}\sum_{k=1}^{n}\bm{X}_{k},\frac{1}{\sqrt{n}}\bm{T}_{n}\right):=\sup_{\mathcal{A}\in\mathscr{H}_{d}}\left|\mathbb{P}\left(\frac{1}{\sqrt{n}}\sum_{k=1}^{n}\bm{X}_{k}\in\mathcal{A}\right)-\mathbb{P}\left(\frac{1}{\sqrt{n}}\bm{T}_{n}\in\mathcal{A}\right)\right|, (2) where \mathscr{H}_{d}=\{\prod_{i=1}^{d}[a_{i},b_{i}],-\infty<a_{i}\leq b_{i}<\infty\} denotes the set of finite hyper-rectangles in \mathbb{R}^{d} and \frac{1}{\sqrt{n}}\bm{T}_{n}\sim\mathcal{N}(\bm{0},\bm{\Sigma}_{n}) . The literature on Berry–Esseen bounds for univariate martingale difference sequences is extensive, with many of the key results established under the deterministic terminal quadratic variation assumption ( 1 ) or stronger versions of it. We refer the reader to 16 , 14 , 17 , 5 , 28 , 29 , 9 , 24 , 10 33 and references therein, for various results, assumptions and discussion. Specifically, as originally shown in 14 and 5 , for martingale difference sequences with uniformly bounded third moments and deterministic conditional variances – a more stringent condition than ( 1 ) – the optimal rate for ( 2 ) is of order O\left(\frac{\log n}{n^{1/4}}\right) . Faster rates of order O\left(\frac{\log n}{n^{1/2}}\right) are possible with additional conditions, such as under boundedness and higher order moment assumptions: see, e.g., 5 , 15 , 28 , 29 , 10 and 33 . In general, as noted by 29 , assuming only a deterministic terminal quadratic variation as in ( 1 ) and existence of the third moments, faster rates than O(n^{-1/8}) are not possible. As indicated above, the deterministic quadratic variation condition ( 1 ) is commonly found in the literature on univariate Berry–Esseen bounds for martingales as well in the more recent contributions on high-dimensional Gaussian approximations ( 1 ; 34 , see, e.g.) . While mathematically very convenient, Assumption 1.1 is, of course, quite restrictive and unrealistic for most settings. It can be relaxed at the expense of an additional term in the Berry–Esseen bound that depends on the magnitude of the difference between \sum_{k=1}^{n}\bm{V}_{k} and n\bm{\Sigma}_{n} . Indeed, it is known ( 16 , see, e.g.) that for martingale difference sequences, the accuracy of the Gaussian approximation is typically driven by this term. As this type of generalization relies on well-known arguments, in order to avoid technicalities and focus only on the error of the Gaussian approximation, we will present our results assuming that ( 1 ) holds. In Section 2.2 we outline a standard strategy ( 8 ; 3 ; 7 , see, e.g.) , to extend our results to martingales with non-deterministic terminal quadratic variation and exemplify this approach by deriving a novel Berry–Esseen bound over hyper-rectangles for a special class of martingale difference sequences arising from reinforcement learning and the study of Markov chains. In contrast to the wealth of results available in the univariate case, the literature on high-dimensional Gaussian approximation of martingale difference sequences is comparatively limited. The multivariate problem is substantially harder. Beyond the added complexity of working in \mathbb{R}^{d} , the choice of probability distance matters: the Wasserstein and convex distances admit comparatively clean analyses, but the Kolmogorov distance — defined as the supremum over all hyper-rectangles — is both the most difficult to control and the most directly relevant to statistical applications such as simultaneous inference and the construction of joint confidence regions. 3 derived a bound for smooth (thrice differentiable) functions of martingale difference sequences, while 1 considers instead functions that are only twice differentiable, assuming the terminal quadratic condition ( 1 ). By extending some arguments in 3 , 7 derived a general bounds for high-dimensional approximations of martingale difference sequences over arbitrary classes of subsets of \mathbb{R}^{d} , including hyper-rectangles. Despite the generality of this result, the resulting rates are sub-optimal in n . More recently, 32 and 34 obtained high-dimensional Gaussian approximations rates in the Wasserstein distance (the latter also under Assumption 1.1 ), from which it is possible to also derive bounds in the convex distance ( 26 , see Proposition A.1 in) . To the best of our knowledge there are only two recent contributions in the literature, offering high-dimensional Berry-Esseen martingale bounds over hyper-rectangles. 18 , building on the proof technique by 19 , derived a high-dimensional Berry—Esseen bound in the Kolmogorov distance ( 2 ) of order O\left((\log d)^{5/4}\frac{\log n}{n^{1/4}}\right) for martingale difference sequences in \mathbb{R}^{d} . However, their result requires that each conditional covariance matrix \mathbb{E}[\mathbf{X}_{k}\mathbf{X}_{k}^{\top}\mid\mathcal{F}_{k-1}] be measurable with respect to the initial \sigma -field \mathcal{F}_{0} , a very stringent condition, stronger than the deterministic terminal quadratic condition ( 1 ), that is not satisfied in most examples arising from Markov chains or stochastic approximation algorithms. Very recently, 31 , in their Theorem 4, give a novel a high-dimensional Gaussian approximation bound for martingale difference sequences under Assumption 1.1 . The authors’ approach combines a generalization the proof technique used in Theorem 2.1 of 30 , establishing a Berry-Esseen theorem in the Wasserstein distance for univariate martingale difference sequences using Stein’s method, with recent sharpening of the properties of the solution to the multivariate Stein equation, as in 12 and 34 . Their bound holds under minimal assumptions and depends on the choice of a d -dimensional positive definite matrix \Sigma , acting as a spectral regularizer. Under additional assumptions, it leads to high-dimensional martingale Berry-Esseen bounds without requiring a deterministic terminal quadratic variation. We will compare our results with those of 18 and 31 below. In this paper, we establish some new multivariate Berry–Esseen bounds in Kolmogorov distance assuming the fixed terminal quadratic variation condition ( 1 ) as well as appropriate moment conditions. Under a moment ratio conditions (see 4 below), in Theorem 2.3 we obtain an O(n^{-1/4}\log n) bound for the Kolmogorov distance ( 2 ), and with direct moment value conditions (see 8 ) we achieve the optimal O(n^{-1/4}) rate in Theorem 2.5 . Our bounds match the form of 18 while imposing a strictly weaker structural assumption. We further demonstrate that the n^{-1/4}