Skip to main content

Jack Dippel

Mathematician specializing in Algorithmic Game Theory, Combinatorial Optimization, Graph Theory, and Mechanism Design

Talent
Waterloo, ONMember since June 16, 2026
Algorithmic Game TheoryCombinatorial OptimizationGraph TheoryApproximation AlgorithmsMechanism DesignNetwork GamesFair DivisionDiscrete Mathematics
·

Hire this person

Send a job offer directly to this candidate

Algorithmic Game TheoryCombinatorial OptimizationGraph TheoryApproximation AlgorithmsMechanism Design

About

Mathematician specializing in Algorithmic Game Theory, Combinatorial Optimization, Graph Theory, and Mechanism Design. PhD from McGill University (supervisor: Adrian Vetta). MMath from University of Waterloo (supervisor: Joseph Cheriyan). 7 publications at top venues: STACS, SIAM Journal on Discrete Mathematics, ACM EC, SAGT, Mathematical Programming. 118 citations. Erdős number 3.

Experience

Postdoctoral Researcher - Toronto Metropolitan University - Toronto, ON

(2023-01 - 2025-12)

Continued research program in graph theory and algorithmic game theory under postdoctoral appointment

  • Produced publications and preprints extending results on network creation games and combinatorial structure
  • Collaborated with researchers across institutions; presented at international conferences

PhD Researcher - McGill University - Montréal, QC

(2019-01 - 2024-12)

Dissertation research on Algorithmic Game Theory and Graph Theory under Prof. Adrian Vetta

  • Proved that for all but one value of n, the Tree Conjecture holds in network creation games — published at STACS 2024
  • Developed improved approximation algorithm for the Matching Augmentation Problem (ratio 9/5), published in SIAM Journal on Discrete Mathematics 2023
  • Co-authored 'One Dollar Each Eliminates Envy' — a mechanism design result on envy-free fair division — published at ACM EC 2020
  • Improved bound for the Tree Conjecture in Network Creation Games, published at SAGT 2022

MMath Researcher - University of Waterloo - Waterloo, ON

(2017-01 - 2019-12)

Master's thesis in Combinatorics & Optimization under Prof. Joseph Cheriyan

  • Co-authored 'The Matching Augmentation Problem: a 7/4-approximation algorithm', published in Mathematical Programming 2020
  • Research focused on approximation algorithms for graph connectivity problems

Education

PhD - Mathematics - McGill University (2019-01 - 2024-12)

MMath - Combinatorics & Optimization - University of Waterloo (2017-01 - 2019-12)

BMath - Mathematics - University of Waterloo (2014-01 - 2017-12)

Skills

Combinatorial OptimizationGraph Theoryand Mechanism Design

Reviews