On Generalization Bounds for Projective Clustering

13 October 2023

Papers citing "On Generalization Bounds for Projective Clustering"

10 / 10 papers shown

Title
An Empirical Evaluation of $k$ -Means Coresets Chris Schwiegelshohn Omar Ali Sheikh-Omar 37 11 0 03 Jul 2022
Towards Optimal Lower Bounds for k-median and k-means Coresets Vincent Cohen-Addad Kasper Green Larsen David Saulpic Chris Schwiegelshohn 43 51 0 25 Feb 2022
Random Features for Kernel Approximation: A Survey on Algorithms, Theory, and Beyond Fanghui Liu Xiaolin Huang Yudong Chen Johan A. K. Suykens BDL 100 175 0 23 Apr 2020
Coresets for Clustering in Euclidean Spaces: Importance Sampling is Nearly Optimal Lingxiao Huang Nisheeth K. Vishnoi 64 78 0 14 Apr 2020
Statistical and Computational Trade-Offs in Kernel K-Means Daniele Calandriello Lorenzo Rosasco 51 32 0 27 Aug 2019
Performance of Johnson-Lindenstrauss Transform for k-Means and k-Medians Clustering K. Makarychev Kaizhu Huang Jeyarajan Thiyagalingam 88 136 0 08 Nov 2018
Fair Clustering Through Fairlets Flavio Chierichetti Ravi Kumar Silvio Lattanzi Sergei Vassilvitskii FaML 73 437 0 15 Feb 2018
Scalable Kernel K-Means Clustering with Nystrom Approximation: Relative-Error Bounds Shusen Wang Alex Gittens Michael W. Mahoney 77 128 0 09 Jun 2017
Testing the Manifold Hypothesis Charles Fefferman S. Mitter Hariharan Narayanan 153 535 0 01 Oct 2013
A Unified Framework for Approximating and Clustering Data Dan Feldman M. Langberg 161 457 0 07 Jun 2011