Mirko Giacchini

According to our database, Mirko Giacchini authored at least 8 papers between 2023 and 2026.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2026

Learning Multinomial Logits in O(n log n) time.

Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Erasmo Tani, Andrew Tomkins

CoRR, January, 2026

On the LSH Distortion of Ulam and Cayley Similarities.

Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Erasmo Tani

Electron. Colloquium Comput. Complex., 2026

Tight Bounds for Sketching Intersecting Sets, with Applications.

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

Electron. Colloquium Comput. Complex., 2026

Man, These New York Times Games Are Hard! A Computational Perspective.

Alessandro Giovanni Alberti, Flavio Chierichetti, Mirko Giacchini, Daniele Muscillo, Alessandro Panconesi, Erasmo Tani

Proceedings of the 13th International Conference on Fun with Algorithms, 2026

2025

A New Impossibility Result for Online Bipartite Matching Problems.

Flavio Chierichetti, Mirko Giacchini, Alessandro Panconesi, Andrea Vattani

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

2024

Tight Bounds for Learning RUMs from Small Slates.

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

Proceedings of the Advances in Neural Information Processing Systems 37: Annual Conference on Neural Information Processing Systems 2024, 2024

Coordinating "7 Billion Humans" Is Hard.

Alessandro Panconesi, Pietro Maria Posta, Mirko Giacchini

Proceedings of the 12th International Conference on Fun with Algorithms, 2024

2023

Approximating a RUM from Distributions on k-Slates.

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

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023