Max Dupré la Tour

About

I completed my Ph.D. at McGill University under the supervision of Adrian Vetta. I am now a postdoctoral researcher with the RIKEN AIP Computational Social Choice Team, directed by Ayumi Igarashi.

My research interests include algorithmic game theory, fair division, graph theory, and approximation algorithms.

Publications

Preprints

1. Balanced Fair Division for Three Agents under General Valuations and Laminar Constraints 2026
2. From Cake-Cutting and Necklace-Splitting to Fair Division of Indivisible Items With Ayumi Igarashi 2026
3. Bad News for Couples: Bounds for Fair Division of Indivisible Items among Groups 2026
4. Discrepancy and Fair Division for Non-Additive Valuations With Kaito Fujii 2025

Peer-reviewed

1. Random Serial Dictatorship is √2-Envy-Free With Frank Connor, Louis-Roy Langevin, Vishnu V. Narayan, Ndiamé Ndiaye, Neil Rahman, and Adrian Vetta EC 2026 · Exemplary Paper
2. Tight Asymptotic Bounds for Fair Division With Externalities With Frank Connor, Vishnu V. Narayan, and Šimon Schierreich IJCAI 2026
3. Faster and Simpler Greedy Algorithm for k-Median and k-Means With David Saulpic ICALP 2026
4. On the Hardness of Recognizing Graphs of Small mim-width and Its Variants With Manuel Lafond and Ndiamé Ndiaye ICALP 2026
5. Recognizing Leaf Powers and Pairwise Compatibility Graphs is NP-Complete With Manuel Lafond and Ndiamé Ndiaye SODA 2026
6. k-Leaf Powers Cannot Be Characterized by a Finite Set of Forbidden Induced Subgraphs With Manuel Lafond, Ndiamé Ndiaye, and Adrian Vetta ICALP 2025
7. Eliminating Majority Illusion is Easy With Jack Dippel, April Niu, Sanjukta Roy, and Adrian Vetta AAAI 2025 · Best Poster
8. Making Old Things New: A Unified Algorithm for Differentially Private Clustering With David Saulpic and Monika Henzinger ICML 2024 · Spotlight
9. Fully Dynamic Euclidean k-Means Coreset in Constant Update Time With David Saulpic and Monika Henzinger ESA 2024
10. Gerrymandering Planar Graphs With Jack Dippel, April Niu, Sanjukta Roy, and Adrian Vetta AAMAS 2024
11. Mitigating COVID-19 Outbreaks in Workplaces and Schools by Hybrid Telecommuting With Simon Mauras, Vincent Cohen-Addad, Guillaume Duboc, Paolo Frasca, Claire Mathieu, Lulla Opatowski, and Laurent Viennot PLOS Computational Biology 17(8)
12. The Combinatorial Clock Auction: The Effects of Strategic Behaviour and the Price Increment Rule on Social Welfare With Adrian Vetta EC 2018