{"total":47,"rows":[{"id":"2102.06966","title":"Graph Convolution for Semi-Supervised Classification: Improved Linear Separability and Out-of-Distribution Generalization","created":"2021-02-13","cited_by_count":70,"area":null},{"id":"2204.09297","title":"Effects of Graph Convolutions in Multi-layer Networks","created":"2022-04-20","cited_by_count":24,"area":null},{"id":"2208.00111","title":"20 years of network community detection","created":"2022-07-30","cited_by_count":23,"area":null},{"id":"2107.06767","title":"Correlated Stochastic Block Models: Exact Graph Matching with Applications to Recovering Communities","created":"2021-07-14","cited_by_count":22,"area":null},{"id":"2301.04822","title":"Private estimation algorithms for stochastic block models and mixture models","created":"2023-01-11","cited_by_count":21,"area":null},{"id":"2207.11311","title":"Understanding Non-linearity in Graph Neural Networks from the Bayesian-Inference Perspective","created":"2022-07-22","cited_by_count":19,"area":null},{"id":"2111.08568","title":"Robust recovery for stochastic block models","created":"2021-11-16","cited_by_count":18,"area":null},{"id":"2202.00636","title":"Differentially Private Community Detection for Stochastic Block Models","created":"2022-01-31","cited_by_count":15,"area":null},{"id":"2305.10391","title":"Optimality of Message-Passing Architectures for Sparse Graphs","created":"2023-05-17","cited_by_count":13,"area":null},{"id":"2207.11903","title":"Minimax Rates for Robust Community Detection","created":"2022-07-25","cited_by_count":12,"area":null},{"id":"2203.15736","title":"Exact Community Recovery in Correlated Stochastic Block Models","created":"2022-03-29","cited_by_count":8,"area":null},{"id":"2404.18735","title":"Tensor cumulants for statistical inference on invariant distributions","created":"2024-04-29","cited_by_count":8,"area":null},{"id":"2112.11671","title":"Partial recovery and weak consistency in the non-uniform hypergraph Stochastic Block Model","created":"2021-12-22","cited_by_count":7,"area":null},{"id":"2305.00979","title":"Spectral clustering in the Gaussian mixture block model","created":"2023-04-29","cited_by_count":7,"area":null},{"id":"2305.10227","title":"Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions","created":"2023-05-17","cited_by_count":7,"area":null},{"id":"2307.01282","title":"Normalized mutual information is a biased measure for classification and community detection","created":"2023-07-03","cited_by_count":7,"area":null},{"id":"2308.15728","title":"Computational Lower Bounds for Graphon Estimation via Low-degree Polynomials","created":"2023-08-30","cited_by_count":6,"area":null},{"id":"2409.00966","title":"A computational transition for detecting correlated stochastic block models by low-degree polynomials","created":"2024-09-02","cited_by_count":6,"area":null},{"id":"2201.01728","title":"Matrix Completion with Hierarchical Graph Side Information","created":"2022-01-02","cited_by_count":5,"area":null},{"id":"2203.07346","title":"Sparse random hypergraphs: Non-backtracking spectra and community detection","created":"2022-03-14","cited_by_count":5,"area":null},{"id":"2105.06031","title":"Joint Community Detection and Rotational Synchronization via Semidefinite Programming","created":"2021-05-13","cited_by_count":4,"area":null},{"id":"2204.13586","title":"Nonbacktracking spectral clustering of nonuniform hypergraphs","created":"2022-04-27","cited_by_count":4,"area":null},{"id":"2406.02644","title":"Differentially private exact recovery for stochastic block models","created":"2024-06-04","cited_by_count":4,"area":null},{"id":"2511.21526","title":"Phase Transition for Stochastic Block Model with more than $\\sqrt{n}$ Communities (II)","created":"2025-11-26","cited_by_count":4,"area":null},{"id":"2105.02816","title":"Semidefinite Programming for Community Detection with Side Information","created":"2021-05-06","cited_by_count":3,"area":null},{"id":"2112.13199","title":"A Spectral Method for Joint Community Detection and Orthogonal Group Synchronization","created":"2021-12-25","cited_by_count":3,"area":null},{"id":"2411.02835","title":"Community detection with the Bethe-Hessian","created":"2024-11-05","cited_by_count":3,"area":null},{"id":"2502.15024","title":"Low degree conjecture implies sharp computational thresholds in stochastic block model","created":"2025-02-20","cited_by_count":3,"area":null},{"id":"2509.15822","title":"Phase Transition for Stochastic Block Model with more than $\\sqrt{n}$ Communities","created":"2025-09-19","cited_by_count":3,"area":null},{"id":"2102.03188","title":"A simpler spectral approach for clustering in directed networks","created":"2021-02-05","cited_by_count":2,"area":null},{"id":"2102.04439","title":"Community Detection: Exact Recovery in Weighted Graphs","created":"2021-02-08","cited_by_count":2,"area":null},{"id":"2208.12227","title":"Community Detection in the Hypergraph SBM: Exact Recovery Given the Similarity Matrix","created":"2022-08-23","cited_by_count":2,"area":null},{"id":"2406.04857","title":"A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering","created":"2024-06-07","cited_by_count":2,"area":null},{"id":"2509.03834","title":"From Leiden to Pleasure Island: The Constant Potts Model for Community Detection as a Hedonic Game","created":"2025-09-04","cited_by_count":2,"area":null},{"id":"2602.08173","title":"Fundamental Limits of Community Detection in Contextual Multi-Layer Stochastic Block Models","created":"2026-02-09","cited_by_count":2,"area":null},{"id":"2208.12933","title":"Consistency between ordering and clustering methods for graphs","created":"2022-08-27","cited_by_count":1,"area":null},{"id":"2301.04088","title":"Community Detection with Known, Unknown, or Partially Known Auxiliary Latent Variables","created":"2023-01-08","cited_by_count":1,"area":null},{"id":"2505.18372","title":"Optimal community detection in dense bipartite graphs","created":"2025-05-23","cited_by_count":1,"area":null},{"id":"2605.28578","title":"A Generalized Tikhonov Layer for Interpretable-by-design Graph Neural Networks","created":"2026-05-27","cited_by_count":1,"area":null},{"id":"2106.04805","title":"Streaming Belief Propagation for Community Detection","created":"2021-06-09","cited_by_count":0,"area":null},{"id":"2205.11677","title":"Semi-Supervised Clustering of Sparse Graphs: Crossing the Information-Theoretic Threshold","created":"2022-05-24","cited_by_count":0,"area":null},{"id":"2206.12276","title":"Multi-Frequency Joint Community Detection and Phase Synchronization","created":"2022-06-16","cited_by_count":0,"area":null},{"id":"2209.14859","title":"Exact Recovery of Community Detection in dependent Gaussian Mixture Models","created":"2022-09-23","cited_by_count":0,"area":null},{"id":"2306.12968","title":"Revisiting Instance-Optimal Cluster Recovery in the Labeled Stochastic Block Model","created":"2023-06-18","cited_by_count":0,"area":null},{"id":"2406.04860","title":"Multi-View Stochastic Block Models","created":"2024-06-07","cited_by_count":0,"area":null},{"id":"2509.09904","title":"A Smooth Computational Transition in Tensor PCA","created":"2025-09-12","cited_by_count":0,"area":null},{"id":"2607.16676","title":"The Value of Depth in Message Passing on Sparse Graphs: A Kesten-Stigum Dichotomy","created":"2026-07-18","cited_by_count":0,"area":null}],"next_cursor":null}