I'm a PhD student at the University of Washington studying approximation algorithms. I'm excited to be working with Shayan Oveis Gharan and Anna Karlin. I graduated from Oberlin College and Conservatory in 2016 and spent some time in industry before coming to UW in 2018.
Research Interests:
Approximation Algorithms, Combinatorics
Papers:
- An Improved Approximation Algorithm for TSP in the Half Integral Case
A. Karlin, N. Klein, S. Oveis Gharan
2019
- Symmetric-Key Broadcast Encryption: The Multi-Sender Case
C. Freitag, J. Katz, N. Klein
CSCML 2017
- On the Approximability of DAG Edge Deletion
N. Klein and T. Wexler
Undergraduate thesis, 2016
- New Features for Duplicate Bug Detection
N. Klein, C.S. Corley, and N.A. Kraft
Working Conference on Mining Software Repositories (MSR '14)
Concerning waffles: the correct recipe
Concerning primes: bigprimes.org
Contact
Email: nathan dot klein711 at gmail dot com