Fano's inequality for random variables
From MaRDI portal
Publication:6283393
Abstract: We extend Fano's inequality, which controls the average probability of events in terms of the average of some --divergences, to work with arbitrary events (not necessarily forming a partition) and even with arbitrary --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.
This page was built for publication: Fano's inequality for random variables
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6283393)
