Max Dupré la Tour

According to our database, Max Dupré la Tour authored at least 15 papers between 2018 and 2026.

Collaborative distances:

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

2026

Tight Asymptotic Bounds for Fair Division With Externalities.

Frank Connor, Max Dupré la Tour, Vishnu V. Narayan, Simon Schierreich

CoRR, January, 2026

Bad News for Couples: Tight Lower Bounds for Fair Division of Indivisible Items.

Max Dupré la Tour

CoRR, January, 2026

Recognizing Leaf Powers and Pairwise Compatibility Graphs is NP-Complete.

Max Dupré la Tour, Manuel Lafond, Ndiamé Ndiaye

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

2025

On the hardness of recognizing graphs of small mim-width and its variants.

Max Dupré la Tour, Manuel Lafond, Ndiamé Ndiaye

CoRR, December, 2025

Discrepancy And Fair Division For Non-Additive Valuations.

Max Dupré la Tour, Kaito Fujii

CoRR, September, 2025

k-Leaf Powers Cannot Be Characterized by a Finite Set of Forbidden Induced Subgraphs for k ≥ 5.

Max Dupré la Tour, Manuel Lafond, Ndiamé Ndiaye, Adrian Vetta

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

Eliminating Majority Illusion Is Easy.

Jack Dippel, Max Dupré la Tour, April Niu, Sanjukta Roy, Adrian Vetta

Proceedings of the Thirty-Ninth AAAI Conference on Artificial Intelligence, 2025

2024

Almost-linear Time Approximation Algorithm to Euclidean k-median and k-means.

Max Dupré la Tour, David Saulpic

CoRR, 2024

<i>k</i>-Leaf Powers Cannot be Characterized by a Finite Set of Forbidden Induced Subgraphs for k ≥ 5.

Max Dupré la Tour, Manuel Lafond, Ndiamé Ndiaye, Adrian Vetta

CoRR, 2024

Making Old Things New: A Unified Algorithm for Differentially Private Clustering.

Max Dupré la Tour, Monika Henzinger, David Saulpic

Proceedings of the Forty-first International Conference on Machine Learning, 2024

Fully Dynamic k-Means Coreset in Near-Optimal Update Time.

Max Dupré la Tour, Monika Henzinger, David Saulpic

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

Gerrymandering Planar Graphs.

Jack Dippel, Max Dupré la Tour, April Niu, Sanjukta Roy, Adrian Vetta

Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, 2024

2023

Differential Privacy for Clustering Under Continual Observation.

Max Dupré la Tour, Monika Henzinger, David Saulpic

CoRR, 2023

2021

Mitigating COVID-19 outbreaks in workplaces and schools by hybrid telecommuting.

Simon Mauras, Vincent Cohen-Addad, Guillaume Duboc, Max Dupré la Tour, Paolo Frasca, Claire Mathieu, Lulla Opatowski, Laurent Viennot

PLoS Comput. Biol., 2021

2018

The Combinatorial Clock Auction: the Effects of Strategic Behaviour and the Price Increment Rule on Social Welfare.

Max Dupré la Tour, Adrian Vetta

Proceedings of the 2018 ACM Conference on Economics and Computation, 2018