On belief propagation guided decimation for random k-SAT

被引：0
|
作者：
Coja-Oghlan, Amin [1 ]
机构：
[1] Mathematics and Computer Science, University of Warwick, Zeeman Building, Coventry CV4 7AL, United Kingdom
来源：
Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms | 2011年
关键词：
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Message passing
引用
收藏
页码：957 / 966
相关论文
共 50 条
  • [1] On Belief Propagation Guided Decimation for Random k-SAT
    Coja-Oghlan, Amin
    PROCEEDINGS OF THE TWENTY-SECOND ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2011, : 957 - 966
  • [2] BELIEF PROPAGATION ON THE RANDOM k-SAT MODEL
    Coja-Oghlan, Amin
    Mueller, Noela
    Ravelomanan, Jean B.
    ANNALS OF APPLIED PROBABILITY, 2022, 32 (05): : 3718 - 3796
  • [3] Survey and Belief Propagation on random K-SAT
    Braunstein, A
    Zecchina, R
    THEORY AND APPLICATIONS OF SATISFIABILITY TESTING, 2004, 2919 : 519 - 528
  • [4] The Decimation Process in Random k-SAT
    Coja-Oghlan, Amin
    Pachon-Pinzon, Angelica Y.
    Automata, Languages and Programming, ICALP, Pt I, 2011, 6755 : 305 - 316
  • [5] THE DECIMATION PROCESS IN RANDOM k-SAT
    Coja-Oghlan, Amin
    Pachon-Pinzon, Angelica Y.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (04) : 1471 - 1509
  • [6] Belief Propagation Guided Decimation Fails on Random Formulas
    Coja-Oghlan, Amin
    JOURNAL OF THE ACM, 2017, 63 (06)
  • [7] Polarised random k-SAT
    Danielsson, Joel Larsson
    Markstrom, Klas
    COMBINATORICS PROBABILITY AND COMPUTING, 2023, 32 (06) : 885 - 899
  • [8] Biased random k-SAT
    Larsson, Joel
    Markstrom, Klas
    RANDOM STRUCTURES & ALGORITHMS, 2021, 59 (02) : 238 - 266
  • [9] On an online random k-SAT model
    Kravitz, David
    RANDOM STRUCTURES & ALGORITHMS, 2008, 32 (01) : 115 - 124
  • [10] On the behaviour of random K-SAT on trees
    Krishnamurthy, Supriya
    Sumedha
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2012,
12345