See How Your Research Aligns
Create a free account to analyze your research alignment,
identify potential research gaps, and generate personalized
application documents for this professor.
Create Free Account
Euiwoong Lee
Theoretical Computer Science (TCS)
Computational Complexity Theory
Cryptography
Algorithm Design
About
I am an assistant professor in the Computer Science and Engineering Division at the University of Michigan. Previously, I was a postdoc at New York University hosted by Oded Regev and Subhash Khot, and a research fellow at Simons Institute for the Theory of Computing. I received my PhD from Carnegie Mellon University, where I was advised by Venkatesan Guruswami and my thesis won the Edmund M. Clarke Doctoral Dissertation Award. I was supported by Samsung Scholarship and Simons Award for Graduate Students in TCS.
Research Performance Summary
2007-2026
Active Research Span
First Recorded Paper
Pricing in the Presence of Peering
Year:
2007
Citations:
2
Venue:
Proc. Allterton Conference on Computing, Communications and Control
Latest Recorded Paper
Improved SDP-Based Algorithm for Coloring 3-Colorable Graphs
Year:
2026
Citations:
0
Venue:
arXiv preprint arXiv:2602.05904
Last 10 Years Publication Activity
This timeline shows the professor's yearly publication activity.
Publication Venues and Collaboration
Journal, Conference, and Book Publication Breakdown
Top Coauthors
Lee
Cohen-Addad
Guruswami
Research Impact by Period
Papers
23
Citations
57
Avg. Citations / Paper
2.5
H-Index
4
Papers
44
Citations
627
Avg. Citations / Paper
14.2
H-Index
13
Papers
39
Citations
1212
Avg. Citations / Paper
31.1
H-Index
18
Papers
4
Citations
59
Avg. Citations / Paper
14.8
H-Index
3
Papers
2
Citations
6
Avg. Citations / Paper
3
H-Index
2
Contact and Professional Links
Detected Research Keywords
Ptas Rank Approximation
Breaching Lmp Approximation
Lmp Approximation Barrier
Approximation Barrier Facility
Barrier Facility Location
Facility Location Applications
Norms Generalized Krivine
Generalized Krivine Rounding
Approximation Randomization Combinatorial
Randomization Combinatorial Optimization