Max Dupré la Tour

19 papers A* 5A 2Journal 12
YearRankTypeTitle / Venue / Authors
2026 J jnl
Bad News for Couples: Tight Lower Bounds for Fair Division of Indivisible Items.
CoRR
Max Dupré la Tour
2026 A* conf
Recognizing Leaf Powers and Pairwise Compatibility Graphs is NP-Complete.
SODA
Max Dupré la Tour, Manuel Lafond, Ndiamé Ndiaye
2026 J jnl
Tight Asymptotic Bounds for Fair Division With Externalities.
CoRR
Frank Connor, Max Dupré la Tour, Vishnu V. Narayan, Simon Schierreich
2025 J jnl
Discrepancy And Fair Division For Non-Additive Valuations.
CoRR
Max Dupré la Tour, Kaito Fujii
2025 A* conf
Eliminating Majority Illusion Is Easy.
AAAI
Jack Dippel, Max Dupré la Tour, April Niu, Sanjukta Roy, Adrian Vetta
2025 J jnl
On the hardness of recognizing graphs of small mim-width and its variants.
CoRR
Max Dupré la Tour, Manuel Lafond, Ndiamé Ndiaye
2025 J jnl
Recognizing Leaf Powers and Pairwise Compatibility Graphs is NP-Complete.
CoRR
Max Dupré la Tour, Manuel Lafond, Ndiamé Ndiaye
2025 A* conf
k-Leaf Powers Cannot Be Characterized by a Finite Set of Forbidden Induced Subgraphs for k ≥ 5.
ICALP
Max Dupré la Tour, Manuel Lafond, Ndiamé Ndiaye, Adrian Vetta
2024 J jnl
Almost-linear Time Approximation Algorithm to Euclidean k-median and k-means.
CoRR
Max Dupré la Tour, David Saulpic
2024 J jnl
Eliminating Majority Illusion is Easy.
CoRR
Jack Dippel, Max Dupré la Tour, April Niu, Sanjukta Roy, Adrian Vetta
2024 A conf
Fully Dynamic k-Means Coreset in Near-Optimal Update Time.
ESA
Max Dupré la Tour, Monika Henzinger, David Saulpic
2024 J jnl
Fully Dynamic k-Means Coreset in Near-Optimal Update Time.
CoRR
Max Dupré la Tour, Monika Henzinger, David Saulpic
2024 A conf
Gerrymandering Planar Graphs.
AAMAS
Jack Dippel, Max Dupré la Tour, April Niu, Sanjukta Roy, Adrian Vetta
2024 A* conf
Making Old Things New: A Unified Algorithm for Differentially Private Clustering.
ICML
Max Dupré la Tour, Monika Henzinger, David Saulpic
2024 J jnl
Making Old Things New: A Unified Algorithm for Differentially Private Clustering.
CoRR
Max Dupré la Tour, Monika Henzinger, David Saulpic
2023 J jnl
Differential Privacy for Clustering Under Continual Observation.
CoRR
Max Dupré la Tour, Monika Henzinger, David Saulpic
2023 J jnl
Gerrymandering Planar Graphs.
CoRR
Jack Dippel, Max Dupré la Tour, April Niu, Sanjukta Roy, Adrian Vetta
2021 J jnl
Mitigating COVID-19 outbreaks in workplaces and schools by hybrid telecommuting.
PLoS Comput. Biol.
Simon Mauras, Vincent Cohen-Addad, Guillaume Duboc, Max Dupré la Tour, Paolo Frasca, Claire Mathieu, Lulla Opatowski, Laurent Viennot
2018 A* conf
The Combinatorial Clock Auction: the Effects of Strategic Behaviour and the Price Increment Rule on Social Welfare.
EC
Max Dupré la Tour, Adrian Vetta