Linear Time Algorithms for k-means with Multi-Swap Local Search

Junyu Huang, Qilong Feng, Ziyun Huang, Jinhui Xu, Jianxin Wang
2/12/2026

No confident code implementation found for this paper. 4 possible matches can be shown below.

DOISemantic Scholar

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. 4 weaker matches are hidden by default — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

Can Neural Networks Achieve Optimal Computational-statistical Tradeoff? An Analysis on Single-Index Model

65% match2026

Conditional Testing based on Localized Conformal p-values

62% match1 repo2026

Uncertainty Awareness and Trust in Explainable AI- On Trust Calibration using Local and Global Explanations

61% match2025

Solving Satisfiability Modulo Counting Exactly with Probabilistic Circuits

60% match2026

Enhancing Ayurvedic Diagnosis using Multinomial Naive Bayes and K-modes Clustering: An Investigation into Prakriti Types and Dosha Overlapping

60% match2023

Prediction-Powered Adaptive Shrinkage Estimation

60% match1 repo12026

Cite this paper

@article{huang2026linear,
  title  = {Linear Time Algorithms for k-means with Multi-Swap Local Search},
  author = {Junyu Huang and Qilong Feng and Ziyun Huang and Jinhui Xu and Jianxin Wang},
  year   = {2026},
  doi    = {10.52202/075280-1978},
  url    = {https://doi.org/10.52202/075280-1978},
  journal = {NEURIPS 2023 2023}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/45053b2534221120edd29f99b556a186fa200232.svg)](https://codeofpaper.com/paper/45053b2534221120edd29f99b556a186fa200232)

Discussion