Spotlight
Nearly Optimal Catoni’s M-estimator for Infinite Variance
Sujay Bhatt · Guanhua Fang · Ping Li · Gennady Samorodnitsky
Ballroom 3 & 4
Abstract:
In this paper, we extend the remarkable M-estimator of Catoni~\citep{Cat12} to situations where the variance is infinite. In particular, given a sequence of i.i.d random variables~ from distribution~ over~ with mean~, we only assume the existence of a known upper bound~ on the~ central moment of the random variables, namely, for~ The extension is non-trivial owing to the difficulty in characterizing the roots of certain polynomials of degree smaller than~. The proposed estimator has the same order of magnitude and the same asymptotic constant as in~\citet{Cat12}, but for the case of bounded moments. We further propose a version of the estimator that does not require even the knowledge of~, but adapts the moment bound in a data-driven manner. Finally, to illustrate the usefulness of the derived non-asymptotic confidence bounds, we consider an application in multi-armed bandits and propose best arm identification algorithms, in the fixed confidence setting, that outperform the state of the art.
Chat is not available.