profile photo

Ian DeHaan

email: ian @ this domain

Combinatorics and Optimization MMath at UWaterloo (2022-)
Computing Science BSc at UAlberta (2018-2022)

github | kattis | codeforces | google scholar
profile photo

About Me

I am a masters student in the Department of Combinatorics and Optimization at the University of Waterloo under the supervision of Kanstantsin Pashkovich. Prior to this, I was a computing science undergrad at UAlberta. I spent my time there competing in programming contests and inhabiting the window-less broom closet known as the math lounge.
I am primarily interested in questions related to combinatorial optimization. I used to work on approximation algorithms for classical graph problems (e.g. colouring). These days I mostly think about optimization under uncertainty (e.g. stochastic problems, online optimization). At the end of the day, I find pretty much anything with a combinatorial flavor interesting - most of my favorite (relatively obscure) open problems have nothing to do with my research area(s).

Publications

Competitive Programming

Competitive programming is fun! It's a great way to practice algorithmic problem solving skills in a concrete way. I've participated in the International Collegiate Programming Contest three times during my undergrad and qualified for world finals twice.
Now that my time as a competitor is mostly over, I've transitioned towards coaching and problemsetting. Solving problems is fun, but making them and watching other people solve them is somehow a little more fun. Here is an always-evolving list of the public problems I've written. Here is an incomplete summary of the contests I've participated in (and will participate in soon).

Work Experience


Thank you to Noah Weninger for the website design.