Randomized and exchangeable improvements of Markov's, Chebyshev's and Chernoff's inequalities

Add to your list(s) Download to your calendar using vCal

• Aaditya Ramdas (Carnegie Mellon University)
• Friday 26 May 2023, 14:00-15:00
• MR12, Centre for Mathematical Sciences.

If you have a question about this talk, please contact Qingyuan Zhao.

We present simple randomized and exchangeable improvements of Markov’s inequality, as well as the related Chebyshev’s and Chernoff’s inequalities (like Hoeffding’s and Bernstein’s), for example. Our variants are never worse and typically strictly more powerful than the original inequalities, which can be recovered as simple corollaries. The proofs are short and somewhat elementary. We provide several simple statistical applications involving e-values, such as uniformly improving the power of universal inference, and tighter nonparametric confidence intervals based on betting.

This is joint work with Tudor Manole, a PhD student at CMU . A preprint is at https://arxiv.org/abs/2304.02611.

This talk is part of the Statistics series.

This talk is included in these lists:

• All CMS events
• All Talks (aka the CURE list)
• CMS Events
• Cambridge Forum of Science and Humanities
• Cambridge Language Sciences
• Cambridge talks
• Chris Davis' list
• DPMMS Lists
• DPMMS info aggregator
• DPMMS lists
• Guy Emerson's list
• Hanchen DaDaDash
• Interested Talks
• MR12, Centre for Mathematical Sciences
• Machine Learning
• School of Physical Sciences
• Statistical Laboratory info aggregator
• Statistics
• Statistics Group
• bld31
• custom
• rp587

Note that ex-directory lists are not shown.