Finding one community in a sparse graph (Q892403): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1692749124
@@ Property / OpenAlex ID: W1692749124 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.05680
@@ Property / arXiv ID: 1502.05680 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding large average submatrices in high dimensional data
+Normal rank
@@ Property / cites work @@
+Spectral techniques applied to sparse random graphs
+Normal rank
@@ Property / cites work @@
+Some spin glass ideas applied to the clique problem
+Normal rank
@@ Property / cites work @@
+Large Cliques Elude the Metropolis Process
@@ Property / cites work: Large Cliques Elude the Metropolis Process / rank @@
+Normal rank
@@ Property / cites work @@
+On colouring random graphs
@@ Property / cites work: On colouring random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250228
@@ Property / cites work: Q4250228 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Hidden Cliques in Linear Time with High Probability
+Normal rank
@@ Property / cites work @@
+Finding and certifying a large hidden clique in a semirandom graph
+Normal rank
@@ Property / cites work @@
+Information, Physics, and Computation
@@ Property / cites work: Information, Physics, and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Modern Coding Theory
@@ Property / cites work: Modern Coding Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4219536
@@ Property / cites work: Q4219536 / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical Physics of Spin Glasses and Information Processing
+Normal rank
@@ Property / cites work @@
+Constrained low-rank matrix estimation: phase transitions, approximate message passing and applications
+Normal rank
@@ Property / cites work @@
+Community detection in dense random networks
@@ Property / cites work: Community detection in dense random networks / rank @@
+Normal rank
@@ Property / cites work @@
+Community detection in sparse random networks
@@ Property / cites work: Community detection in sparse random networks / rank @@
+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 @@
+On the solution-space geometry of random constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Quiet Planting in the Locked Constraint Satisfaction Problems
+Normal rank
@@ Property / cites work @@
+Conditional Random Fields, Planted Constraint Satisfaction and Entropy Concentration
+Normal rank
@@ Property / cites work @@
+Limits of locally-globally convergent graph sequences
+Normal rank
@@ Property / cites work @@
+Limits of local algorithms over sparse random graphs
+Normal rank
@@ Property / cites work @@
+Local algorithms for independent sets are half-optimal
+Normal rank
@@ Property / cites work @@
+Graph Partitioning via Adaptive Spectral Techniques
+Normal rank
@@ Property / cites work @@
+Matrix Completion From a Few Entries
@@ Property / cites work: Matrix Completion From a Few Entries / rank @@
+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 Limitation of Spectral Methods: From the Gaussian Hidden Clique Problem to Rank One Perturbations of Gaussian Tensors
+Normal rank
@@ Property / cites work @@
+The Probable Value of the Lovász--Schrijver Relaxations for Maximum Independent Set
+Normal rank
@@ Property / cites work @@
+Phase transitions for the cavity approach to the clique problem on random graphs
+Normal rank
@@ Property / cites work @@
+Optimal Transport
@@ Property / cites work: Optimal Transport / rank @@
+Normal rank