publications

Complete publication list in reverse chronological order.

Preprint

  1. Nearly-Tight Bounds for Zonotope Containment and Beyond
    Friedrich Eisenbrand, Thomas Rothvoss, Matteo Russo, and Ruben Skorupinski
    Preprint
    arXiv
  2. Anonymous Contracts
    Johannes Brüstle, Paul Dütting, Stefano Leonardi, Tomasz Ponitka, and Matteo Russo
    Preprint
    arXiv

2026

  1. Contextual Online Bilateral Trade
    Romain Cosson, Federico Fusco, Anupam Gupta, Stefano Leonardi, Renato Paes Leme, and Matteo Russo
    In ACM Conference on Economics and Computation, 2026
    arXiv
  2. Online Convex Optimization with Sublinear Noisy Probes
    Simone Di Gregorio, Anupam Gupta, Stefano Leonardi, and Matteo Russo
    In Conference on Learning Theory, 2026
    arXiv
  3. Terminal Dimension Reduction for Time Series with Applications
    Alexander Munteanu, Matteo Russo, David Saulpic, and Chris Schwiegelshohn
    In International Conference on Machine Learning, 2026
    arXiv
  4. Multicalibration Yields Better Matchings
    Riccardo Colini Baldeschi, Simone Di Gregorio, Simone Fioravanti, Federico Fusco, Ido Guy, Daniel Haimovich, Stefano Leonardi, Fridolin Linder, Lorenzo Perini, Matteo Russo, Cem Sirin, and Niek Tax
    In International Conference on Machine Learning, 2026
    arXiv
  5. A Learning Perspective on Random-Order Covering Problems
    Anupam Gupta, Marco Molinaro, and Matteo Russo
    In SIAM Symposium on Simplicity in Algorithms, 2026
    arXiv
  6. Contract Design Beyond Hidden Actions
    Tomer Ezra, Stefano Leonardi, and Matteo Russo
    In ACM–SIAM Symposium on Discrete Algorithms, 2026
    arXiv

2025

  1. Simple and Optimal Sublinear Algorithms for Mean Estimation
    Beatrice Bertolotti, Matteo Russo, Chris Schwiegelshohn, and Sudarshan Shyam
    In Advances in Neural Information Processing Systems, 2025
    arXiv
  2. Online Learning in the Random Order Model
    Martino Bernasconi, Andrea Celli, Riccardo Colini Baldeschi, Federico Fusco, Stefano Leonardi, and Matteo Russo
    In International Conference on Machine Learning, 2025
    arXiv
  3. A Tight VC-Dimension Analysis of Clustering Coresets with Applications
    Vincent Cohen-Addad, Andrew Draganov, Matteo Russo, David Saulpic, and Chris Schwiegelshohn
    In ACM–SIAM Symposium on Discrete Algorithms, 2025
    arXiv

2024

  1. Online Learning with Sublinear Best-Action Queries
    Andrea Celli, Riccardo Colini Baldeschi, Federico Fusco, Daniel Haimovich, Dima Karamshuk, Stefano Leonardi, Matteo Russo, and Niek Tax
    In Advances in Neural Information Processing Systems, 2024
    arXiv
  2. Universal Optimization for Non-Clairvoyant Subadditive Joint Replenishment
    Tomer Ezra, Stefano Leonardi, Michal Pawlowski, Matteo Russo, and William Seeun Umboh
    In International Conference on Approximation Algorithms for Combinatorial Optimization ProblemsAlso published in Algorithmica, 2026. , 2024
    arXiv
  3. Fair Division with Interdependent Values
    Georgios Birmpas, Tomer Ezra, Stefano Leonardi, and Matteo Russo
    In International Symposium on Algorithmic Game TheoryAlso published in Theoretical Computer Science, 2026. , 2024
    arXiv
  4. Low-Distortion Clustering with Ordinal and Limited Cardinal Information
    Jakob Burkhardt, Ioannis Caragiannis, Karl Fehrs, Matteo Russo, Chris Schwiegelshohn, and Sudarshan Shyam
    In AAAI Conference on Artificial Intelligence, 2024
    arXiv

2023

  1. Submodular Norms with Applications to Online Facility Location and Stochastic Probing
    Kalen Patton, Matteo Russo, and Sahil Singla
    In International Conference on Approximation Algorithms for Combinatorial Optimization Problems, 2023
    arXiv
  2. Prophet Inequalities via the Expected Competitive Ratio
    Tomer Ezra, Stefano Leonardi, Rebecca Reiffenhäuser, Matteo Russo, and Alexandros Tsigonias-Dimitriadis
    In Conference on Web and Internet EconomicsAlso published in ACM Transactions on Economics and Computation, 2025. , 2023
    arXiv
  3. Fully Dynamic Online Selection through Online Contention Resolution Schemes
    Vashist Avadhanula, Andrea Celli, Riccardo Colini-Baldeschi, Stefano Leonardi, and Matteo Russo
    In AAAI Conference on Artificial Intelligence, 2023
    arXiv