Copertina

A Faster $k$-means++ Algorithm

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Liang, Jiehao, Sarkhel, Somdeb, Song, Zhao, Yin, Chenbo, Yin, Junze, Zhuo, Danyang
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Data Structures and Algorithms Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Fast and Efficient Matching Algorithm with Deadline Instances
di: Song, Zhao, et al.
Pubblicazione: (2023)

Sublinear Time Algorithm for Online Weighted Bipartite Matching
di: Hu, Hang, et al.
Pubblicazione: (2022)

InstaHide's Sample Complexity When Mixing Two Private Images
di: Huang, Baihe, et al.
Pubblicazione: (2020)

Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time
di: Gu, Yuzhou, et al.
Pubblicazione: (2023)

Training Overparametrized Neural Networks in Sublinear Time
di: Deng, Yichuan, et al.
Pubblicazione: (2022)

Faster Algorithms for Agnostically Learning Disjunctions and their Implications
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)

A Simple Approximation Algorithm for Optimal Decision Tree
di: Zhuo, Zhengjia, et al.
Pubblicazione: (2025)

Sample-and-Search: An Effective Algorithm for Learning-Augmented k-Median Clustering in High dimensions
di: Cheng, Kangke, et al.
Pubblicazione: (2026)

A New Rejection Sampling Approach to $k$-$\mathtt{means}$++ With Improved Trade-Offs
di: Shah, Poojan, et al.
Pubblicazione: (2025)

Fairness in Monotone $k$-submodular Maximization: Algorithms and Applications
di: Zhu, Yanhui, et al.
Pubblicazione: (2024)

Learning-Augmented Algorithms for $k$-median via Online Learning
di: Hebbar, Anish, et al.
Pubblicazione: (2026)

Faster Combinatorial k-Clique Algorithms
di: Abboud, Amir, et al.
Pubblicazione: (2024)

Dynamic Algorithm for Explainable k-medians Clustering under lp Norm
di: Makarychev, Konstantin, et al.
Pubblicazione: (2025)

Relax and Merge: A Simple Yet Effective Framework for Solving Fair $k$-Means and $k$-sparse Wasserstein Barycenter Problems
di: Song, Shihong, et al.
Pubblicazione: (2024)

Faster Graph Embeddings via Coarsening
di: Fahrbach, Matthew, et al.
Pubblicazione: (2020)

A Faster Generalized Two-Stage Approximate Top-K
di: Samaga, Yashas, et al.
Pubblicazione: (2025)

Faster Spectral Density Estimation and Sparsification in the Nuclear Norm
di: Jin, Yujia, et al.
Pubblicazione: (2024)

Faster and Space Efficient Indexing for Locality Sensitive Hashing
di: Verma, Bhisham Dev, et al.
Pubblicazione: (2025)

Mini-Batch Kernel $k$-means
di: Jourdan, Ben, et al.
Pubblicazione: (2024)

OpenTensor: Reproducing Faster Matrix Multiplication Discovering Algorithms
di: Sun, Yiwen, et al.
Pubblicazione: (2024)

A Dynamic Low-Rank Fast Gaussian Transform
di: Huang, Baihe, et al.
Pubblicazione: (2022)

Faster Low-Rank Approximation and Kernel Ridge Regression via the Block-Nyström Method
di: Garg, Sachin, et al.
Pubblicazione: (2025)

Graph Neural Network-Informed Predictive Flows for Faster Ford-Fulkerson and PAC-Learnability
di: Wiesler, Eleanor, et al.
Pubblicazione: (2026)

Faster Algorithms for $(2k-1)$-Stretch Distance Oracles
di: Kadria, Avi, et al.
Pubblicazione: (2025)

Faster Approximation Algorithms for k-Center via Data Reduction
di: Filtser, Arnold, et al.
Pubblicazione: (2025)

Minimum-Cost Network Flow with Dual Predictions
di: Chen, Zhiyang, et al.
Pubblicazione: (2026)

Faster Sampling from Log-Concave Densities over Polytopes via Efficient Linear Solvers
di: Mangoubi, Oren, et al.
Pubblicazione: (2024)

Asymptotically Robust Learning-Augmented Algorithms for Preemptive FIFO Buffer Management
di: Hsieh, Wen-Han, et al.
Pubblicazione: (2026)

Faster Algorithm for Structured John Ellipsoid Computation
di: Cao, Yang, et al.
Pubblicazione: (2022)

Learning Augmented Graph $k$-Clustering
di: Fan, Chenglin, et al.
Pubblicazione: (2025)

Incremental (k, z)-Clustering on Graphs
di: Cruciani, Emilio, et al.
Pubblicazione: (2026)

Dynamic algorithms for k-center on graphs
di: Cruciani, Emilio, et al.
Pubblicazione: (2023)

$k$NN Attention Demystified: A Theoretical Exploration for Scalable Transformers
di: Haris, Themistoklis
Pubblicazione: (2024)

Average Sensitivity of Hierarchical $k$-Median Clustering
di: Li, Shijie, et al.
Pubblicazione: (2025)

A Scalable Algorithm for Individually Fair K-means Clustering
di: Bateni, MohammadHossein, et al.
Pubblicazione: (2024)

Fast RoPE Attention: Combining the Polynomial Method and Fast Fourier Transform
di: Alman, Josh, et al.
Pubblicazione: (2025)

Dynamic Consistent $k$-Center Clustering with Optimal Recourse
di: Forster, Sebastian, et al.
Pubblicazione: (2024)

Stochastic $k$-Submodular Bandits with Full Bandit Feedback
di: Nie, Guanyu, et al.
Pubblicazione: (2024)

Generalized Top-k Mallows Model for Ranked Choices
di: Haddadan, Shahrzad, et al.
Pubblicazione: (2025)

Approximating Fair $k$-Min-Sum-Radii in Euclidean Space
di: Drexler, Lukas, et al.
Pubblicazione: (2023)