Matteo Russo

About

I am a second 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

• Contracts with Inspections

  with Tomer Ezra, Stefano Leonardi
  Preprint
  arXiv

• Fair Division with Interdependent Values

  with Georgios Birmpas, Tomer Ezra, Stefano Leonardi
  Preprint
  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), with Stefano Leonardi and Federico Fusco, Sapienza University of Rome, Spring 2023. Teaching Assistant.

Workshops and Service

• SLMath 2023 - Algorithms, Approximation, and Learning in Market and Mechanism Design (Poster).
• ALGA 2023 - Work­shop on Al­go­rithms, Learn­ing, and Games, Scicli, Italy (Poster and Short-Talk).
• STOC 2022 - Symposium on Theory of Computing, Rome, Italy (Volunteer).
• WALE 2022 - Work­shop on Al­go­rithms for Learn­ing and Eco­nom­ics, Naxos, Greece (Poster).