A joint research paper by Professor Hyung‑Chan An’s team at Yonsei University and Professor Mong‑Jen Kao’s team at National Yang‑Ming Chiao‑Tung University, titled “Handling LP‑Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics,” has been accepted to FOCS 2025 (IEEE Symposium on Foundations of Computer Science)—one of the most prestigious conferences in theoretical computer science.

FOCS is recognized as a premier venue where the world’s leading researchers present breakthroughs in algorithms, complexity theory, and other core areas of computer science. This achievement once again demonstrates our department’s internationally recognized research strength in theoretical computer science.

The paper introduces a new algorithmic technique for hierarchical clustering, advancing the state of research in this area. It will be presented at FOCS 2025 in December.

Conference: https://focs.computer.org/2025/accepted-papers/
Preprint: https://arxiv.org/abs/2504.06700