Source
COLT
DATE OF PUBLICATION
07/05/2022
Authors
Nazar Buzun
Nikolay Shvetsov
Dmitry Dylov
Share
Strong Gaussian Approximation for the Sum of Random Vectors
Abstract
This paper derives a new strong Gaussian approximation bound for the sum of independent random vectors. The approach relies on the optimal transport theory and yields explicit dependence on the dimension size p and the sample size n. This dependence establishes a new fundamental limit for all practical applications of statistical learning theory. Particularly, based on this bound, we prove approximation in distribution for the maximum norm in a high-dimensional setting (p > n).
Similar publications
You can ask us a question or suggest a joint project in the field of AI
partner@airi.net
For scientific cooperation and
partnership
partnership
pr@airi.net
For journalists and media