Matteo Russo

collaborators

5 papers

cs.DS2026

Terminal Dimension Reduction for Time Series with Applications

Alexander Munteanu, Matteo Russo, David Saulpic +1

Terminal embeddings have emerged as a powerful tool for dimension reduction. Given a set of points $P \subset R^{d}$ , a terminal embedding is a mapping $f:\mathbb{R}^d\righta…

cs.LG2026

Online Convex Optimization with Sublinear Noisy Probes

Simone Di Gregorio, Anupam Gupta, Stefano Leonardi +1

We study Online Convex Optimization (OCO) over a convex set $K \subseteq R^{d}$ , where in each round $t$ the learner selects $x_{t} \in K$ and then observes a convex loss $f_t:K\…

cs.DS2026

Nearly-Tight Bounds for Zonotope Containment and Beyond

Friedrich Eisenbrand, Thomas Rothvoss, Matteo Russo +1

We investigate the convex-body containment problem $max {s > 0 : s Z \subseteq Q}$ , where the outer body $Q \subseteq R^{d}$ is described by a membership oracle and the inne…

cs.DS2025

Simple and Optimal Sublinear Algorithms for Mean Estimation

Beatrice Bertolotti, Matteo Russo, Chris Schwiegelshohn +1

We study the sublinear multivariate mean estimation problem in $d$ -dimensional Euclidean space. Specifically, we aim to find the mean $I^¼$ of a ground point set $A$ , which minimize…

cs.CG2025

A Tight VC-Dimension Analysis of Clustering Coresets with Applications

Vincent Cohen-Addad, Andrew Draganov, Matteo Russo +2

We consider coresets for $k$ -clustering problems, where the goal is to assign points to centers minimizing powers of distances. A popular example is the $k$ -median objective $\sum_…