Show simple item record

dc.contributor.author
Rozhoň, Václav
dc.contributor.editor
Daumé III, Hal
dc.contributor.editor
Singh, Aarti
dc.date.accessioned
2021-03-04T15:36:34Z
dc.date.available
2021-01-31T18:22:31Z
dc.date.available
2021-03-04T15:36:34Z
dc.date.issued
2020
dc.identifier.issn
2640-3498
dc.identifier.uri
http://hdl.handle.net/20.500.11850/466925
dc.description.abstract
We present a simple analysis of k-means|| (Bahmani et al., PVLDB 2012) - a distributed variant of the k-means++ algorithm (Arthur and Vassilvitskii, SODA 2007). Moreover, the bound on the number of rounds is improved from O(logn) to O(logn/loglogn), which we show to be tight.
en_US
dc.language.iso
en
en_US
dc.publisher
PMLR
en_US
dc.title
Simple and sharp analysis of k-means||
en_US
dc.type
Conference Paper
ethz.journal.title
Proceedings of Machine Learning Research
ethz.journal.volume
119
en_US
ethz.pages.start
8266
en_US
ethz.pages.end
8275
en_US
ethz.event
37th International Conference on Machine Learning (ICML 2020) (virtual)
en_US
ethz.event.location
Online
en_US
ethz.event.date
July 13-18, 2020
en_US
ethz.notes
Due to the Coronavirus (COVID-19) the conference was conducted virtually.
en_US
ethz.publication.place
Cambridge, MA
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::03457 - Welzl, Emo / Welzl, Emo::09587 - Ghaffari, Mohsen (ehemalig) / Ghaffari, Mohsen (former)
en_US
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::03457 - Welzl, Emo / Welzl, Emo::09587 - Ghaffari, Mohsen (ehemalig) / Ghaffari, Mohsen (former)
ethz.identifier.url
http://proceedings.mlr.press/v119/rozhon20a.html
ethz.date.deposited
2021-01-31T18:22:38Z
ethz.source
BATCH
ethz.eth
yes
en_US
ethz.availability
Metadata only
en_US
ethz.rosetta.installDate
2021-03-04T15:36:44Z
ethz.rosetta.lastUpdated
2021-03-04T15:36:44Z
ethz.rosetta.exportRequired
true
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Simple%20and%20sharp%20analysis%20of%20k-means%7C%7C&rft.jtitle=Proceedings%20of%20Machine%20Learning%20Research&rft.date=2020&rft.volume=119&rft.spage=8266&rft.epage=8275&rft.issn=2640-3498&rft.au=Rozho%C5%88,%20V%C3%A1clav&rft.genre=proceeding&
 Search print copy at ETH Library

Files in this item

FilesSizeFormatOpen in viewer

There are no files associated with this item.

Publication type

Show simple item record