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 RIKEN 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

• Random Serial Dictatorship is √2-Envy-Free
  Joint work with Frank Connor, Louis-Roy Langevin, Vishnu V. Narayan, Ndiamé Ndiaye, Neil Rahman and Adrian Vetta
  EC 2026 (Exemplary Paper)
• 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