Euiwoong Lee
Scholar

Euiwoong Lee

Google Scholar ID: 9Yxhn6oAAAAJ
University of Michigan
Theoretical computer scienceApproximation algorithmsHardness of approximation
Citations & Impact
All-time
Citations
1,457
 
H-index
21
 
i10-index
37
 
Publications
20
 
Co-authors
37
list available
Resume (English only)
Academic Achievements
  • Recipient of Samsung Scholarship and Simons Award for Graduate Students in TCS
  • PhD thesis won the Edmund M. Clarke Doctoral Dissertation Award
  • Published multiple papers in top-tier conferences including FOCS, STOC, SODA, NeurIPS, ICALP, ITCS, APPROX, and SOCG
  • Several papers invited to SICOMP special issues
  • Notable works include: 'A (2+ε)-Approximation Algorithm for Metric k-Median', 'Asymptotically Optimal Hardness for k-Set Packing and k-Matroid Intersection', 'Min-CSPs on Complete Instances'
Research Experience
  • Postdoc at New York University hosted by Oded Regev and Subhash Khot
  • Research fellow at Simons Institute for the Theory of Computing
  • Advised postdocs: Suprovat Ghoshal (2020–2022), Neng Huang (2024–, co-advised with Nikhil Bansal)
  • Advised PhD students: Anthony Della Pella (co-advised with Martin Strauss), Aditya Anand, Amatya Sharma (co-advised with Nikhil Bansal), Ian DeHaan
  • Co-organizing Michigan Theory Seminar with Nicole Wein