Matteo Russo
Ph.D. Student in Data Science
Sapienza University of Rome
mrusso-at-diag.uniroma1.it
About
I am a third year Ph.D. student in Data Science at Sapienza University of Rome, where I am advised by Stefano Leonardi. Before that, I completed my Master's degree in Computer Science at ETH Zurich in 2022, and my Bachelor's degree in Computer Science at Princeton University in 2020.
I am broadly interested in Theoretical Computer Science, with a particular focus in Algorithmic Game Theory, Approximation and Online Algorithms, as well as Online Learning.
Publications
-
Simple and Optimal Sublinear Algorithms for Mean Estimation
with Beatrice Bertolotti, Chris Schwiegelshohn
In submission
arXiv -
Contracts with Inspections
with Tomer Ezra, Stefano Leonardi
In submission
arXiv -
A Tight VC-Dimension Analysis of Clustering Coresets with Applications
with Vincent Cohen-Addad, Andrew Draganov, David Saulpic, Chris Schwiegelshohn
SODA 2025
arXiv -
Online Learning with Sublinear Best-Action Queries
with Andrea Celli, Riccardo Colini Baldeschi, Federico Fusco, Daniel Haimovich, Dima Karamshuk, Stefano Leonardi, Niek Tax
NeurIPS 2024
arXiv -
Universal Optimization for Non-Clairvoyant Subadditive Joint Replenishment
with Tomer Ezra, Stefano Leonardi, Michal Pawlowski, William Seeun Umboh
APPROX 2024
arXiv -
Fair Division with Interdependent Values
with Georgios Birmpas, Tomer Ezra, Stefano Leonardi
SAGT 2024
arXiv -
Low-Distortion Clustering with Ordinal and Limited Cardinal Information
with Jakob Burkhardt, Ioannis Caragiannis, Karl Fehrs, Chris Schwiegelshohn, Sudarshan Shyam
AAAI 2024
arXiv -
Prophet Inequalities via the Expected Competitive Ratio
with Tomer Ezra, Stefano Leonardi, Rebecca Reiffenhäuser, Alexandros Tsigonias-Dimitriadis
WINE 2024
arXiv -
Submodular Norms with Applications to Online Facility Location and Stochastic Probing
with Kalen Patton, Sahil Singla
APPROX 2023
arXiv -
Fully Dynamic Online Selection through Online Contention Resolution Schemes
with Vashist Avadhanula, Andrea Celli, Riccardo Colini-Baldeschi, Stefano Leonardi
AAAI 2023
arXiv
Teaching
- Tecniche di Programmazione con Laboratorio (Algorithms and Data Structures), Sapienza University of Rome, Spring 2023, 2024. Teaching Assistant.
Visits and Internships
- Visit to Anupam Gupta at New York University. September-December 2024.
- Visit to Chris Schwiegelshohn at Aarhus University. March 2024.
- Research Intern at Meta UK, hosted by Riccardo Colini Baldeschi. July-November 2023.
- Visit to Chris Schwiegelshohn at Aarhus University. March 2023.
Events
- WALE 2024 - Workshop on Algorithms for Learning and Economics, Kefalonia, Greece. Invited Speaker.
- HALG 2024 - IGAFIT Highlights of Algorithms Workshop, Warsaw, Poland. Short-Talk and Poster.
- SLMath 2023 - Algorithms, Approximation, and Learning in Market and Mechanism Design, Berkeley, USA. Poster.
- ALGA 2023 - Workshop on Algorithms, Learning, and Games, Scicli, Italy. Short-Talk and Poster.
- WALE 2022 - Workshop on Algorithms for Learning and Economics, Naxos, Greece. Poster.