Current browse context:
math.ST
Change to browse by:
References & Citations
Mathematics > Statistics Theory
Title: Fano's inequality for random variables
(Submitted on 20 Feb 2017 (v1), last revised 10 Jun 2019 (this version, v3))
Abstract: We extend Fano's inequality, which controls the average probability of events in terms of the average of some $f$--divergences, to work with arbitrary events (not necessarily forming a partition) and even with arbitrary $[0,1]$--valued random variables, possibly in continuously infinite number. We provide two applications of these extensions, in which the consideration of random variables is particularly handy: we offer new and elegant proofs for existing lower bounds, on Bayesian posterior concentration (minimax or distribution-dependent) rates and on the regret in non-stochastic sequential learning.
Submission history
From: Gilles Stoltz [view email][v1] Mon, 20 Feb 2017 14:34:46 GMT (537kb,D)
[v2] Wed, 19 Sep 2018 09:27:20 GMT (67kb,D)
[v3] Mon, 10 Jun 2019 18:31:10 GMT (67kb,D)
Link back to: arXiv, form interface, contact.