Learning-Augmented $k$-means Clustering

Learning-Augmented $k$ -means Clustering

27 October 2021

David P. Woodruff

Papers citing "Learning-Augmented $k$-means Clustering"

11 / 11 papers shown

Title
Learning-augmented Maximum Independent Set Vladimir Braverman Prathamesh Dharangutte Vihan Shah Chen Wang 32 2 0 16 Jul 2024
A Simple Learning-Augmented Algorithm for Online Packing with Concave Objectives Elena Grigorescu Young-San Lin Maoyuan Song 28 0 0 05 Jun 2024
Online Classification with Predictions Vinod Raman Ambuj Tewari 37 1 0 22 May 2024
Algorithms for Caching and MTS with reduced number of predictions Karim Abdel Sadek Marek Elias 32 5 0 09 Apr 2024
Improved Frequency Estimation Algorithms with and without Predictions Anders Aamand Justin Y. Chen Huy Le Nguyen Sandeep Silwal A. Vakilian 27 6 0 12 Dec 2023
Sorting with Predictions Xingjian Bai Christian Coester 100 13 0 01 Nov 2023
$Rethinking Warm-Starts with Predictions: Learning Predictions Close to Sets of Optimal Solutions for Faster $\text{L}$-/$\text{L}^\natural$-Convex Function Minimization$ Rethinking Warm-Starts with Predictions: Learning Predictions Close to Sets of Optimal Solutions for Faster $\text{L}$ -/ $\text{L}^\natural$ -Convex Function Minimization Shinsaku Sakaue Taihei Oki 8 2 0 02 Feb 2023
On the Power of Learning-Augmented Search Trees Xinyuan Cao Jingbang Chen L. Chen Chris Lambert 27 1 0 16 Nov 2022
Improved Learning-augmented Algorithms for k-means and k-medians Clustering Thy Nguyen Anamay Chaturvedi Huy Le Nguyen 21 5 0 31 Oct 2022
Paging with Succinct Predictions A. Antoniadis J. Boyar Marek Eliáš Lene M. Favrholdt R. Hoeksma Kim S. Larsen Adam Polak Bertrand Simon OOD 26 15 0 06 Oct 2022
Learning-Augmented Algorithms for Online Linear and Semidefinite Programming Elena Grigorescu Young-San Lin Sandeep Silwal Maoyuan Song Samson Zhou 50 8 0 21 Sep 2022