A note on a confidence bound of Kuzborskij and Szepesvári

01/12/2021
by   Omar Rivasplata, et al.
0

In an interesting recent work, Kuzborskij and Szepesvári derived a confidence bound for functions of independent random variables, which is based on an inequality that relates concentration to squared perturbations of the chosen function. Kuzborskij and Szepesvári also established the PAC-Bayes-ification of their confidence bound. Two important aspects of their work are that the random variables could be of unbounded range, and not necessarily of an identical distribution. The purpose of this note is to advertise/discuss these interesting results, with streamlined proofs. This expository note is written for persons who, metaphorically speaking, enjoy the "featured movie" but prefer to skip the preview sequence.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/29/2019

Cramér-Rao-type Bound and Stam's Inequality for Discrete Random Variables

The variance and the entropy power of a continuous random variable are b...
research
05/12/2011

PAC-Bayesian Analysis of Martingales and Multiarmed Bandits

We present two alternative ways to apply PAC-Bayesian analysis to sequen...
research
10/29/2022

A note on the equivalence between the conditional uncorrelation and the independence of random variables

It is well known that while the independence of random variables implies...
research
08/24/2018

Non-asymptotic bounds for percentiles of independent non-identical random variables

This note displays an interesting phenomenon for percentiles of independ...
research
04/27/2022

Optimal Closeness Testing of Discrete Distributions Made (Complex) Simple

In this note, we revisit the recent work of Diakonikolas, Gouleakis, Kan...
research
02/18/2002

A note on Darwiche and Pearl

It is shown that Darwiche and Pearl's postulates imply an interesting pr...
research
05/15/2022

A Note on the Chernoff Bound for Random Variables in the Unit Interval

The Chernoff bound is a well-known tool for obtaining a high probability...

Please sign up or login with your details

Forgot password? Click here to reset