Research map / Learning theory and algorithms
Clustering: research map
998 papers on Clustering in Learning theory and algorithms, from ICML, NeurIPS, ICLR, CVPR, AAAI, ICCV and ECCV, and the journals TPAMI, IJCV and JMLR (2016–2026), grouped into 2 clusters and 9 approaches. The busiest year so far is 2026.
What it is
Grouping data points without labels: algorithms such as k-means and spectral clustering, their approximation guarantees, fast versions with coresets, and fairness constraints on clusters.
Terms you will see on this page:
- k-means
- clustering by minimising distances to k centres.
- Coreset
- a small weighted subset that preserves the clustering cost of the full data.
- Correlation clustering
- clustering from pairwise similar or dissimilar judgments.
Start reading with the most cited papers here:
- Superpixels and Polygons Using Simple Non-Iterative Clustering (CVPR 2017 · 496 citations)
- COMPLETER: Incomplete Multi-View Clustering via Contrastive Prediction (CVPR 2021 · 441 citations)
Within Learning theory and algorithms, its share grew from 6.3% in 2023–24 to 8.5% in 2025–26 (140 → 206 papers at ICML, NeurIPS, ICLR, CVPR and AAAI, the venues with data for all four years).
Explore Clustering in the interactive map
Working on something in this topic? Describe your idea in scime atlas to see which approach it falls under, the closest papers by meaning and how crowded the spot has become.
What changed recently
Approaches whose share of the topic moved most between 2023–24 and 2025–26 (ICML, NeurIPS, ICLR, CVPR and AAAI):
- Incomplete multi-view clustering rising: 11% → 38% of the topic (16 → 79 papers)
- Fair clustering approximation rising: 3% → 7% of the topic (4 → 14 papers)
- Coresets and dynamic clustering rising: 13% → 14% of the topic (18 → 29 papers)
- Correlation clustering falling: 19% → 11% of the topic (27 → 23 papers)
- Clustering approximation algorithms falling: 19% → 11% of the topic (26 → 23 papers)
Papers from 2025–2026 that are already cited most:
- k-HyperEdge Medoids for Clustering Ensemble (AAAI 2025 · 7 citations)
Approaches and key papers
Clustering algorithms · 804 papers
Keywords: correlation clustering, hierarchical, spectral clustering
Approaches in this cluster:
- Clustering approximation algorithms (235 papers)
Design provable algorithms for hierarchical and general clustering objectives, often via convex relaxation. - Correlation clustering (126 papers)
Develop approximation algorithms for correlation and hierarchical clustering on graphs. - Subspace clustering (164 papers)
Cluster data lying near union of subspaces using self-expression and multi-view methods. - Fairness-constrained clustering (20 papers)
Cluster data with demographic fairness constraints using spectral, deep or variational methods. - Incomplete multi-view clustering (193 papers)
Clusters multi-view data with missing views using semantic alignment and contrastive prototype matching. - Spectral clustering algorithms (66 papers)
Make spectral graph clustering efficient and analyze its behavior.
Most cited and most cited since 2024:
- Superpixels and Polygons Using Simple Non-Iterative Clustering (CVPR 2017 · 496 citations)
- Scalable Sparse Subspace Clustering by Orthogonal Matching Pursuit (CVPR 2016 · 394 citations)
- Correspondence-Free Non-Rigid Point Set Registration Using Unsupervised Clustering Analysis (CVPR 2024 · 36 citations)
- Low-Rank Kernel Tensor Learning for Incomplete Multi-View Clustering (AAAI 2024 · 35 citations)
Center-based clustering and coresets · 194 papers
Keywords: center, median, coreset
Approaches in this cluster:
- Coresets and dynamic clustering (80 papers)
Use coresets and dynamic data structures for k-center and robust clustering. - k-means++ seeding analysis (82 papers)
Analyze and speed up k-means++ seeding and Lloyd-type algorithms. - Fair clustering approximation (32 papers)
Approximation algorithms for centroid clustering with demographic fairness, such as fairlets.
Most cited and most cited since 2024:
- q-means: A quantum algorithm for unsupervised machine learning (NeurIPS 2019 · 108 citations)
- Approximation Bounds for Hierarchical Clustering: Average Linkage, Bisecting K-means, and Local Search (NeurIPS 2017 · 78 citations)
- Parameterized Approximation Algorithms for Sum of Radii Clustering and Variants (AAAI 2024 · 9 citations)
- Near-Optimal Resilient Aggregation Rules for Distributed Learning Using 1-Center and 1-Mean Clustering with Outliers (AAAI 2024 · 5 citations)
Related topics in Learning theory and algorithms
- Matrix and tensor methods (1,467)
- Sample complexity (1,553)
- Combinatorial and search optimization (1,576)
- Fairness (550)
- Submodular and game algorithms (1,064)
- Prediction and decision losses (2,400)
- Kernels and regression theory (1,272)
- Optimal transport (462)
