Matteo Russo

collaborators

Showing cs.DSShow all

3 papers · 1 filter

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.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…