Matching Algorithms in the Sparse Stochastic Block Model

被引：0
|
作者：
Brandenberger, Anna [1 ]
Chin, Byron [1 ]
Sheffield, Nathan S. [1 ]
Shyamal, Divya [1 ]
机构：
[1] Department of Mathematics, Massachusetts Institute of Technology, United States
来源：
arXiv |
关键词：
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Graph theory - Stochastic models - Stochastic systems
引用
收藏
相关论文
共 50 条
  • [1] MUTUAL INFORMATION FOR THE SPARSE STOCHASTIC BLOCK MODEL
    Dominguez, Tomas
    Mourrat, Jean-christophe
    ANNALS OF PROBABILITY, 2024, 52 (02): : 434 - 501
  • [2] Sparse Popularity Adjusted Stochastic Block Model
    Noroozi, Majid
    Pensky, Marianna
    Rimal, Ramchandra
    JOURNAL OF MACHINE LEARNING RESEARCH, 2021, 22
  • [3] Sparse popularity adjusted Stochastic Block Model
    Noroozi, Majid
    Pensky, Marianna
    Rimal, Ramchandra
    Journal of Machine Learning Research, 2021, 22
  • [4] Community detection in the sparse hypergraph stochastic block model
    Pal, Soumik
    Zhu, Yizhe
    RANDOM STRUCTURES & ALGORITHMS, 2021, 59 (03) : 407 - 463
  • [5] Partial Recovery Bounds for the Sparse Stochastic Block Model
    Scarlett, Jonathan
    Cevher, Volkan
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 1904 - 1908
  • [6] Hypothesis testing in sparse weighted stochastic block model
    Mingao Yuan
    Fan Yang
    Zuofeng Shang
    Statistical Papers, 2022, 63 : 1051 - 1073
  • [7] Hypothesis testing in sparse weighted stochastic block model
    Yuan, Mingao
    Yang, Fan
    Shang, Zuofeng
    STATISTICAL PAPERS, 2022, 63 (04) : 1051 - 1073
  • [8] PageRank Nibble on the Sparse Directed Stochastic Block Model
    Banerjee, Sayan
    Deka, Prabhanka
    Olvera-Cravioto, Mariana
    ALGORITHMS AND MODELS FOR THE WEB GRAPH, WAW 2023, 2023, 13894 : 147 - 163
  • [9] Improved Clustering Algorithms for the Bipartite Stochastic Block Model
    Ndaoud, Mohamed
    Sigalla, Suzanne
    Tsybakov, Alexandre B.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (03) : 1960 - 1975
  • [10] Sparse Hypergraph Community Detection Thresholds in Stochastic Block Model
    Zhang, Erchuan
    Suter, David
    Truong, Giang
    Gilani, Syed Zulqarnain
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,
12345