EDBT 2026 Demo / reviewers in the wild / expert
Mu-Ting Lee
dblp:405/3199
· DBLP profile ↗
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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Data mining
clustering |
0.9 | 1 | 2025 | Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics · FOCS 2025 |
Data mining › clustering › graph clustering
correlation clustering |
0.9 | 1 | 2025 | Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics · FOCS 2025 |
Data mining › clustering
hierarchical clustering |
0.9 | 1 | 2025 | Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics · FOCS 2025 |
Approximation and online algorithms
approximation algorithms |
0.9 | 1 | 2025 | Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics · FOCS 2025 |
Mathematical optimization › linear programming relaxation › rounding
LP rounding |
0.9 | 1 | 2025 | Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics · FOCS 2025 |
Mathematical optimization
linear programming relaxation |
0.3 | 1 | 2025 | 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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by UltrametricsabstractWe 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 |
FOCS | 4 |