Nathan Klein

Picture of Nathan

I'm a postdoc in the School of Mathematics at the Institute for Advanced Study. I recently finished my PhD at the University of Washington, where I was advised by Anna Karlin and Shayan Oveis Gharan.

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 joining Boston University as an Assistant Professor in the summer of 2024. I will be looking for students, so 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