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 条
  • [21] Block sparse signal reconstruction using block-sparse adaptive filtering algorithms
    Ye C.
    Gui G.
    Matsushita S.-Y.
    Xu L.
    1600, Fuji Technology Press (20): : 1119 - 1126
  • [22] Sparse and smooth: Improved guarantees for spectral clustering in the dynamic stochastic block model
    Keriven, Nicolas
    Vaiter, Samuel
    ELECTRONIC JOURNAL OF STATISTICS, 2022, 16 (01): : 1330 - 1366
  • [23] Parallelizing Sparse Recovery Algorithms: A Stochastic Approach
    Shah, Achal
    Majumdar, Angshul
    2014 19TH INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (DSP), 2014, : 124 - 129
  • [24] BLOCK ITERATIVE ALGORITHMS FOR STOCHASTIC MATRICES
    COURTOIS, PJ
    SEMAL, P
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1986, 76 : 59 - 70
  • [25] Sparse Electromagnetic Tomography Based on Matching Pursuit Algorithms
    Tao, Yang
    Zhang, Wenbo
    Zhao, Yifei
    Ktistis, Christos
    Yin, Wuliang
    Peyton, Anthony J.
    2016 IEEE INTERNATIONAL INSTRUMENTATION AND MEASUREMENT TECHNOLOGY CONFERENCE PROCEEDINGS, 2016, : 1040 - 1045
  • [26] Online Stochastic Matching: New Algorithms and Bounds
    Brubach, Brian
    Sankararaman, Karthik Abinav
    Srinivasan, Aravind
    Xu, Pan
    ALGORITHMICA, 2020, 82 (10) : 2737 - 2783
  • [27] Architectures for hierarchical and other block matching algorithms
    Gupta, G
    Chakrabarti, C
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1995, 5 (06) : 477 - 489
  • [28] Fast block matching algorithms for motion estimation
    Cheng, KW
    Chan, SC
    1996 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, CONFERENCE PROCEEDINGS, VOLS 1-6, 1996, : 2311 - 2314
  • [29] ANALYSIS OF BLOCK MATCHING MOTION ESTIMATION ALGORITHMS
    Muralidhar, P.
    Rao, C. B. Rama
    2013 FOURTH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATIONS AND NETWORKING TECHNOLOGIES (ICCCNT), 2013,
  • [30] Stochastic analysis of partitioning algorithms for matching problems
    Rüschendorf, L
    Sachs, G
    JOURNAL OF APPLIED PROBABILITY, 2000, 37 (02) : 494 - 503
12345