The total variation distance between high-dimensional Gaussians

10/19/2018
by   Luc Devroye, et al.
0

We prove a lower bound and an upper bound for the total variation distance between two high-dimensional Gaussians, which are within a constant factor of one another.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/12/2022

Lower Bounds for the Total Variation Distance Given Means and Variances of Distributions

For arbitrary two probability measures on real d-space with given means ...
research
10/06/2018

Total variation distance for discretely observed Lévy processes: a Gaussian approximation of the small jumps

It is common practice to treat small jumps of Lévy processes as Wiener n...
research
06/10/2018

On closeness to k-wise uniformity

A probability distribution over -1, 1^n is (eps, k)-wise uniform if, rou...
research
02/23/2023

Beyond Moments: Robustly Learning Affine Transformations with Asymptotically Optimal Error

We present a polynomial-time algorithm for robustly learning an unknown ...
research
01/18/2021

Optimal Pre-Processing to Achieve Fairness and Its Relationship with Total Variation Barycenter

We use disparate impact, i.e., the extent that the probability of observ...
research
05/21/2018

A Correlation Measure Based on Vector-Valued L_p-Norms

In this paper, we introduce a new measure of correlation for bipartite q...
research
01/26/2021

Inferring serial correlation with dynamic backgrounds

Sequential data with serial correlation and an unknown, unstructured, an...

Please sign up or login with your details

Forgot password? Click here to reset