mlsanityData to 7 Oct 2026

Bounds on Lp errors in density ratio estimation via f-divergence loss functions

arXiv 2410.01516 ↗First posted 2 Oct 2024cs.LGcited by 2

Not on the map. Why?

Abstract (arXiv)

Density ratio estimation (DRE) is a core technique in machine learning used to capture relationships between two probability distributions. f-divergence loss functions, which are derived from variational representations of f-divergence, have become a standard choice in DRE for achieving cutting-edge performance. This study provides novel theoretical insights into DRE by deriving upper and lower bounds on the Lp errors through f-divergence loss functions. These bounds apply to any estimator belonging to a class of Lipschitz continuous estimators, irrespective of the specific f-divergence loss function employed. The derived bounds are expressed as a product involving the data dimensionality and the expected value of the density ratio raised to the p-th power. Notably, the lower bound includes an exponential term that depends on the Kullback--Leibler (KL) divergence, revealing that the Lp error increases significantly as the KL divergence grows when p > 1. This increase becomes even more pronounced as the value of p grows. The theoretical insights are validated through numerical experiments.

Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Builds on 15 of its 34 references that are in the map. First posted on arXiv 2 Oct 2024.

Builds on

15 of 34 references.

References · 15

  1. 2014Adam: A Method for Stochastic Optimizationcited by 36,960
  2. 2019Normalizing Flows for Probabilistic Modeling and Inferencecited by 1,315
  3. 2018Learning deep representations by mutual information estimation and maximizationcited by 1,265
  4. 2018MINE: Mutual Information Neural Estimationcited by 680
  5. 2019On Variational Bounds of Mutual Informationcited by 550
  6. 2016f-GAN: Training Generative Neural Samplers using Variational Divergence Minimizationcited by 504
  7. 2017Towards Principled Methods for Training Generative Adversarial Networkscited by 460
  8. 2018Formal Limitations on the Measurement of Mutual Informationcited by 189
  9. 2019Understanding the Limitations of Variational Mutual Information Estimatorscited by 140
  10. 2020Non-Negative Bregman Divergence Minimization for Deep Direct Density Ratio Estimationcited by 43
  11. 2016Generative Adversarial Nets from a Density Ratio Estimation Perspectivecited by 24
  12. 2017How Well Can Generative Adversarial Networks Learn Densities: A Nonparametric Viewcited by 14
3 more
  1. 2021Rates of convergence for density estimation with generative adversarial networkscited by 13
  2. 2024Density Ratio Estimation via Sampling along Generalized Geodesics on Statistical Manifoldscited by 8
  3. 2024Alpha-divergence loss function for neural density ratio estimationcited by 1

Built on by

Cited by year

Citing papers per year: 2025: 2.

2 papers.