Nathan Klein headshot
Past Member

Nathan Klein

Funding provided by the National Science Foundation

Affiliation

Mathematics

Field of Study

Theoretical Computer Science
From
Nathan Klein studies the design and analysis of approximation algorithms for NP-hard problems. He is particularly interested in understanding techniques involving randomized rounding of solutions to linear programs. At IAS, he hopes to continue studying these techniques and to begin to study the field of hardness of approximation.

Dates at IAS

Member
School of Mathematics

Degrees

University of Washington
Ph.D.
2023