中文
相关论文

相关论文: A short note on an inequality between KL and TV

200 篇论文

Wide conditions are provided to guarantee asymptotic unbiasedness and L^2-consistency of the introduced estimates of the Kullback-Leibler divergence for probability measures in R^d having densities w.r.t. the Lebesgue measure. These…

统计理论 · 数学 2019-07-02 Alexander Bulinski , Denis Dimitrov

$f$-divergences are a general class of divergences between probability measures which include as special cases many commonly used divergences in probability, mathematical statistics and information theory such as Kullback-Leibler…

统计理论 · 数学 2013-10-16 Adityanand Guntuboyina , Sujayam Saha , Geoffrey Schiebinger

Pinsker's inequality sets a lower bound on the Umegaki divergence of two quantum states in terms of their trace distance. In this work, we formulate corresponding estimates for a variety of quantum and classical divergences including…

量子物理 · 物理学 2026-01-16 Kläre Wienecke , Gereon Koßmann , René Schwonnek

In this paper, we delve deeper into the Kullback-Leibler (KL) Divergence loss and mathematically prove that it is equivalent to the Decoupled Kullback-Leibler (DKL) Divergence loss that consists of (1) a weighted Mean Square Error (wMSE)…

机器学习 · 计算机科学 2025-03-12 Jiequan Cui , Beier Zhu , Qingshan Xu , Zhuotao Tian , Xiaojuan Qi , Bei Yu , Hanwang Zhang , Richang Hong

Estimating the Kullback--Leibler (KL) divergence between language models has many applications, e.g., reinforcement learning from human feedback (RLHF), interpretability, and knowledge distillation. However, computing the exact KL…

计算与语言 · 计算机科学 2025-10-28 Afra Amini , Tim Vieira , Ryan Cotterell

In this paper we provide an asymptotic theory for the symmetric version of the Kullback--Leibler (KL) divergence. We define a estimator for this divergence and study its asymptotic properties. In particular, we prove Law of Large Numbers…

概率论 · 数学 2024-01-31 Helder Rojas , Artem Logachov

Estimating Kullback Leibler (KL) divergence from samples of two distributions is essential in many machine learning problems. Variational methods using neural network discriminator have been proposed to achieve this task in a scalable…

机器学习 · 计算机科学 2021-10-01 Sandesh Ghimire , Aria Masoomi , Jennifer Dy

How much one has learned from an experiment is quantifiable by the information gain, also known as the Kullback-Leibler divergence. The narrowing of the posterior parameter distribution $P(\theta|D)$ compared with the prior parameter…

统计力学 · 物理学 2022-08-29 Johannes Buchner

We study the minimax estimation of $\alpha$-divergences between discrete distributions for integer $\alpha\ge 1$, which include the Kullback--Leibler divergence and the $\chi^2$-divergences as special examples. Dropping the usual…

信息论 · 计算机科学 2021-03-04 Yanjun Han , Jiantao Jiao , Tsachy Weissman

We derive a closed form solution for the Kullback-Leibler divergence between two generalized gamma distributions. These notes are meant as a reference and provide a guided tour towards a result of practical interest that is rarely…

信息论 · 计算机科学 2014-01-28 Christian Bauckhage

A loss function measures the discrepancy between the true values and their estimated fits, for a given instance of data. In classification problems, a loss function is said to be proper if a minimizer of the expected loss is the true…

信息论 · 计算机科学 2020-01-03 Amichai Painsky , Gregory W. Wornell

Inferring and comparing complex, multivariable probability density functions is fundamental to problems in several fields, including probabilistic learning, network theory, and data analysis. Classification and prediction are the two faces…

信息论 · 计算机科学 2017-03-30 David J. Galas , T. Gregory Dewey , James Kunert-Graf , Nikita A. Sakhanenko

Deep nonlinear models pose a challenge for fitting parameters due to lack of knowledge of the hidden layer and the potentially non-affine relation of the initial and observed layers. In the present work we investigate the use of information…

最优化与控制 · 数学 2016-12-20 Jacob S. Hunter , Nathan O. Hodas

A simple method is shown to provide optimal variational bounds on $f$-divergences with possible constraints on relative information extremums. Known results are refined or proved to be optimal as particular cases.

信息论 · 计算机科学 2019-02-05 Olivier Binette

We characterize Martin-L\"of randomness and Schnorr randomness in terms of the merging of opinions, along the lines of the Blackwell-Dubins Theorem. After setting up a general framework for defining notions of merging randomness, we focus…

逻辑 · 数学 2026-03-10 Simon M. Huttegger , Sean Walsh , Francesca Zaffora Blando

Mutual Information (MI) is a fundamental measure of statistical dependence widely used in representation learning. While direct optimization of MI via its definition as a Kullback-Leibler divergence (KLD) is often intractable, many recent…

机器学习 · 计算机科学 2026-03-18 Reuben Dorent , Polina Golland , William Wells

The Kullback-Leibler (KL) divergence is not a proper distance metric and does not satisfy the triangle inequality, posing theoretical challenges in certain practical applications. Existing work has demonstrated that KL divergence between…

机器学习 · 统计学 2026-03-03 Shiji Xiao , Yufeng Zhang , Chubo Liu , Yan Ding , Keqin Li , Kenli Li

Divergences are quantities that measure discrepancy between two probability distributions and play an important role in various fields such as statistics and machine learning. Divergences are non-negative and are equal to zero if and only…

统计理论 · 数学 2019-10-22 Tomohiro Nishiyama

Diffusion models are a new class of generative models that revolve around the estimation of the score function associated with a stochastic differential equation. Subsequent to its acquisition, the approximated score function is then…

统计理论 · 数学 2024-09-13 Giovanni Conforti , Alain Durmus , Marta Gentiloni Silveri

The simple interpretation of the minimum distance of a linear code obtained by De Boer and Pellikaan, and later refined by the second author, is further developed through the study of various finitely generated graded modules. We use the…

交换代数 · 数学 2015-07-14 Mehdi Garrousian , Stefan Tohaneanu