Arxiv

dblp

I recently completed my Ph.D. at McGill University under the supervision of Adrian Vetta. I am now starting a postdoctoral position with the AIP Computational Social Choice Team directed by Ayumi Igarashi. My research interests are in Algorithmic Game Theory, Fair Division, Graph Theory, and Approximation Algorithms.

Publications

Preprints

• Discrepancy And Fair Division For Non-Additive Valuations
  Joint work with Kaito Fujii
• Bad News for Couples: Tight Lower Bounds for Fair Division of Indivisible Items
  

Peer-reviewed

• Tight Asymptotic Bounds for Fair Division With Externalities
  Joint work with Frank Connor, Vishnu V. Narayan and Šimon Schierreich
  IJCAI 2026
• Faster and Simpler Greedy Algorithm for k-Median and k-Means
  Joint work with David Saulpic
  ICALP 2026
• On the hardness of recognizing graphs of small mim-width and its variants
  Joint work with Manuel Lafond and Ndiamé Ndiaye
  ICALP 2026
• Recognizing Leaf Powers and Pairwise Compatibility Graphs is NP-Complete
  Joint work with Manuel Lafond and Ndiamé Ndiaye
  SODA 2026
• k-Leaf Powers Cannot be Characterized by a Finite Set of Forbidden Induced Subgraphs
  Joint work with Manuel Lafond, Ndiamé Ndiaye and Adrian Vetta
  ICALP 2025
• Eliminating Majority Illusion is Easy
  Joint work with Jack Dippel, April Niu, Sanjukta Roy and Adrian Vetta
  AAAI 2025 (Best Poster)
• Making old things new: a unified algorithm for differentially private clustering
  Joint work with David Saulpic and Monika Henzinger
  ICML 2024 (Spotlight)
• Fully Dynamic Euclidean k-Means Coreset in Constant Update Time
  Joint work with David Saulpic and Monika Henzinger
  ESA 2024
• Gerrymandering Planar Graphs
  Joint work with Jack Dippel, April Niu, Sanjukta Roy and Adrian Vetta
  AAMAS 2024
• Mitigating COVID-19 outbreaks in workplaces and schools by hybrid telecommuting
  Joint work with Simon Mauras, Vincent Cohen-Addad, Guillaume Duboc, Paolo Frasca, Claire Mathieu, Lulla Opatowski and Laurent Viennot
  PLOS Computational Biology 17(8)
• The Combinatorial Clock Auction: the Effects of Strategic Behaviour and the Price Increment Rule on Social Welfare
  Joint work with Adrian Vetta
  EC 2018