Mirko Giacchini

PhD student at Sapienza University

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

About Me

I am a Ph.D. student in Computer Science at Sapienza University of Rome, advised by Flavio Chierichetti and Alessandro Panconesi. I obtained my M.Sc. and B.Sc. in Computer Science from the same university, respectively, with a thesis on online algorithms for blog synchronization and a thesis on the (NP-)hardness of a mobile video game.

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

Publications

A New Impossibility Result for Online Bipartite Matching Problems

Flavio Chierichetti, Mirko Giacchini, Alessandro Panconesi, Andrea Vattani

ICALP 2025 (To Appear) · 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