% Key papers for Clustering approximation algorithms (scime atlas, https://atlas.scime.ai). Authors are not included: add them from the paper pages. @inproceedings{neurips2016_fast_55729, title = {{Fast and accurate spike sorting of high-channel count probes with KiloSort}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2016}, url = {https://nips.cc/virtual/2016/poster/7161}, } @inproceedings{aaai2017_optimal_104518, title = {{Optimal Neighborhood Kernel Clustering with Multiple Kernels}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2017}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/10895}, } @inproceedings{icml2017_deep_36135, title = {{Deep Spectral Clustering Learning}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2017}, url = {https://icml.cc/virtual/2017/poster/494}, } @inproceedings{icml2017_multilevel_36297, title = {{Multilevel Clustering via Wasserstein Means}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2017}, url = {https://icml.cc/virtual/2017/poster/788}, } @inproceedings{cvpr2016_multiple_11719, title = {{Multiple Model Fitting as a Set Coverage Problem}}, booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)}, year = {2016}, } @inproceedings{cvpr2022_deepdpm_18627, title = {{DeepDPM: Deep Clustering With an Unknown Number of Clusters}}, booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)}, year = {2022}, } @inproceedings{neurips2017_clustering_56194, title = {{Clustering with Noisy Queries}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2017}, url = {https://nips.cc/virtual/2017/poster/9352}, } @inproceedings{aaai2019_nearest_101687, title = {{Nearest-Neighbour-Induced Isolation Similarity and Its Impact on Density-Based Clustering}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2019}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/4402}, } @inproceedings{icml2019_dbscan_37262, title = {{DBSCAN++: Towards fast and scalable density clustering}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2019}, url = {https://icml.cc/virtual/2019/poster/3978}, } @inproceedings{aaai2018_word_102392, title = {{Word Co-Occurrence Regularized Non-Negative Matrix Tri-Factorization for Text Data Co-Clustering}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2018}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/11659}, } @inproceedings{neurips2017_clustering_56192, title = {{Clustering Billions of Reads for DNA Data Storage}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2017}, url = {https://nips.cc/virtual/2017/poster/9120}, } @inproceedings{neurips2017_query_56604, title = {{Query Complexity of Clustering with Side Information}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2017}, url = {https://nips.cc/virtual/2017/poster/9245}, } @inproceedings{icml2018_hierarchical_36731, title = {{Hierarchical Clustering with Structural Constraints}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2018}, url = {https://icml.cc/virtual/2018/poster/2058}, } @inproceedings{neurips2016_crowdsourced_55656, title = {{Crowdsourced Clustering: Querying Edges vs Triangles}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2016}, url = {https://nips.cc/virtual/2016/poster/6948}, } @inproceedings{aaai2016_topic_105169, title = {{Topic Concentration in Query Focused Summarization Datasets}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2016}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/10323}, } @inproceedings{aaai2018_optimal_102470, title = {{Optimal Margin Distribution Clustering}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2018}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/11737}, } @inproceedings{aaai2019_the_101571, title = {{The SpectACl of Nonconvex Clustering: A Spectral Approach to Density-Based Clustering}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2019}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/4265}, } @inproceedings{icml2018_craftml_36561, title = {{CRAFTML, an Efficient Clustering-based Random Forest for Extreme Multi-label Learning}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2018}, url = {https://icml.cc/virtual/2018/poster/2216}, } @inproceedings{neurips2016_flexible_55740, title = {{Flexible Models for Microclustering with Application to Entity Resolution}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2016}, url = {https://nips.cc/virtual/2016/poster/6983}, } @inproceedings{aaai2018_balanced_102435, title = {{Balanced Clustering via Exclusive Lasso: A Pragmatic Approach}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2018}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/11702}, } @inproceedings{aaai2025_k_11334, title = {{k-HyperEdge Medoids for Clustering Ensemble}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2025}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/34010}, } @inproceedings{aaai2024_low_6551, title = {{Low-Distortion Clustering with Ordinal and Limited Cardinal Information}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2024}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/28811}, } @inproceedings{aaai2026_break_107752, title = {{Break the Tie: Learning Cluster-Customized Category Relationships for Categorical Data Clustering}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2026}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/40104}, } @inproceedings{aaai2024_sec_7217, title = {{SEC: More Accurate Clustering Algorithm via Structural Entropy}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2024}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/29152}, } @inproceedings{icml2024_mc_44743, title = {{MC-GTA: Metric-Constrained Model-Based Clustering using Goodness-of-fit Tests with Autocorrelations}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2024}, url = {https://icml.cc/virtual/2024/poster/33709}, } @inproceedings{neurips2025_accelerating_79738, title = {{Accelerating data-driven algorithm selection for combinatorial partitioning problems}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2025}, url = {https://openreview.net/forum?id=sXpyn3lAb5}, } @inproceedings{iclr2026_internal_88091, title = {{Internal Evaluation of Density-Based Clusterings with Noise}}, booktitle = {International Conference on Learning Representations (ICLR)}, year = {2026}, url = {https://openreview.net/forum?id=izbBFuHtAX}, } @inproceedings{iclr2024_statistically_35523, title = {{Statistically Optimal \$K\$-means Clustering via Nonnegative Low-rank Semidefinite Programming}}, booktitle = {International Conference on Learning Representations (ICLR)}, year = {2024}, url = {https://iclr.cc/virtual/2024/poster/17550}, } @inproceedings{icml2025_average_46166, title = {{Average Sensitivity of Hierarchical \$k\$-Median Clustering}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2025}, url = {https://icml.cc/virtual/2025/poster/46394}, } @inproceedings{icml2025_learning_46689, title = {{Learning-Augmented Hierarchical Clustering}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2025}, url = {https://icml.cc/virtual/2025/poster/45883}, } @inproceedings{neurips2024_multidimensional_70337, title = {{Multidimensional Fractional Programming for Normalized Cuts}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2024}, url = {https://neurips.cc/virtual/2024/poster/96760}, } @inproceedings{neurips2024_optimal_74587, title = {{Optimal Algorithms for Learning Partitions with Faulty Oracles}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2024}, url = {https://neurips.cc/virtual/2024/poster/93001}, } @inproceedings{neurips2025_ultrametric_75953, title = {{Ultrametric Cluster Hierarchies: I Want ‘em All!}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2025}, url = {https://openreview.net/forum?id=E0033NpFm0}, } @inproceedings{iclr2026_scalable_85511, title = {{Scalable Second-order Riemannian Optimization for \$K\$-means Clustering}}, booktitle = {International Conference on Learning Representations (ICLR)}, year = {2026}, url = {https://openreview.net/forum?id=FNWNG1ftuw}, } @inproceedings{iclr2026_summaries_86878, title = {{Summaries as Centroids for Interpretable and Scalable Text Clustering}}, booktitle = {International Conference on Learning Representations (ICLR)}, year = {2026}, url = {https://openreview.net/forum?id=Uzku7RZXvI}, } @inproceedings{neurips2026_classification_90997, title = {{Classification Fields: Arbitrarily Fine Recursive Hierarchical Clustering From Few Examples}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2026}, url = {https://neurips.cc/virtual/2026/poster/151054}, } @inproceedings{neurips2026_tomatomp_93207, title = {{ToMAToMP: Robust and Multi-Parameter Topological Clustering}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2026}, url = {https://neurips.cc/virtual/2026/poster/150420}, } @inproceedings{aaai2026_scclubench_100059, title = {{scCluBench: Comprehensive Benchmarking of Clustering Algorithms for Single-Cell RNA Sequencing}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2026}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/37110}, } @inproceedings{aaai2026_convex_106845, title = {{Convex Clustering Redefined: Robust Learning with the Median of Means Estimator}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2026}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/39197}, } @inproceedings{aaai2026_adaptive_106901, title = {{Adaptive and Asymptotic Mean-based Subclass Discriminant Analysis}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2026}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/39253}, }