David Hong Kyun Kim

About Me

I finished my Ph.D. program in the Theory Group at the Department of Computer Science, University of Chicago, supervised by Julia Chuzhoy and László Babai.

My research interest is in theoretical computer science, more specifically approximation algorithms, hardness of approximation, and combinatorial optimization. I have worked on designing approximation algorithms and proving inapproximability results and bounds for for graph routing, resource allocation, and online data structures.

I have also worked on optimizing energy under performance constraints in real systems with Hank Hoffmann.

Before coming here, I received my A.B. degree in Mathematics at Princeton University. My senior thesis advisor was Robert Tarjan.


My dblp page.


Email: hongk at cs dot uchicago dot edu