@inproceedings{GanianHKOS22icml,
 author = {Robert Ganian and
Thekla Hamm and
Viktoriia Korchemna and
Karolina Okrasa and
Kirill Simonov},
 booktitle = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
2022, Baltimore, Maryland, {USA}},
 editor = {Kamalika Chaudhuri and
Stefanie Jegelka and
Le Song and
Csaba Szepesv{\'{a}}ri and
Gang Niu and
Sivan Sabato},
 keywords = {ParAI, nfpc},
 pages = {6960--6987},
 publisher = {{PMLR}},
 series = {Proceedings of Machine Learning Research},
 title = {The Complexity of k-Means Clustering when Little is Known},
 url = {https://proceedings.mlr.press/v162/ganian22a.html},
 volume = {162},
 year = {2022}
}