Recovery guarantees for exemplar-based clustering (Q897656): Difference between revisions

@@ Property / arXiv ID @@
+.3256
@@ Property / arXiv ID: 1309.3256 / rank @@
+Normal rank
@@ Property / cites work @@
+NP-hardness of Euclidean sum-of-squares clustering
+Normal rank
@@ Property / cites work @@
+Random Projection Trees for Vector Quantization
@@ Property / cites work: Random Projection Trees for Vector Quantization / rank @@
+Normal rank
@@ Property / cites work @@
+Least squares quantization in PCM
@@ Property / cites work: Least squares quantization in PCM / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithm AS 136: A K-Means Clustering Algorithm
@@ Property / cites work: Algorithm AS 136: A K-Means Clustering Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-Case and Probabilistic Analysis of a Geometric Location Problem
+Normal rank
@@ Property / cites work @@
+On the Complexity of Some Common Geometric Location Problems
+Normal rank
@@ Property / cites work @@
+A new partitioning around medoids algorithm
@@ Property / cites work: A new partitioning around medoids algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Clustering by Passing Messages Between Data Points
+Normal rank
@@ Property / cites work @@
+A Binary Variable Model for Affinity Propagation
@@ Property / cites work: A Binary Variable Model for Affinity Propagation / rank @@
+Normal rank
@@ Property / cites work @@
+Guaranteed clustering and biclustering via semidefinite programming
+Normal rank
@@ Property / cites work @@
+Convex optimization for the planted \(k\)-disjoint-clique problem
+Normal rank
@@ Property / cites work @@
+Correlation clustering
@@ Property / cites work: Correlation clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Q2712576
@@ Property / cites work: Q2712576 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning mixtures of arbitrary gaussians
@@ Property / cites work: Learning mixtures of arbitrary gaussians / rank @@
+Normal rank
@@ Property / cites work @@
+A spectral algorithm for learning mixture models
@@ Property / cites work: A spectral algorithm for learning mixture models / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Theory
@@ Property / cites work: Learning Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Theory
@@ Property / cites work: Learning Theory / rank @@
+Normal rank
@@ Property / cites work @@
+PAC Learning Axis-Aligned Mixtures of Gaussians with No Separation Assumption
+Normal rank
@@ Property / cites work @@
+Q4633922
@@ Property / cites work: Q4633922 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficiently learning mixtures of two Gaussians
@@ Property / cites work: Efficiently learning mixtures of two Gaussians / rank @@
+Normal rank
@@ Property / cites work @@
+Q4526991
@@ Property / cites work: Q4526991 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250234
@@ Property / cites work: Q4250234 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250157
@@ Property / cites work: Q4250157 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4780788
@@ Property / cites work: Q4780788 / rank @@
+Normal rank
@@ Property / cites work @@
+A new greedy approach for facility location problems
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
+Normal rank
@@ Property / cites work @@
+Q4737531
@@ Property / cites work: Q4737531 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Metric Facility Location Problems
+Normal rank
@@ Property / cites work @@
+An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Approximating k-median via pseudo-approximation
@@ Property / cites work: Approximating k-median via pseudo-approximation / rank @@
+Normal rank
@@ Property / cites work @@
+Local Search Heuristics for <i>k</i>-Median and Facility Location Problems
+Normal rank
@@ Property / cites work @@
+Learning Mixtures of Gaussians in High Dimensions
@@ Property / cites work: Learning Mixtures of Gaussians in High Dimensions / rank @@
+Normal rank