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.

Jon Ergun

dblp:304/8923 · also Jon C. Ergun · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Algorithms and data structures
clustering
1.422025
Learning-Augmented Hierarchical Clustering · ICML 2025
Learning-Augmented $k$-means Clustering · ICLR 2022
Approximation and online algorithms
learning-augmented algorithms
1.422025
Learning-Augmented Hierarchical Clustering · ICML 2025
Learning-Augmented $k$-means Clustering · ICLR 2022
Approximation and online algorithms
approximation algorithms
0.912025
Learning-Augmented Hierarchical Clustering · ICML 2025
Algorithms and data structures › clustering
hierarchical clustering
0.912025
Learning-Augmented Hierarchical Clustering · ICML 2025
Algorithms and data structures › clustering
k-means clustering
0.612022
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
YearPublicationVenuePosition
2025 Learning-Augmented Hierarchical Clustering
abstract
Hierarchical 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
ICML2
2022 Learning-Augmented $k$-means Clustering
Jon Ergun, Zhili Feng, Sandeep Silwal, David P. Woodruff, Samson Zhou
ICLR1