Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Mu-Ting Lee

dblp:405/3199 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
1since 2021 · last 2025
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Databases, data mining, and information retrieval
1 paper
Data mining · 100%
Theoretical computer science
1 paper
Mathematical optimization · 56% Approximation and online algorithms · 44%

Topics — the 6 heaviest of 6, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Data mining
clustering
0.912025
Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics · FOCS 2025
Data mining › clustering › graph clustering
correlation clustering
0.912025
Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics · FOCS 2025
Data mining › clustering
hierarchical clustering
0.912025
Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics · FOCS 2025
Approximation and online algorithms
approximation algorithms
0.912025
Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics · FOCS 2025
Mathematical optimization › linear programming relaxation › rounding
LP rounding
0.912025
Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics · FOCS 2025
Mathematical optimization
linear programming relaxation
0.312025
Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics · FOCS 2025

Methods — techniques the papers use, named apart from their topics

ultrametric embedding · 1.7linear programming rounding · 1.7
YearPublicationVenuePosition
2025 Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics
abstract
We consider the classic correlation clustering problem in the hierarchical setting. Given a complete graph $G=(V, E)$ and $\ell$ layers of input information, where the input of each layer consists of a non-negative weight and a labeling of the edges with either + or -, this problem seeks to compute for each layer a partition of V such that the partition for any non-top layer subdivides the partition in the upper-layer and the weighted number of disagreements over the layers is minimized, where the disagreement of a layer is the number of + edges across parts plus the number of - edges within parts. Hierarchical correlation clustering is a natural formulation of the classic problem of fitting distances by ultrametrics, which is further known as numerical taxonomy [1]–[3] in the literature. While single-layer correlation clustering received wide attention since it was introduced in [4] and major progress evolved in the past three years [5]–[8], few is known for this problem in the hierarchical setting [9], [10]. The lack of understanding and adequate tools is reflected in the large approximation ratio known for this problem, which originates from 2021. In this work we make both conceptual and technical contributions towards the hierarchical clustering problem. We present a simple paradigm that greatly facilitates LP-rounding in hierarchical clustering, illustrated with a delicate algorithm providing a significantly improved approximation guarantee of 25.7846 for the hierarchical correlation clustering problem. Our techniques reveal surprising new properties and advances the current understanding for the formulation presented and subsequently used in [9] –[12] for hierarchical clustering over the past two decades. This provides a unifying interpretation on the core-technical problem in hierarchical clustering as the problem of finding cuts with prescribed properties regarding the average distance of certain cut pairs. We further illustrate this perspective by showing that a direct application of the paradigm and techniques presented in this work gives a simple alternative to the state-of-the-art result presented in [12] for the ultrametric violation distance problem. -hierarchical correlation clustering, ultrametric embedding, correlation clustering, linear programming rounding, approximation algorithms
Hyung-Chan An, Mong-Jen Kao, Changyeol Lee, Mu-Ting Lee
FOCS4