paper-with-me

홈 › Papers

Discriminative Estimation of Total Variation Distance: A Fidelity Auditor for Generative Data

2024-05-24 · Lan Tao, SHIRONG XU, Chi-Hua Wang, Namjoon Suh, Guang Cheng

With the proliferation of generative AI and the increasing volume of generative data (also called as synthetic data), assessing the fidelity of generative data has become a critical concern. In this paper, we propose a discriminative approach to estimate the total variation (TV) distance between two distributions as an effective measure of generative data fidelity. Our method quantitatively characterizes the relation between the Bayes risk in classifying two distributions and their TV distance. Therefore, the estimation of total variation distance reduces to that of the Bayes risk. In particular, this paper establishes theoretical results regarding the convergence rate of the estimation error of TV distance between two Gaussian distributions. We demonstrate that, with a specific choice of hypothesis class in classification, a fast convergence rate in estimating the TV distance can be achieved. Specifically, the estimation accuracy of the TV distance is proven to inherently depend on the separation of two Gaussian distributions: smaller estimation errors are achieved when the two Gaussian distributions are farther apart. This phenomenon is also validated empirically through extensive simulations. In the end, we apply this discriminative estimation method to rank fidelity of synthetic image data using the MNIST dataset.

📄 PDF Abstract BibTeX arXiv:2405.15337

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Density estimation for Hellinger via minimum-distance estimators: mixtures of Gaussians, log-concave, and more

2026-06-09 · Spencer Compton, Jerry Li arxiv

We study the task of density estimation, where we hope to accurately estimate a probability density from $n$ samples. A textbook method for density estimation in total variation distance is the minimum-distance estimator…

Density Estimation

Sharp Inequalities between Total Variation and Hellinger Distances for Gaussian Mixtures

2026-02-03 · Joonhyuk Jung, Chao Gao arxiv

We study the relation between the total variation (TV) and Hellinger distances between two Gaussian location mixtures. Our first result establishes a general upper bound: for any two mixing distributions supported on a c…

Density estimation for shift-invariant multidimensional distributions

2018-11-09 · Anindya De, Philip M. Long, Rocco A. Servedio

We study density estimation for classes of shift-invariant distributions over $\mathbb{R}^d$. A multidimensional distribution is "shift-invariant" if, roughly speaking, it is close in total variation distance to a small …

Density Estimation

Discrete MDL Predicts in Total Variation

2009-12-01 · NeurIPS 2009 12 · Marcus Hutter

The Minimum Description Length (MDL) principle selects the model that has the shortest code for data plus model. We show that for a countable class of models, MDL predictions are close to the true distribution in a stron…

reinforcement-learningReinforcement LearningReinforcement Learning (RL)Time Series+2

Total Variation Distance Meets Probabilistic Inference

2023-09-17 · Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel, Dimitrios Myrisiotis 외

In this paper, we establish a novel connection between total variation (TV) distance estimation and probabilistic inference. In particular, we present an efficient, structure-preserving reduction from relative approximat…