Efficient median of means estimator

05/30/2023
by   Stanislav Minsker, et al.
0

The goal of this note is to present a modification of the popular median of means estimator that achieves sub-Gaussian deviation bounds with nearly optimal constants under minimal assumptions on the underlying distribution. We build on a recent work on the topic by the author, and prove that desired guarantees can be attained under weaker requirements.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset