EDBT 2026 Demo / reviewers in the wild / expert
Jon Ergun
dblp:304/8923 · also Jon C. Ergun
· DBLP profile ↗
2ranked-venue papers
1as first author
2since 2021 · last 2025
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 2 · 1 first-author · 2 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.
| Theoretical computer science
2 papers |
Algorithms and data structures · 56% Approximation and online algorithms · 44% |
Topics — the 5 heaviest of 5, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Algorithms and data structures
clustering |
1.4 | 2 | 2025 | Learning-Augmented Hierarchical Clustering · ICML 2025 Learning-Augmented $k$-means Clustering · ICLR 2022 |
Approximation and online algorithms
learning-augmented algorithms |
1.4 | 2 | 2025 | Learning-Augmented Hierarchical Clustering · ICML 2025 Learning-Augmented $k$-means Clustering · ICLR 2022 |
Approximation and online algorithms
approximation algorithms |
0.9 | 1 | 2025 | Learning-Augmented Hierarchical Clustering · ICML 2025 |
Algorithms and data structures › clustering
hierarchical clustering |
0.9 | 1 | 2025 | Learning-Augmented Hierarchical Clustering · ICML 2025 |
Algorithms and data structures › clustering
k-means clustering |
0.6 | 1 | 2022 | Learning-Augmented $k$-means Clustering · ICLR 2022 |
Methods — techniques the papers use, named apart from their topics
learning-augmented oracles · 0.9machine learning predictions · 0.6
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Learning-Augmented Hierarchical ClusteringabstractHierarchical clustering (HC) is an important data analysis technique in which the goal is to recursively partition a dataset into a tree-like structure while grouping together similar data points at each level of granularity. Unfortunately, for many of the proposed HC objectives, there exist strong barriers to approximation algorithms with the hardness of approximation. We consider the problem of hierarchical clustering given auxiliary information from natural oracles in the learning-augmented framework. Our main results are algorithms that, given learning-augmented oracles, compute efficient approximate HC trees for the celebrated Dasgupta's and Moseley-Wang objectives that overcome known hardness barriers. Vladimir Braverman, Jon Ergun, Chen Wang 0027, Samson Zhou |
ICML | 2 |
| 2022 | Learning-Augmented $k$-means Clustering
Jon Ergun, Zhili Feng, Sandeep Silwal, David P. Woodruff, Samson Zhou |
ICLR | 1 |