v1v2v3v4v5 (latest)

Clustering under Perturbation Resilience

5 December 2011

Papers citing "Clustering under Perturbation Resilience"

30 / 30 papers shown

Title
Scalable Algorithms for Individual Preference Stable Clustering Ron Mosenzon A. Vakilian 80 3 0 15 Mar 2024
Sublinear Time Algorithms for Several Geometric Optimization (With Outliers) Problems In Machine Learning Hu Ding 135 0 0 07 Jan 2023
Individual Preference Stability for Clustering Saba Ahmadi Pranjal Awasthi Samir Khuller Matthäus Kleindessner Jamie Morgenstern Pattara Sukprasert A. Vakilian 98 10 0 07 Jul 2022
Towards Continuous Consistency Axiom M. Klopotek R. A. Klopotek 56 5 0 12 Feb 2022
Differentially Private Algorithms for Clustering with Stability Assumptions M. Shechner 63 2 0 11 Jun 2021
Selecting the Number of Clusters $K$ with a Stability Trade-off: an Internal Validation Criterion Alex Mourer Florent Forest M. Lebbah Hanane Azzag J. Lacaille 16 7 0 15 Jun 2020
A Relational Gradient Descent Algorithm For Support Vector Machine Training Mahmoud Abo Khamis Sungjin Im Benjamin Moseley K. Pruhs Alireza Samadian 15 4 0 11 May 2020
Analysis of Ward's Method A. Großwendt Heiko Röglin Melanie Schmidt 35 23 0 11 Jul 2019
Learning to Link Maria-Florina Balcan Travis Dick Manuel Lang 75 25 0 01 Jul 2019
Semi-bandit Optimization in the Dispersed Setting Maria-Florina Balcan Travis Dick W. Pegden 38 21 0 18 Apr 2019
Minimum Enclosing Ball Revisited: Stability and Sub-linear Time Algorithms Hu Ding 16 3 0 08 Apr 2019
Block Stability for MAP Inference Hunter Lang David Sontag Aravindan Vijayaraghavan 51 6 0 12 Oct 2018
On Euclidean $k$ -Means Clustering with $α$ -Center Proximity Amit Deshpande Anand Louis A. Singh 26 4 0 28 Apr 2018
Clustering Stable Instances of Euclidean k-means Abhratanu Dutta Aravindan Vijayaraghavan Alex L. Wang 26 23 0 04 Dec 2017
Provably noise-robust, regularised $k$ -means clustering Shrinu Kushagra Yaoliang Yu Shai Ben-David 68 3 0 30 Nov 2017
Relaxed Oracles for Semi-Supervised Clustering Taewan Kim Joydeep Ghosh 41 7 0 20 Nov 2017
Optimality of Approximate Inference Algorithms on Stable Instances Hunter Lang David Sontag Aravindan Vijayaraghavan TPM 59 1 0 06 Nov 2017
Semi-Supervised Active Clustering with Weak Oracles Taewan Kim Joydeep Ghosh 13 8 0 11 Sep 2017
Clustering under Local Stability: Bridging the Gap between Worst-Case and Beyond Worst-Case Analysis Maria-Florina Balcan Colin White 33 7 0 19 May 2017
Hierarchical Clustering: Objective Functions and Algorithms Vincent Cohen-Addad Varun Kanade Frederik Mallmann-Trenn Claire Mathieu 75 526 0 07 Apr 2017
Machine Learning Friendly Set Version of Johnson-Lindenstrauss Lemma M. Klopotek 132 2 0 04 Mar 2017
Robust Communication-Optimal Distributed Clustering Algorithms Pranjal Awasthi Ainesh Bakshi Maria-Florina Balcan Colin White David Woodruff 49 9 0 02 Mar 2017
On the Local Structure of Stable Clustering Instances Vincent Cohen-Addad Chris Schwiegelshohn 201 49 0 29 Jan 2017
Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial Partitioning Problems Maria-Florina Balcan Vaishnavh Nagarajan Ellen Vitercik Colin White 66 61 0 14 Nov 2016
Clustering with Same-Cluster Queries H. Ashtiani Shrinu Kushagra Shai Ben-David 77 98 0 08 Jun 2016
Clustering is Easy When ....What? Shai Ben-David 28 6 0 19 Oct 2015
$k$ -center Clustering under Perturbation Resilience Maria-Florina Balcan Nika Haghtalab Colin White OOD 103 50 0 14 May 2015
Computational Feasibility of Clustering under Clusterability Assumptions Shai Ben-David 65 37 0 02 Jan 2015
Relax, no need to round: integrality of clustering formulations Pranjal Awasthi Afonso S. Bandeira Moses Charikar Ravishankar Krishnaswamy Soledad Villar Rachel A. Ward 162 114 0 18 Aug 2014
Data Stability in Clustering: A Closer Look S. Ben-David L. Reyzin OOD 98 36 0 12 Jul 2011