Arxiv

dblp

I am a Ph.D. candidate at McGill University working under the supervision of Adrian Vetta. My research interests are in Algorithmic Game Theory, Graph Theory, and Approximation Algorithms.

I am graduating soon and looking for postdoc/job opportunities.

Publications

Preprints

• Faster and Simpler Greedy Algorithm for k-Median and k-Means
  Joint work with David Saulpic
• Discrepancy And Fair Division For Non-Additive Valuations
  Joint work with Kaito Fujii
• On the hardness of recognizing graphs of small mim-width and its variants
  Joint work with Manuel Lafond and Ndiamé Ndiaye

Peer-reviewed

• 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