“…The Median-of-Means (MoM in short) is a robust mean estimator firstly introduced in complexity theory during the 1980s (Nemirovsky and Yudin, 1983;Jerrum et al, 1986;Alon et al, 1999). Following the seminal deviation study by Catoni (2012), MoM has recently witnessed a surge of interest, mainly due to its nice sub-gaussian behavior under the sole requirement that the second order moment is finite (Devroye et al, 2016).Originally devoted to scalar random variables, MoM has notably been extended to random vectors (Minsker et al, 2015;Hsu and Sabato, 2016;Lugosi and Mendelson, 2017) and U -statistics (Joly and Lugosi, 2016;Laforgue et al, 2019) with minimal loss of performance. As a valuable alternative to the empirical mean in presence of outliers or heavy-tailed distributions, MoM is now the cornerstone of many robust learning procedures such as bandits (Bubeck et al, 2013), robust mean embedding (Lerasle et al, 2019), or the more general frameworks of MoM-minimization (Lecué et al, 2018).…”