English

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

Machine Learning 2025-03-18 v2

Abstract

Density ratio estimation (DRE) is a core technique in machine learning used to capture relationships between two probability distributions. ff-divergence loss functions, which are derived from variational representations of ff-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 LpL_p errors through ff-divergence loss functions. These bounds apply to any estimator belonging to a class of Lipschitz continuous estimators, irrespective of the specific ff-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 pp-th power. Notably, the lower bound includes an exponential term that depends on the Kullback--Leibler (KL) divergence, revealing that the LpL_p error increases significantly as the KL divergence grows when p>1p > 1. This increase becomes even more pronounced as the value of pp grows. The theoretical insights are validated through numerical experiments.

Keywords

Cite

@article{arxiv.2410.01516,
  title  = {Bounds on Lp errors in density ratio estimation via f-divergence loss functions},
  author = {Yoshiaki Kitazawa},
  journal= {arXiv preprint arXiv:2410.01516},
  year   = {2025}
}
R2 v1 2026-06-28T19:05:11.138Z