Mirko Giacchini

PhD student at Sapienza University

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

I am a postdoctoral researcher at Sapienza University of Rome. I obtained my Ph.D. in Computer Science from Sapienza, where I was advised by Flavio Chierichetti and Alessandro Panconesi. My research focuses on online algorithms and theoretical foundations of machine learning and economics. Specifically, I have worked on stochastic online bipartite matching and learning algorithms for discrete choice models, including random utility models and multinomial-logit/Plackett-Luce models.

I am on the job market for postdoctoral positions starting in mid-to-late 2026.

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