우리 학과의 안형찬 교수(최적화및응용연구실) 연구팀과 National Yang‑Ming Chiao‑Tung University의 Mong‑Jen Kao 교수팀의 공동연구 논문 "Handling LP‑Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics"가 이론 컴퓨터 과학 분야 세계 최고 권위 학회 중 하나인 FOCS (IEEE Symposium on Foundations of Computer Science) 2025에 채택되었습니다.

FOCS는 알고리즘과 복잡도 이론 등 컴퓨터 과학 핵심 분야에서 세계 최고의 연구 성과가 발표되는 자리로, 이번 성과는 우리 학과가 이론 컴퓨터 과학 분야에서 국제적으로 인정받는 연구 역량을 다시 한번 입증한 것입니다.

이번 논문은 hierarchical clustering에 대한 새로운 알고리즘 설계 기법을 제시하여 해당 분야의 연구를 한 단계 도약시켰다는 평가를 받고 있습니다. 논문은 오는 12월 개최되는 FOCS 2025에서 발표될 예정입니다.

학술대회링크: https://focs.computer.org/2025/accepted-papers/
논문링크: https://arxiv.org/abs/2504.06700