Mirko Giacchini

PhD student at Sapienza University

GitHub
giacchini [AT] di [DOT] uniroma1 [DOT] it

I am a Ph.D. student in Computer Science at Sapienza University of Rome, advised by Flavio Chierichetti and Alessandro Panconesi. I am broadly interested in online algorithms and in algorithmic problems motivated by machine learning and economic applications.

I have served (or am serving) as PC member for KDD (2024), TheWebConf (2024, 2026), and AAAI (2026), and as reviewer for SODA (2025, 2026), ITCS (2025), ESA (2025), KDD (2023), TheWebConf (2025), SDM (2024), and TIST.

Publications

On the Metricity of the Chatterjee Correlation Coefficient

Flavio Chierichetti, Mirko Giacchini, Ravi Kumar

The American Statistician · (To Appear) · Code

A New Impossibility Result for Online Bipartite Matching Problems

Flavio Chierichetti, Mirko Giacchini, Alessandro Panconesi, Andrea Vattani

ICALP 2025 · Paper

Tight Bounds for Learning RUMs from Small Slates

Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Alessandro Panconesi, Andrew Tomkins

NeurIPS 2024 · Paper

Coordinating “7 Billion Humans” is hard

Alessandro Panconesi, Pietro Maria Posta, Mirko Giacchini

FUN 2024 · Paper

Approximating a RUM from Distributions on k-slates

Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Alessandro Panconesi, Andrew Tomkins

AISTATS 2023 · Paper · Code