{"total":78,"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":"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":"2307.01951","title":"A Neural Collapse Perspective on Feature Evolution in Graph Neural Networks","created":"2023-07-04","cited_by_count":19,"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":"2105.04770","title":"Exact Recovery in the General Hypergraph Stochastic Block Model","created":"2021-05-11","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":"2306.13926","title":"Quantifying the Optimization and Generalization Advantages of Graph Neural Networks Over Multilayer Perceptrons","created":"2023-06-24","cited_by_count":12,"area":null},{"id":"2309.11798","title":"A Comprehensive Review of Community Detection in Graphs","created":"2023-09-21","cited_by_count":12,"area":null},{"id":"2105.14033","title":"An Inexact Projected Gradient Method with Rounding and Lifting by Nonlinear Programming for Solving Rank-One Semidefinite Relaxation of Polynomial Optimization","created":"2021-05-28","cited_by_count":10,"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":"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":"2102.08532","title":"DeepWalking Backwards: From Embeddings Back to Graphs","created":"2021-02-17","cited_by_count":6,"area":null},{"id":"2108.03336","title":"Estimating Graph Dimension with Cross-validated Eigenvalues","created":"2021-08-06","cited_by_count":6,"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":"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":"2211.00912","title":"Bipartite mixed membership distribution-free model. A novel model for community detection in overlapping bipartite weighted networks","created":"2022-11-02","cited_by_count":4,"area":null},{"id":"2211.05314","title":"DiSC: Differential Spectral Clustering of Features","created":"2022-11-10","cited_by_count":4,"area":null},{"id":"2303.09995","title":"Neural-prior stochastic block model","created":"2023-03-17","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":"2102.01419","title":"Community Detection with a Subsampled Semidefinite Program","created":"2021-02-02","cited_by_count":3,"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":"2109.14950","title":"A useful criterion on studying consistent estimation in community detection","created":"2021-09-30","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":"2202.12255","title":"Exact Community Recovery over Signed Graphs","created":"2022-02-22","cited_by_count":3,"area":null},{"id":"2306.11668","title":"Principles for Initialization and Architecture Selection in Graph Neural Networks with ReLU Activations","created":"2023-06-20","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":"2102.04439","title":"Community Detection: Exact Recovery in Weighted Graphs","created":"2021-02-08","cited_by_count":2,"area":null},{"id":"2102.13135","title":"Graph Community Detection from Coarse Measurements: Recovery Conditions for the Coarsened Weighted Stochastic Block Model","created":"2021-02-25","cited_by_count":2,"area":null},{"id":"2109.05408","title":"On the Fundamental Limits of Matrix Completion: Leveraging Hierarchical Similarity Graphs","created":"2021-09-12","cited_by_count":2,"area":null},{"id":"2111.12550","title":"A Worker-Task Specialization Model for Crowdsourcing: Efficient Inference and Fundamental Limits","created":"2021-11-19","cited_by_count":2,"area":null},{"id":"2112.04389","title":"Mixed membership distribution-free model","created":"2021-12-04","cited_by_count":2,"area":null},{"id":"2201.05923","title":"Theoretical analysis and computation of the sample Frechet mean for sets of large graphs based on spectral information","created":"2022-01-15","cited_by_count":2,"area":null},{"id":"2201.08326","title":"Learning with latent group sparsity via heat flow dynamics on networks","created":"2022-01-20","cited_by_count":2,"area":null},{"id":"2206.11303","title":"Community Recovery in the Geometric Block Model","created":"2022-06-22","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":"2306.06845","title":"Information-Theoretic Limits and Strong Consistency on Binary Non-uniform Hypergraph Stochastic Block Models","created":"2023-06-12","cited_by_count":2,"area":null},{"id":"2412.14315","title":"On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models","created":"2024-12-18","cited_by_count":2,"area":null},{"id":"2412.15496","title":"Graph Attention is Not Always Beneficial: A Theoretical Analysis of Graph Attention Mechanisms via Contextual Stochastic Block Models","created":"2024-12-20","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":"2109.04526","title":"Ergodic Limits, Relaxations, and Geometric Properties of Random Walk Node Embeddings","created":"2021-09-09","cited_by_count":1,"area":null},{"id":"2111.03179","title":"Community detection in censored hypergraph","created":"2021-11-04","cited_by_count":1,"area":null},{"id":"2211.15744","title":"Sketch-and-solve approaches to k-means clustering by semidefinite programming","created":"2022-11-28","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":"2306.03949","title":"Partial Inference in Structured Prediction","created":"2023-06-06","cited_by_count":1,"area":null},{"id":"2401.09510","title":"Community Detection in the Multi-View Stochastic Block Model","created":"2024-01-17","cited_by_count":1,"area":null},{"id":"2501.02851","title":"Exact Matching in Correlated Networks with Node Attributes for Improved Community Recovery","created":"2025-01-06","cited_by_count":1,"area":null},{"id":"2512.19334","title":"Orthogonal Approximate Message Passing with Optimal Spectral Initializations for Rectangular Spiked Matrix Models","created":"2025-12-22","cited_by_count":1,"area":null},{"id":"2609.05141","title":"SciDocBench: A Workflow-Centered Benchmark and Data Pipeline for Scientific Document Understanding","created":"2026-09-04","cited_by_count":1,"area":null},{"id":"2102.08019","title":"A Thorough View of Exact Inference in Graphs from the Degree-4 Sum-of-Squares Hierarchy","created":"2021-02-16","cited_by_count":0,"area":null},{"id":"2106.04805","title":"Streaming Belief Propagation for Community Detection","created":"2021-06-09","cited_by_count":0,"area":null},{"id":"2107.14442","title":"Distribution free optimality intervals for clustering","created":"2021-07-30","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":"2211.04169","title":"Graph Summarization via Node Grouping: A Spectral Algorithm","created":"2022-11-08","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":"2401.08197","title":"Matrix Completion with Hypergraphs:Sharp Thresholds and Efficient Algorithms","created":"2024-01-16","cited_by_count":0,"area":null},{"id":"2403.19516","title":"Spectral Clustering for Directed Graphs via Likelihood Estimation on Stochastic Block Models","created":"2024-03-28","cited_by_count":0,"area":null},{"id":"2405.19559","title":"Clustering Mixtures of Discrete Distributions: A Note on Mitra's Algorithm","created":"2024-05-29","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":"2406.05340","title":"Selecting the Number of Communities for Weighted Degree-Corrected Stochastic Block Models","created":"2024-06-08","cited_by_count":0,"area":null},{"id":"2412.13754","title":"Optimal Exact Recovery in Semi-Supervised Learning: A Study of Spectral Methods and Graph Convolutional Networks","created":"2024-12-18","cited_by_count":0,"area":null},{"id":"2506.22848","title":"Scalable Structure Learning of Bayesian Networks by Learning Algorithm Ensembles","created":"2025-06-28","cited_by_count":0,"area":null},{"id":"2507.15097","title":"Learning under Latent Group Sparsity via Diffusion on Networks","created":"2025-07-20","cited_by_count":0,"area":null},{"id":"2510.07503","title":"Time-Frequency Filtering Meets Graph Clustering","created":"2025-10-08","cited_by_count":0,"area":null},{"id":"2510.15013","title":"Reliable data clustering with Bayesian community detection","created":"2025-10-16","cited_by_count":0,"area":null},{"id":"2510.21392","title":"On Local Limits of Sparse Random Graphs: Color Convergence and the Refined Configuration Model","created":"2025-10-24","cited_by_count":0,"area":null},{"id":"2511.13049","title":"Generalization Bounds for Semi-supervised Matrix Completion with Distributional Side Information","created":"2025-11-17","cited_by_count":0,"area":null},{"id":"2602.03283","title":"Orthogonal Approximate Message Passing Algorithms for Rectangular Spiked Matrix Models with Rotationally Invariant Noise","created":"2026-02-03","cited_by_count":0,"area":null},{"id":"2602.05852","title":"Exact Recovery in the Data Block Model","created":"2026-02-05","cited_by_count":0,"area":null},{"id":"2606.02055","title":"Query-Limited Community Recovery in Stochastic Block Models","created":"2026-06-01","cited_by_count":0,"area":null},{"id":"2606.02223","title":"Network Learning with Semi-relaxed Gromov-Wasserstein","created":"2026-06-01","cited_by_count":0,"area":null},{"id":"2609.18527","title":"Provable Guarantees for Spectral Structured Prediction","created":"2026-09-16","cited_by_count":0,"area":null},{"id":"2610.17971","title":"Rarity Determines Minimax Rates of Semantic Entropy From Weak Pairwise Judgments With a Known Channel","created":"2026-10-13","cited_by_count":0,"area":null}],"next_cursor":null}