Euiwoong Lee is a Ph.D. student at Carnegie Mellon University, advised by Venkatesan Guruswami. He received his B.S. (2009) and M.S (2012) degrees from California Institute of Technology. Euiwoong is broadly interested in the approximate solvability of optimization problems, and his work has touched upon central topics in constraint satisfaction, graph theory, coding theory, game theory, combinatorial optimization and the power of linear/semidefinite programs. He has published in a variety of theoretical computer science conferences such as STOC, SODA, ITCS and EC. Euiwoong resolved a well-known open question on the approximability of a graph pricing problem where there are single-minded buyers each interested in a bundle of two items and the goal is to price items to maximize revenue. Euiwoong has also proved powerful hardness results for coloring hypergraphs that admit highly structured colorings. His work addresses all three aspects — algorithms, hardness and mathematical programming — that together bear upon the rich theory of approximability.

Related People

A man with blond hair wearing a navy blazer and light purple shirt stands indoors in front of large windows, smiling at the camera.

Andrea Alù

Director, Simons Collaboration on Extreme Wave Phenomena Based on Symmetries

A man with glasses and a beard, wearing a navy blazer and white shirt, smiles in a bright, modern office with blurred lights in the background.

B. Andrei Bernevig

Director, Simons Collaboration on New Frontiers in Superconductivity

An older man in a blue shirt sits smiling in an office with stacks of papers, a framed calligraphy piece, and a photo of a child on the desk behind him.

Roger Blandford

Director, Simons Collaboration on Extreme Electrodynamics of Compact Sources

A middle-aged man with short gray hair, wearing a dark blue button-up shirt, is looking at the camera with a neutral expression. The background is blurred indoors with hints of greenery.

Greg Bryan

Director, Simons Collaboration on Learning the Universe

Mirjam Cvetic

Principal Investigator, Simons Collaboration on Special Holonomy in Geometry, Analysis and Physics

Ron Donagi

Principal Investigator, Simons Collaboration on Homological Mirror Symmetry

Portrait photo of Simon K. Donaldson

Simon Donaldson

Principal Investigator, Simons Collaboration on Special Holonomy in Geometry, Analysis and Physics

Mathematics & Physical Sciences

The Mathematics and Physical Sciences division supports research aimed at advancing our understanding of fundamental questions in mathematics, physics and computer science. Through grants and collaborations, the division brings together researchers to pursue ambitious ideas, develop new approaches and foster scientific exchange.

Learn more
Abstract 3D shape with smooth, overlapping blue and light green surfaces, forming a dynamic, swirling pattern on a white background.