[Statlist] Reminder: ETH Young Data Science Researcher Seminar Zurich, Virtual Seminar by Aaditya Ramdas, Carnegie Melon University

[Maurer Letizia]

Dear all

We are glad to announce the following talk in the virtual ETH Young Data Science Researcher Seminar Zurich

"Estimating means of bounded random variables by betting"  
by Aaditya Ramdas, Carnegie Melon University

Time: Friday, 05 March 2021, 14:30 -​15:30
Place: Zoom at https://ethz.zoom.us/j/92367940258

Abstract: We derive confidence intervals (CI) and time-​uniform confidence sequences (CS) for the classical problem of estimating an unknown mean from bounded observations. We present a general approach for deriving concentration bounds, that can be seen as a generalization (and improvement) of the celebrated Chernoff method. At its heart, it is based on deriving a new class of composite nonnegative martingales, with strong connections to betting and the method of mixtures. We show how to extend these ideas to sampling without replacement, another heavily studied problem. In all cases, our bounds are adaptive to the unknown variance, and empirically vastly outperform competing approaches based on Hoeffding or empirical Bernstein inequalities and their recent supermartingale generalizations. In short, we establish a new state-​of-the-art for four fundamental problems: CSs and CIs for bounded means, with and without replacement. This work is joint with Ian Waudby-​Smith, a preprint is here: https://arxiv.org/abs/2010.09686.

Best wishes,

M. Azadkia, Y. Chen, G. Chinot, M. Löffler, A. Taeb

Seminar website: https://math.ethz.ch/sfs/news-and-events/young-data-science.html