I am a ph.d. candidate at McGill University working under Adrian Vetta. My research interests are Algorithmic Game Theory, Graph Theory, and Discrete Math
I completed an M.Math. in Combinatorics and Optimization at the University of Waterloo in 2019, where I was advised by Joseph Cheriyan
Jack Dippel
firstname.lastname@mail.mcgill.ca
Department of Mathematics and Statistics
Mcgill University
845 Rue Sherbrooke O.
Montréal
Canada
Publications
- One n Remains to Settle the Tree Conjecture
With A. Vetta,
STACS 2024
- An Improved Bound for the Tree Conjecture in Network Creation Games
With A. Vetta,
SAGT 2022
- An Improved Approximation Algorithm for the Matching Augmentation Problem
With J. Cheriyan, R. Cummings, J. Zhu,
SIAM Journal on Discrete Mathematics Vol. 37, Iss. 1 (2023)
- One Dollar Each Eliminates Envy
With J. Brustle, V. Narayan, M. Suzuki, A. Vetta,
EC 2020
- The matching augmentation problem: a 7/4-approximation algorithm
With J. Cheriyan, F. Grandoni, A. Khan, V. Narayan
Mathematical Programming 182, pages315–354 (2020)