today local_bar

Matteo Russo

PhD student, University of Roma "La Sapienza"

1 paper at NeurIPS 2025

Homepage· OpenReview· Semantic Scholar· Google Scholar

Poster Session 4

Thursday, December 4, 2025 · 4:30 PM → 7:30 PM

Exhibit Hall C,D,E

Simple and Optimal Sublinear Algorithms for Mean Estimation

#3308 · Beatrice Bertolotti, Matteo Russo, Chris Schwiegelshohn, Sudarshan Shyam

We present algorithms with optimal sample complexity and running time for estimating a high dimensional Euclidean mean.