Nathan Klein

Picture of Nathan

I'm a PhD student at the University of Washington where I am advised by Anna Karlin and Shayan Oveis Gharan. I graduated from Oberlin College and Conservatory in 2016 and spent some time in industry before coming to UW in 2018.

I mainly study approximation algorithms. Recently I have been using ideas from combinatorics and the geometry of polynomials to help analyze algorithms for TSP and other optimization problems. Here is my CV.

I will be at the Institute for Advanced Study for the 2023 - 2024 academic year and then will be joining Boston University as an Assistant Professor in the summer of 2024. I will be looking for students starting in 2024. If you are interested, apply to BU this fall and feel free to reach out. We have a strong and growing theory group and are a part of Boston's vibrant academic community.

Recent papers (all):

Other writing: a short article on approximating TSP (for the general public)

Misc: concerning waffles / concerning primes / concerning math games


Email: nathan dot klein711 at gmail dot com