{"about":{"non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","site":"https://codewithpapers.app","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page","syntology":{"site":"https://syntology.ai","developers":"https://syntology.ai/developers","mcp":{"server":"https://syntology.ai/mcp","transport":"streamable-http","server_card":"https://syntology.ai/.well-known/mcp/server-card.json","auth":{"type":"trial token, no account","trial_token":"https://syntology.ai/api/oauth/trial/token","method":"POST","docs":"https://syntology.ai/developers"}},"have":"https://syntology.ai/api/graph/have?x=<method, arXiv id or title> (free, answers coverage only)","paper_base":"https://syntology.ai/paper/","atlas_base":"https://app.syntology.ai/?focus="},"machine_readable":[{"url":"https://codewithpapers.app/llms.txt","what":"the machine catalog: every machine-readable file, counted"},{"url":"https://codewithpapers.app/index/manifest.json","what":"paper-to-code index by arXiv id, with Syntology's counts"},{"url":"https://codewithpapers.app/search/manifest.json","what":"site search index (titles, authors) and its files"},{"url":"https://codewithpapers.app/download","what":"bulk files: Syntology's layer, described there"},{"url":"https://codewithpapers.app/build_manifest.json","what":"the build record: inputs, counts, exclusions, probes"}]},"url":"/task/stochastic-block-model/papers/2","list_of":"/task/stochastic-block-model","task":"Stochastic Block Model","archive":{"snapshot":"2025-07-28"},"key_notes":{"n_ran_checked":"legacy name, kept unchanged so existing readers do not break: it counts the samples that ran with no instrument failure (honoured, violated, and ran with no contract checked); it does not mean a contract was checked, and the pages print it as 'K with no instrument failure', not 'K checked'","n_constructed":"a sub-count of the samples that ran, never subtracted from them and never a failure: an executed sample whose run returned an instance of its own class (fixture_out_type equals the entry name): the run built an object and did not compute a result (Syntology's RAN record, counts.constructed)"},"syntology_read_at":"2026-09-28T10:30:06+00:00","order":"archive","order_definition":"repositories listed in the archive (most first), then date (newest first), then slug","page":2,"pages_in_order":4,"rows_per_page":100,"rows":[101,200],"of":370,"counts":{"archive_papers_tagged":370,"with_a_code_link":95,"where_syntology_ran_a_sample":14,"not_listed_spam_title":0,"listed":370,"listed_where_code_ran":14,"where_syntology_ran_a_sample_split":{"with_a_run_with_no_instrument_failure":11,"every_run_a_failure_of_syntologys_instrument":3,"listed_with_a_run_with_no_instrument_failure":11,"listed_every_run_a_failure_of_syntologys_instrument":3,"filter":{"states":["a run with no instrument failure","any run, instrument failures included"],"default":"a run with no instrument failure","note":"on the 'only where code ran' pages the default hides, in the browser, the rows where every run was a failure of Syntology's instrument; the second state shows them again. Rows are hidden, never re-ordered; these twins list every row"}},"definition":"distinct papers the archive tags; 'where Syntology ran a sample' counts papers with at least one harvested sample that ran, which is not a correctness claim"},"first_page":"/task/stochastic-block-model","prev":"/task/stochastic-block-model","next":"/task/stochastic-block-model/papers/3","papers":[{"url":null,"slug":"statistical-physics-analysis-of-graph-neural","title":"Statistical physics analysis of graph neural networks: Approaching optimality in the contextual stochastic block model","date":"2025-03-03","arxiv_id":"2503.01361","repositories_listed":0,"syntology":null},{"url":null,"slug":"low-degree-conjecture-implies-sharp","title":"Low degree conjecture implies sharp computational thresholds in stochastic block model","date":"2025-02-20","arxiv_id":"2502.15024","repositories_listed":0,"syntology":null},{"url":null,"slug":"algorithmic-contiguity-from-low-degree","title":"Algorithmic contiguity from low-degree conjecture and applications in correlated random graphs","date":"2025-02-14","arxiv_id":"2502.09832","repositories_listed":0,"syntology":null},{"url":null,"slug":"heterogeneous-multi-agent-multi-armed-bandits","title":"Heterogeneous Multi-agent Multi-armed Bandits on Stochastic Block Models","date":"2025-02-11","arxiv_id":"2502.08003","repositories_listed":0,"syntology":null},{"url":null,"slug":"community-detection-for-contexual-lsbm","title":"Community Detection for Contextual-LSBM: Theoretical Limitations of Misclassification Rate and Efficient Algorithms","date":"2025-01-19","arxiv_id":"2501.11139","repositories_listed":0,"syntology":null},{"url":null,"slug":"exact-matching-in-correlated-networks-with","title":"Exact Matching in Correlated Networks with Node Attributes for Improved Community Recovery","date":"2025-01-06","arxiv_id":"2501.02851","repositories_listed":0,"syntology":null},{"url":null,"slug":"low-coordinate-degree-algorithms-ii","title":"Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models","date":"2024-12-30","arxiv_id":"2412.21155","repositories_listed":0,"syntology":null},{"url":null,"slug":"matrix-concentration-for-random-signed-graphs","title":"Matrix Concentration for Random Signed Graphs and Community Recovery in the Signed Stochastic Block Model","date":"2024-12-29","arxiv_id":"2412.20620","repositories_listed":0,"syntology":null},{"url":null,"slug":"on-the-robustness-of-spectral-algorithms-for","title":"On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models","date":"2024-12-18","arxiv_id":"2412.14315","repositories_listed":0,"syntology":null},{"url":null,"slug":"optimal-exact-recovery-in-semi-supervised","title":"Optimal Exact Recovery in Semi-Supervised Learning: A Study of Spectral Methods and Graph Convolutional Networks","date":"2024-12-18","arxiv_id":"2412.13754","repositories_listed":0,"syntology":null},{"url":null,"slug":"multiplex-dirichlet-stochastic-block-model","title":"Multiplex Dirichlet stochastic block model for clustering multidimensional compositional networks","date":"2024-12-16","arxiv_id":"2412.11971","repositories_listed":0,"syntology":null},{"url":null,"slug":"community-detection-with-heterogeneous-block","title":"Community Detection with Heterogeneous Block Covariance Model","date":"2024-12-04","arxiv_id":"2412.03780","repositories_listed":0,"syntology":null},{"url":null,"slug":"impact-gnn-imposing-invariance-with-message","title":"IMPaCT GNN: Imposing invariance with Message Passing in Chronological split Temporal Graphs","date":"2024-11-17","arxiv_id":"2411.10957","repositories_listed":0,"syntology":null},{"url":null,"slug":"community-detection-with-the-bethe-hessian","title":"Community detection with the Bethe-Hessian","date":"2024-11-05","arxiv_id":"2411.02835","repositories_listed":0,"syntology":null},{"url":null,"slug":"convergence-guarantees-for-the-deepwalk","title":"Convergence Guarantees for the DeepWalk Embedding on Block Models","date":"2024-10-26","arxiv_id":"2410.20248","repositories_listed":0,"syntology":null},{"url":null,"slug":"learning-communities-from-equilibria-of","title":"Learning Communities from Equilibria of Nonlinear Opinion Dynamics","date":"2024-09-12","arxiv_id":"2409.08004","repositories_listed":0,"syntology":null},{"url":null,"slug":"a-computational-transition-for-detecting","title":"A computational transition for detecting correlated stochastic block models by low-degree polynomials","date":"2024-09-02","arxiv_id":"2409.00966","repositories_listed":0,"syntology":null},{"url":null,"slug":"a-dirichlet-stochastic-block-model-for","title":"A Dirichlet stochastic block model for composition-weighted networks","date":"2024-08-01","arxiv_id":"2408.00651","repositories_listed":0,"syntology":null},{"url":null,"slug":"sharp-bounds-for-poly-gnns-and-the-effect-of","title":"Sharp Bounds for Poly-GNNs and the Effect of Graph Noise","date":"2024-07-28","arxiv_id":"2407.19567","repositories_listed":0,"syntology":null},{"url":null,"slug":"estimating-the-number-of-clusters-of-a-block","title":"Estimating the number of clusters of a Block Markov Chain","date":"2024-07-25","arxiv_id":"2407.18287","repositories_listed":0,"syntology":null},{"url":null,"slug":"bayesian-modelling-of-var-precision-matrices","title":"Bayesian modelling of VAR precision matrices using stochastic block networks","date":"2024-07-23","arxiv_id":"2407.16349","repositories_listed":0,"syntology":null},{"url":null,"slug":"modularity-aided-consistent-attributed-graph","title":"Modularity aided consistent attributed graph clustering via coarsening","date":"2024-07-09","arxiv_id":"2407.07128","repositories_listed":0,"syntology":null},{"url":null,"slug":"introducing-the-modularity-graph-an","title":"Introducing the modularity graph: an application to brain functional networks","date":"2024-06-21","arxiv_id":"2406.15155","repositories_listed":0,"syntology":null},{"url":null,"slug":"exact-community-recovery-under-side","title":"Exact Community Recovery under Side Information: Optimality of Spectral Algorithms","date":"2024-06-18","arxiv_id":"2406.13075","repositories_listed":0,"syntology":null},{"url":null,"slug":"optimal-bailouts-in-diversified-financial","title":"Optimal Bailouts in Diversified Financial Networks","date":"2024-06-18","arxiv_id":"2406.12818","repositories_listed":0,"syntology":null},{"url":null,"slug":"network-two-sample-test-for-block-models","title":"Network two-sample test for block models","date":"2024-06-10","arxiv_id":"2406.06014","repositories_listed":0,"syntology":null},{"url":null,"slug":"unified-fourier-bases-for-gsp-on-stochastic","title":"Unified Fourier bases for signals on random graphs with group symmetries","date":"2024-06-10","arxiv_id":"2406.06306","repositories_listed":0,"syntology":null},{"url":null,"slug":"selecting-the-number-of-communities-for","title":"Selecting the Number of Communities for Weighted Degree-Corrected Stochastic Block Models","date":"2024-06-08","arxiv_id":"2406.05340","repositories_listed":0,"syntology":null},{"url":null,"slug":"a-near-linear-time-approximation-algorithm","title":"A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering","date":"2024-06-07","arxiv_id":"2406.04857","repositories_listed":0,"syntology":null},{"url":null,"slug":"analysis-of-corrected-graph-convolutions","title":"Analysis of Corrected Graph Convolutions","date":"2024-05-22","arxiv_id":"2405.13987","repositories_listed":0,"syntology":null},{"url":null,"slug":"characterizing-the-influence-of-topology-on","title":"Characterizing the Influence of Topology on Graph Learning Tasks","date":"2024-04-11","arxiv_id":"2404.07493","repositories_listed":0,"syntology":null},{"url":null,"slug":"estimating-mixed-memberships-in-multi-layer","title":"Estimating mixed memberships in multi-layer networks","date":"2024-04-05","arxiv_id":"2404.03916","repositories_listed":0,"syntology":null},{"url":null,"slug":"community-detection-by-spectral-methods-in","title":"Community detection by spectral methods in multi-layer networks","date":"2024-03-19","arxiv_id":"2403.12540","repositories_listed":0,"syntology":null},{"url":null,"slug":"estimating-stochastic-block-models-in-the","title":"Estimating Stochastic Block Models in the Presence of Covariates","date":"2024-02-26","arxiv_id":"2402.16322","repositories_listed":0,"syntology":null},{"url":null,"slug":"community-detection-in-the-multi-view","title":"Community Detection in the Multi-View Stochastic Block Model","date":"2024-01-17","arxiv_id":"2401.09510","repositories_listed":0,"syntology":null},{"url":null,"slug":"fundamental-limits-of-community-detection","title":"Fundamental limits of community detection from multi-view data: multi-layer, dynamic and partially labeled block models","date":"2024-01-16","arxiv_id":"2401.08167","repositories_listed":0,"syntology":null},{"url":null,"slug":"community-detection-in-high-dimensional-graph","title":"Community Detection in High-Dimensional Graph Ensembles","date":"2023-12-06","arxiv_id":"2312.03900","repositories_listed":0,"syntology":null},{"url":null,"slug":"auto-encoding-gps-data-to-reveal-individual","title":"Auto-encoding GPS data to reveal individual and collective behaviour","date":"2023-12-01","arxiv_id":"2312.00456","repositories_listed":0,"syntology":null},{"url":null,"slug":"optimal-clustering-of-discrete-mixtures","title":"Optimal Clustering of Discrete Mixtures: Binomial, Poisson, Block Models, and Multi-layer Networks","date":"2023-11-27","arxiv_id":"2311.15598","repositories_listed":0,"syntology":null},{"url":null,"slug":"exact-recovery-and-bregman-hard-clustering-of","title":"Exact Recovery and Bregman Hard Clustering of Node-Attributed Stochastic Block Model","date":"2023-10-30","arxiv_id":"2310.19854","repositories_listed":0,"syntology":null},{"url":null,"slug":"reinforcement-learning-for-sbm-graphon-games","title":"Reinforcement Learning for SBM Graphon Games with Re-Sampling","date":"2023-10-25","arxiv_id":"2310.16326","repositories_listed":0,"syntology":null},{"url":null,"slug":"restricted-tweedie-stochastic-block-models","title":"Restricted Tweedie Stochastic Block Models","date":"2023-10-17","arxiv_id":"2310.10952","repositories_listed":0,"syntology":null},{"url":null,"slug":"global-minima-recoverability-thresholds-and","title":"Global Minima, Recoverability Thresholds, and Higher-Order Structure in GNNS","date":"2023-10-11","arxiv_id":"2310.07667","repositories_listed":0,"syntology":null},{"url":null,"slug":"on-the-power-of-svd-in-the-stochastic-block","title":"On the Power of SVD in the Stochastic Block Model","date":"2023-09-27","arxiv_id":"2309.15322","repositories_listed":0,"syntology":null},{"url":null,"slug":"a-stochastic-block-model-for-community","title":"A stochastic block model for community detection in attributed networks","date":"2023-08-31","arxiv_id":"2308.16382","repositories_listed":0,"syntology":null},{"url":null,"slug":"computational-lower-bounds-for-graphon","title":"Computational Lower Bounds for Graphon Estimation via Low-degree Polynomials","date":"2023-08-30","arxiv_id":"2308.15728","repositories_listed":0,"syntology":null},{"url":null,"slug":"clustering-without-an-eigengap","title":"Gap-Free Clustering: Sensitivity and Robustness of SDP","date":"2023-08-29","arxiv_id":"2308.15642","repositories_listed":0,"syntology":null},{"url":null,"slug":"optimal-estimation-in-mixed-membership","title":"Optimal Noise Reduction in Dense Mixed-Membership Stochastic Block Models under Diverging Spiked Eigenvalues Condition","date":"2023-07-26","arxiv_id":"2307.14530","repositories_listed":0,"syntology":null},{"url":null,"slug":"consistent-model-selection-in-the-spiked","title":"Consistent model selection in the spiked Wigner model via AIC-type criteria","date":"2023-07-24","arxiv_id":"2307.12982","repositories_listed":0,"syntology":null},{"url":null,"slug":"nested-stochastic-block-model-for","title":"Nested stochastic block model for simultaneously clustering networks and nodes","date":"2023-07-18","arxiv_id":"2307.09210","repositories_listed":0,"syntology":null},{"url":null,"slug":"privacy-preserving-community-detection-for","title":"Privacy-Preserving Community Detection for Locally Distributed Multiple Networks","date":"2023-06-27","arxiv_id":"2306.15709","repositories_listed":0,"syntology":null},{"url":null,"slug":"instance-optimal-cluster-recovery-in-the","title":"Revisiting Instance-Optimal Cluster Recovery in the Labeled Stochastic Block Model","date":"2023-06-18","arxiv_id":"2306.12968","repositories_listed":0,"syntology":null},{"url":null,"slug":"strong-consistency-and-optimality-of-spectral","title":"Information-Theoretic Limits and Strong Consistency on Binary Non-uniform Hypergraph Stochastic Block Models","date":"2023-06-12","arxiv_id":"2306.06845","repositories_listed":0,"syntology":null},{"url":null,"slug":"optimal-inference-in-contextual-stochastic","title":"Optimal Inference in Contextual Stochastic Block Models","date":"2023-06-06","arxiv_id":"2306.07948","repositories_listed":0,"syntology":null},{"url":null,"slug":"semi-supervised-community-detection-via","title":"Semi-supervised Community Detection via Structural Similarity Metrics","date":"2023-06-01","arxiv_id":"2306.01089","repositories_listed":0,"syntology":null},{"url":null,"slug":"when-does-bottom-up-beat-top-down-in","title":"When Does Bottom-up Beat Top-down in Hierarchical Community Detection?","date":"2023-06-01","arxiv_id":"2306.00833","repositories_listed":0,"syntology":null},{"url":null,"slug":"reaching-kesten-stigum-threshold-in-the","title":"Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions","date":"2023-05-17","arxiv_id":"2305.10227","repositories_listed":0,"syntology":null},{"url":null,"slug":"exact-recovery-for-the-non-uniform-hypergraph","title":"Optimal and exact recovery on general non-uniform Hypergraph Stochastic Block Model","date":"2023-04-25","arxiv_id":"2304.13139","repositories_listed":0,"syntology":null},{"url":null,"slug":"dynamic-mixed-membership-stochastic-block","title":"Dynamic Mixed Membership Stochastic Block Model for Weighted Labeled Networks","date":"2023-04-12","arxiv_id":"2304.05894","repositories_listed":0,"syntology":null},{"url":null,"slug":"signal-processing-on-large-networks-with","title":"Signal processing on large networks with group symmetries","date":"2023-03-29","arxiv_id":"2303.17065","repositories_listed":0,"syntology":null},{"url":null,"slug":"community-detection-in-complex-networks-via","title":"Community detection in complex networks via node similarity, graph representation learning, and hierarchical clustering","date":"2023-03-21","arxiv_id":"2303.12212","repositories_listed":0,"syntology":null},{"url":null,"slug":"neural-prior-stochastic-block-model","title":"Neural-prior stochastic block model","date":"2023-03-17","arxiv_id":"2303.09995","repositories_listed":0,"syntology":null},{"url":null,"slug":"a-pseudo-likelihood-approach-to-community","title":"A pseudo-likelihood approach to community detection in weighted networks","date":"2023-03-10","arxiv_id":"2303.05909","repositories_listed":0,"syntology":null},{"url":null,"slug":"multilayer-hypergraph-clustering-using-the","title":"Multilayer hypergraph clustering using the aggregate similarity matrix","date":"2023-01-27","arxiv_id":"2301.11657","repositories_listed":0,"syntology":null},{"url":null,"slug":"concentration-in-gossip-opinion-dynamics-over","title":"Concentration in Gossip Opinion Dynamics over Random Graphs","date":"2023-01-13","arxiv_id":"2301.05352","repositories_listed":0,"syntology":null},{"url":null,"slug":"community-detection-with-known-unknown-or","title":"Community Detection with Known, Unknown, or Partially Known Auxiliary Latent Variables","date":"2023-01-08","arxiv_id":"2301.04088","repositories_listed":0,"syntology":null},{"url":null,"slug":"a-non-asymptotic-analysis-of-oversmoothing-in","title":"A Non-Asymptotic Analysis of Oversmoothing in Graph Neural Networks","date":"2022-12-21","arxiv_id":"2212.10701","repositories_listed":0,"syntology":null},{"url":null,"slug":"learning-coherent-clusters-in-weakly","title":"Learning Coherent Clusters in Weakly-Connected Network Systems","date":"2022-11-28","arxiv_id":"2211.15301","repositories_listed":0,"syntology":null},{"url":null,"slug":"on-classification-thresholds-for-graph","title":"On Classification Thresholds for Graph Attention with Edge Features","date":"2022-10-18","arxiv_id":"2210.10014","repositories_listed":0,"syntology":null},{"url":null,"slug":"community-detection-in-the-hypergraph-sbm","title":"Community Detection in the Hypergraph SBM: Exact Recovery Given the Similarity Matrix","date":"2022-08-23","arxiv_id":"2208.12227","repositories_listed":0,"syntology":null},{"url":null,"slug":"lost-in-the-shuffle-testing-power-in-the","title":"Lost in the Shuffle: Testing Power in the Presence of Errorful Network Vertex Labels","date":"2022-08-18","arxiv_id":"2208.08638","repositories_listed":0,"syntology":null},{"url":null,"slug":"minimax-rates-for-robust-community-detection","title":"Minimax Rates for Robust Community Detection","date":"2022-07-25","arxiv_id":"2207.11903","repositories_listed":0,"syntology":null},{"url":null,"slug":"community-recovery-in-the-geometric-block","title":"Community Recovery in the Geometric Block Model","date":"2022-06-22","arxiv_id":"2206.11303","repositories_listed":0,"syntology":null},{"url":null,"slug":"controllability-of-coarsely-measured","title":"Controllability of Coarsely Measured Networked Linear Dynamical Systems (Extended Version)","date":"2022-06-21","arxiv_id":"2206.10569","repositories_listed":0,"syntology":null},{"url":null,"slug":"sparse-subspace-clustering-in-diverse","title":"Sparse Subspace Clustering in Diverse Multiplex Network Model","date":"2022-06-15","arxiv_id":"2206.07602","repositories_listed":0,"syntology":null},{"url":null,"slug":"semi-supervised-clustering-of-sparse-graphs","title":"Semi-Supervised Clustering of Sparse Graphs: Crossing the Information-Theoretic Threshold","date":"2022-05-24","arxiv_id":"2205.11677","repositories_listed":0,"syntology":null},{"url":null,"slug":"recurrent-segmentation-meets-block-models-in","title":"Recurrent segmentation meets block models in temporal networks","date":"2022-05-19","arxiv_id":"2205.09862","repositories_listed":0,"syntology":null},{"url":null,"slug":"effects-of-graph-convolutions-in-deep","title":"Effects of Graph Convolutions in Multi-layer Networks","date":"2022-04-20","arxiv_id":"2204.09297","repositories_listed":0,"syntology":null},{"url":null,"slug":"spectral-algorithms-optimally-recover","title":"Spectral Algorithms Optimally Recover Planted Sub-structures","date":"2022-03-22","arxiv_id":"2203.11847","repositories_listed":0,"syntology":null},{"url":null,"slug":"on-consistency-of-constrained-spectral","title":"On consistency of constrained spectral clustering under representation-aware stochastic block model","date":"2022-03-03","arxiv_id":"2203.02005","repositories_listed":0,"syntology":null},{"url":null,"slug":"social-learning-under-platform-influence","title":"Social Learning under Platform Influence: Consensus and Persistent Disagreement","date":"2022-02-25","arxiv_id":"2202.12453","repositories_listed":0,"syntology":null},{"url":null,"slug":"exact-community-recovery-over-signed-graphs","title":"Exact Community Recovery over Signed Graphs","date":"2022-02-22","arxiv_id":"2202.12255","repositories_listed":0,"syntology":null},{"url":null,"slug":"recovering-unbalanced-communities-in-the","title":"Recovering Unbalanced Communities in the Stochastic Block Model With Application to Clustering with a Faulty Oracle","date":"2022-02-17","arxiv_id":"2202.08522","repositories_listed":0,"syntology":null},{"url":null,"slug":"differentially-private-community-detection","title":"Differentially Private Community Detection for Stochastic Block Models","date":"2022-01-31","arxiv_id":"2202.00636","repositories_listed":0,"syntology":null},{"url":null,"slug":"learning-with-latent-group-sparsity-via-heat","title":"Learning with latent group sparsity via heat flow dynamics on networks","date":"2022-01-20","arxiv_id":"2201.08326","repositories_listed":0,"syntology":null},{"url":null,"slug":"matrix-completion-with-hierarchical-graph-1","title":"Matrix Completion with Hierarchical Graph Side Information","date":"2022-01-02","arxiv_id":"2201.01728","repositories_listed":0,"syntology":null},{"url":null,"slug":"non-convex-joint-community-detection-and","title":"Non-Convex Joint Community Detection and Group Synchronization via Generalized Power Method","date":"2021-12-28","arxiv_id":"2112.14204","repositories_listed":0,"syntology":null},{"url":null,"slug":"partial-recovery-and-weak-consistency-in-the","title":"Partial recovery and weak consistency in the non-uniform hypergraph Stochastic Block Model","date":"2021-12-22","arxiv_id":"2112.11671","repositories_listed":0,"syntology":null},{"url":null,"slug":"optimality-of-variational-inference-for-1","title":"Optimality of variational inference for stochasticblock model with missing links","date":"2021-12-01","arxiv_id":null,"repositories_listed":0,"syntology":null},{"url":null,"slug":"robust-recovery-for-stochastic-block-models","title":"Robust recovery for stochastic block models","date":"2021-11-16","arxiv_id":"2111.08568","repositories_listed":0,"syntology":null},{"url":null,"slug":"on-the-stability-of-low-pass-graph-filter","title":"On the Stability of Low Pass Graph Filter With a Large Number of Edge Rewires","date":"2021-10-14","arxiv_id":"2110.07234","repositories_listed":0,"syntology":null},{"url":null,"slug":"unraveling-the-graph-structure-of-tabular","title":"Unraveling the graph structure of tabular data through Bayesian and spectral analysis","date":"2021-10-04","arxiv_id":"2110.01421","repositories_listed":0,"syntology":null},{"url":null,"slug":"a-useful-criterion-on-studying-consistent","title":"A useful criterion on studying consistent estimation in community detection","date":"2021-09-30","arxiv_id":"2109.14950","repositories_listed":0,"syntology":null},{"url":null,"slug":"learning-guarantees-for-graph-convolutional","title":"LEARNING GUARANTEES FOR GRAPH CONVOLUTIONAL NETWORKS ON THE STOCHASTIC BLOCK MODEL","date":"2021-09-29","arxiv_id":null,"repositories_listed":0,"syntology":null},{"url":null,"slug":"quantifying-the-controllability-of-coarsely","title":"Quantifying the Controllability of Coarsely Characterized Networked Dynamical Systems","date":"2021-09-29","arxiv_id":null,"repositories_listed":0,"syntology":null},{"url":null,"slug":"consistency-of-spectral-clustering-for","title":"Community detection for weighted bipartite networks","date":"2021-09-21","arxiv_id":"2109.10319","repositories_listed":0,"syntology":null},{"url":null,"slug":"on-the-fundamental-limits-of-matrix","title":"On the Fundamental Limits of Matrix Completion: Leveraging Hierarchical Similarity Graphs","date":"2021-09-12","arxiv_id":"2109.05408","repositories_listed":0,"syntology":null},{"url":null,"slug":"ergodic-limits-relaxations-and-geometric","title":"Ergodic Limits, Relaxations, and Geometric Properties of Random Walk Node Embeddings","date":"2021-09-09","arxiv_id":"2109.04526","repositories_listed":0,"syntology":null},{"url":null,"slug":"structure-amplification-on-multi-layer","title":"Structure Amplification on Multi-layer Stochastic Block Models","date":"2021-07-31","arxiv_id":"2108.00127","repositories_listed":0,"syntology":null},{"url":null,"slug":"towards-a-query-optimal-and-time-efficient","title":"Towards a Query-Optimal and Time-Efficient Algorithm for Clustering with a Faulty Oracle","date":"2021-06-18","arxiv_id":"2106.10374","repositories_listed":0,"syntology":null}],"record_sha256":"7631b74ad662a8da4d4443f2dca4f1c1dfe18e4d826360fc84293832e83606cc","record_changed_at":"2026-09-28","record_changed_at_basis":"first_hashed"}