Get started
Author

Kangke Cheng

Observed name: Cheng, Kangke
OpenAlex ID: A5128874477
Delaunay stretch-factor upper bound: reproducibility supplement
2026 · Mo, Guanlin, Cheng, Kangke, et al. · Zenodo (CERN European Organization for Nuclear Research)
Constant-Factor Approximation for Capacitated Clustering in Low Dimension with $(1+ε)k$ Centers
2026 · Cheng, Kangke, Mo, Guanlin, et al. · arXiv (Cornell University)
PDF
The Stretch Factor of Planar Delaunay Triangulations Is Nearly Determined
2026 · Mo, Guanlin, Cheng, Kangke, et al. · arXiv (Cornell University)
PDF
A $(3+ε)$-Approximation for Fair $k$-Means and a Matching Lower Bound
2026 · Cheng, Kangke, Mo, Guanlin, et al. · arXiv (Cornell University)
PDF
Sample-and-Search: An Effective Algorithm for Learning-Augmented k-Median Clustering in High Dimensions
2026 · Kangke Cheng, Shihong Song, et al. · Proceedings of the AAAI Conference on Artificial Intelligence
Sample-and-Search: An Effective Algorithm for Learning-Augmented k-Median Clustering in High dimensions
2026 · Cheng, Kangke, Song, Shihong, et al. · arXiv (Cornell University)
PDF
Sample-and-Search: An Effective Algorithm for Learning-Augmented k-Median Clustering in High Dimensions
2026 · Association for Artificial Intelligence 2026, Cheng, Kangke, et al. · Underline Science Inc.
Works count: 7
Citation count:
H-index:
I10-index:
Year
Topic
Type