Graph Powering and Spectral Robustness (Q5027021): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.04818
@@ Property / arXiv ID: 1809.04818 / rank @@
+Normal rank
@@ Property / cites work @@
+Community Detection and                   Stochastic Block Models
@@ Property / cites work: Community Detection and Stochastic Block Models / rank @@
+Normal rank
@@ Property / cites work @@
+Q4608036
@@ Property / cites work: Q4608036 / rank @@
+Normal rank
@@ Property / cites work @@
+Group synchronization on grids
@@ Property / cites work: Group synchronization on grids / rank @@
+Normal rank
@@ Property / cites work @@
+Proof of the Achievability Conjectures for the General Stochastic Block Model
+Normal rank
@@ Property / cites work @@
+Graph Partitioning via Adaptive Spectral Techniques
+Normal rank
@@ Property / cites work @@
+The Rotation of Eigenvectors by a Perturbation. III
+Normal rank
@@ Property / cites work @@
+Robust Estimators in High-Dimensions Without the Computational Intractability
+Normal rank
@@ Property / cites work @@
+A proof of alon's second eigenvalue conjecture
@@ Property / cites work: A proof of alon's second eigenvalue conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Community detection in sparse networks via Grothendieck's inequality
+Normal rank
@@ Property / cites work @@
+Expander graphs and their applications
@@ Property / cites work: Expander graphs and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+Mixture models, robustness, and sum of squares proofs
+Normal rank
@@ Property / cites work @@
+Q3414418
@@ Property / cites work: Q3414418 / rank @@
+Normal rank
@@ Property / cites work @@
+Phase transitions in semidefinite relaxations
@@ Property / cites work: Phase transitions in semidefinite relaxations / rank @@
+Normal rank
@@ Property / cites work @@
+Impact of regularization on spectral clustering
@@ Property / cites work: Impact of regularization on spectral clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Small subgraphs of random regular graphs
@@ Property / cites work: Small subgraphs of random regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Robust moment estimation and improved clustering via sum of squares
+Normal rank
@@ Property / cites work @@
+Spectral redemption in clustering sparse networks
@@ Property / cites work: Spectral redemption in clustering sparse networks / rank @@
+Normal rank
@@ Property / cites work @@
+Ramanujan graphs
@@ Property / cites work: Ramanujan graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Community detection thresholds and the weak Ramanujan property
+Normal rank
@@ Property / cites work @@
+How robust are reconstruction thresholds for community detection?
+Normal rank
@@ Property / cites work @@
+Fundamental limits of weak recovery with applications to phase retrieval
+Normal rank
@@ Property / cites work @@
+Semidefinite programs on sparse random graphs and their application to community detection
+Normal rank
@@ Property / cites work @@
+A proof of the block model threshold conjecture
@@ Property / cites work: A proof of the block model threshold conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+On the second eigenvalue of a graph
@@ Property / cites work: On the second eigenvalue of a graph / 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 @@
+Random Geometric Graphs
@@ Property / cites work: Random Geometric Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Algorithms via Approximation Theory
@@ Property / cites work: Faster Algorithms via Approximation Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Sparsification by Effective Resistances
@@ Property / cites work: Graph Sparsification by Effective Resistances / rank @@
+Normal rank
@@ Property / cites work @@
+From Frequency to Meaning: Vector Space Models of Semantics
+Normal rank
@@ Property / cites work @@
+A Simple SVD Algorithm for Finding Hidden Partitions
+Normal rank
@@ Property / cites work @@
+Large Deviations for the Graph Distance in Supercritical Continuum Percolation
+Normal rank
@@ Property / OpenAlex ID @@
+W3104381963
@@ Property / OpenAlex ID: W3104381963 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5027021