AI Chat AI Image Generator AI Video Text to Speech

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

12/12/2022
∙
by   Tomohiro Nishiyama, et al.
∙
0
∙

For arbitrary two probability measures on real d-space with given means and variances (covariance matrices), we provide lower bounds for their total variation distance. In the one-dimensional case, a tight bound is given.

READ FULL TEXT

page 1

page 2

page 3

page 4

Related Research

research
∙ 09/02/2021

Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians

Mixtures of high dimensional Gaussian distributions have been studied ex...
0 Sami Davies, et al. ∙
research
∙ 03/01/2022

Tight bounds for augmented KL divergence in terms of augmented total variation distance

We provide optimal variational upper and lower bounds for the augmented ...
0 Michele Caprio, et al. ∙
research
∙ 10/19/2018

The total variation distance between high-dimensional Gaussians

We prove a lower bound and an upper bound for the total variation distan...
0 Luc Devroye, et al. ∙
research
∙ 05/12/2020

High Probability Lower Bounds for the Total Variation Distance

The statistics and machine learning communities have recently seen a gro...
0 Loris Michel, et al. ∙
research
∙ 05/08/2019

Bounding distributional errors via density ratios

We present some new and explicit error bounds for the approximation of d...
0 Lutz Duembgen, et al. ∙
research
∙ 06/09/2022

Optimal SQ Lower Bounds for Robustly Learning Discrete Product Distributions and Ising Models

We establish optimal Statistical Query (SQ) lower bounds for robustly le...
4 Ilias Diakonikolas, et al. ∙
research
∙ 09/05/2023

Hyperbolic contractivity and the Hilbert metric on probability measures

This paper gives a self-contained introduction to the Hilbert projective...
0 Samuel N. Cohen, et al. ∙

Please sign up or login with your details

Forgot password? Click here to reset

Out of credits

Refill your membership to continue using DeepAI

Stripe
Paypal