Author

Euiwoong Lee

h-index 3 View on Semantic Scholar

We have 2 of 14 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Open access Aug 2026

A ${(2+\varepsilon )}$-Approximation Algorithm for Metric ${k}$-Median

This work presents a nontrivial modification of the Greedy algorithm that operates with only [Formula: see text] adaptive phases and develops a novel [Formula: see text]-approximation algorithm tailored for stable instances, where removing any center from an optimal solution increases the cost by at least an [Formula:...

Vincent Cohen-Addad, Fabrizio Grandoni, Euiwoong Lee et al. · SIAM journal on computing (P... · 0 citations

Preprint Jul 2026

Spectral Dual Fitting for $k$-Means

A new dual fitting algorithm is given which tightly accounts for dual payments while still facilitating an effective dual feasibility analysis, and a new framework that uses spectral analysis for determining the approximation factor of the algorithm is introduced.

Aditya Anand, Moses Charikar, Vincent Cohen-Addad et al. · 1 citation

Euiwoong Lee

A \({(2+\varepsilon )}\)-Approximation Algorithm for Metric \({k}\)-Median

Spectral Dual Fitting for $k$-Means