paper-with-me

Papers

Bounds on $L_p$ Errors in Density Ratio Estimation via $f$-Divergence Loss Functions

2024-10-02 · Yoshiaki Kitazawa

Density ratio estimation (DRE) is a fundamental machine learning technique for identifying relationships between two probability distributions. $f$-divergence loss functions, derived from variational representations of $f$-divergence, are commonly employed in DRE to achieve state-of-the-art results. This study presents a novel perspective on DRE using $f$-divergence loss functions by deriving the upper and lower bounds on $L_p$ errors. These bounds apply to any estimator within a class of Lipschitz continuous estimators, irrespective of the specific $f$-divergence loss functions utilized. The bounds are formulated as a product of terms that include the data dimension and the expected value of the density ratio raised to the power of $p$. Notably, the lower bound incorporates an exponential term dependent on the Kullback--Leibler divergence, indicating that the $L_p$ error significantly increases with the Kullback--Leibler divergence for $p > 1$, and this increase becomes more pronounced as $p$ increases. Furthermore, these theoretical findings are substantiated through numerical experiments.

📄 PDF Abstract BibTeX arXiv:2410.01516

Code (0)

등록된 구현이 없습니다.

Tasks

Density Ratio Estimation

Similar Papers 제목 키워드 기반

Adaptive learning of density ratios in RKHS

2023-07-30 · Werner Zellinger, Stefan Kindermann, Sergei V. Pereverzyev

Estimating the ratio of two probability densities from finitely many observations of the densities is a central problem in machine learning and statistics with applications in two-sample testing, divergence estimation, g…

Density EstimationDensity Ratio EstimationNovelty DetectionTwo-sample testing

Risk Bounds for Mixture Density Estimation on Compact Domains via the $h$-Lifted Kullback--Leibler Divergence

2024-04-19 · Mark Chiu Chong, Hien Duy Nguyen, TrungTin Nguyen

We consider the problem of estimating probability density functions based on sample data, using a finite mixture of densities from some component class. To this end, we introduce the $h$-lifted Kullback--Leibler (KL) div…

Density Estimation

Partition Function Estimation under Bounded f-Divergence

2026-02-26 · Adam Block, Abhishek Shetty arxiv

We study the statistical complexity of estimating partition functions given sample access to a proposal distribution and an unnormalized density ratio for a target distribution. While partition function estimation is a c…

Optimal Estimation of Low Rank Density Matrices

2015-07-17 · Vladimir Koltchinskii, Dong Xia

The density matrices are positively semi-definite Hermitian matrices of unit trace that describe the state of a quantum system. The goal of the paper is to develop minimax lower bounds on error rates of estimation of low…

Quantum State Tomography

Imitation with Neural Density Models

2020-10-19 · NeurIPS 2021 12 · Kuno Kim, Akshat Jindal, Yang song, Jiaming Song 외

We propose a new framework for Imitation Learning (IL) via density estimation of the expert's occupancy measure followed by Maximum Occupancy Entropy Reinforcement Learning (RL) using the density as a reward. Our approac…

Density EstimationImitation Learningreinforcement-learningReinforcement Learning+1