Partitioning Well-Clustered Graphs: Spectral Clustering Works! (Q5737808): Difference between revisions

@@ Property / arXiv ID @@
+.2021
@@ Property / arXiv ID: 1411.2021 / rank @@
+Normal rank
@@ Property / cites work @@
+Subexponential Algorithms for Unique Games and Related Problems
+Normal rank
@@ Property / cites work @@
+Q2913806
@@ Property / cites work: Q2913806 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549617
@@ Property / cites work: Q3549617 / rank @@
+Normal rank
@@ Property / cites work @@
+Expander flows, geometric embeddings and graph partitioning
+Normal rank
@@ Property / cites work @@
+Q2934696
@@ Property / cites work: Q2934696 / rank @@
+Normal rank
@@ Property / cites work @@
+Center-based clustering under perturbation stability
+Normal rank
@@ Property / cites work @@
+A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank
+Normal rank
@@ Property / cites work @@
+An elementary proof of a theorem of Johnson and Lindenstrauss
+Normal rank
@@ Property / cites work @@
+The Rotation of Eigenvectors by a Perturbation. III
+Normal rank
@@ Property / cites work @@
+Q4542583
@@ Property / cites work: Q4542583 / rank @@
+Normal rank
@@ Property / cites work @@
+On clusterings
@@ Property / cites work: On clusterings / rank @@
+Normal rank
@@ Property / cites work @@
+An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations
+Normal rank
@@ Property / cites work @@
+A Note On Spectral Clustering
@@ Property / cites work: A Note On Spectral Clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Q2904768
@@ Property / cites work: Q2904768 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Cheeger's inequality
@@ Property / cites work: Improved Cheeger's inequality / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-way spectral partitioning and higher-order cheeger inequalities
+Normal rank
@@ Property / cites work @@
+Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
+Normal rank
@@ Property / cites work @@
+Many sparse cuts via higher eigenvalues
@@ Property / cites work: Many sparse cuts via higher eigenvalues / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting noisy data with partial information
@@ Property / cites work: Sorting noisy data with partial information / rank @@
+Normal rank
@@ Property / cites work @@
+Sparsest cuts and bottlenecks in graphs
@@ Property / cites work: Sparsest cuts and bottlenecks in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the exponential, the lanczos method and an Õ(<i>m</i>)-time spectral algorithm for balanced separator
+Normal rank
@@ Property / cites work @@
+Q3549733
@@ Property / cites work: Q3549733 / rank @@
+Normal rank
@@ Property / cites work @@
+The effectiveness of lloyd-type methods for the k-means problem
+Normal rank
@@ Property / cites work @@
+Partitioning into Expanders
@@ Property / cites work: Partitioning into Expanders / rank @@
+Normal rank
@@ Property / cites work @@
+Spectral clustering and the high-dimensional stochastic blockmodel
+Normal rank
@@ Property / cites work @@
+Q4358811
@@ Property / cites work: Q4358811 / rank @@
+Normal rank
@@ Property / cites work @@
+Breaking the multicommodity flow barrier for o(√log n)-approximations to sparsest cut
+Normal rank
@@ Property / cites work @@
+Graph Sparsification by Effective Resistances
@@ Property / cites work: Graph Sparsification by Effective Resistances / rank @@
+Normal rank
@@ Property / cites work @@
+Spectral Sparsification of Graphs
@@ Property / cites work: Spectral Sparsification of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002794
@@ Property / cites work: Q3002794 / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple SVD Algorithm for Finding Hidden Partitions
+Normal rank