Skip navigation
Skip navigation

Generalised Pinsker inequalities

Reid, Mark; Williamson, Robert

Description

We generalise the classical Pinsker inequality which relates variational divergence to Kullback-Liebler divergence in two ways: we consider arbitrary f-divergences in place of KL divergence, and we assume knowledge of a sequence of values of generalised variational divergences. We then develop a best possible inequality for this doubly generalised situation. Specialising our result to the classical case provides a new and tight explicit bound relating KL to variational divergence (solving a...[Show more]

CollectionsANU Research Publications
Date published: 2009
Type: Conference paper
URI: http://hdl.handle.net/1885/56713
Source: Proceedings of The 22nd Annual Conference on Learning Theory (COLT-2009)

Download

File Description SizeFormat Image
01_Reid_Generalised_Pinsker_2009.pdf67.62 kBAdobe PDF    Request a copy
02_Reid_Generalised_Pinsker_2009.pdf67.77 kBAdobe PDF    Request a copy
03_Reid_Generalised_Pinsker_2009.pdf534.55 kBAdobe PDF    Request a copy


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator