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.

Papers:

Manuscripts:

Other writing:

Concerning waffles: the correct recipe

Contact

Email: nathan dot klein711 at gmail dot com