Past Member
Nathan Klein
Funding provided by the National Science Foundation
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