Results 41 to 50 of about 157,133 (176)
Propagating Beliefs in Spin-Glass Models [PDF]
Journal of the Physical Society of Japan, 2003 We investigate dynamics of an inference algorithm termed the belief propagation (BP) when employed in spin glass (SG) models and show that its macroscopic behaviors can be traced by recursive updates of certain auxiliary field distributions whose stationary state reproduces the replica symmetric solution offered by the equilibrium analysis.
openaire +3 more sources
The condensation phase transition in the regular $k$-SAT model [PDF]
, 2015 Much of the recent work on random constraint satisfaction problems has been inspired by ingenious but non-rigorous approaches from physics. The physics predictions typically come in the form of distributional fixed point problems that are intended to ...
Bapst, Victor, Coja-Oghlan, Amin
core +2 more sources
Belief Propagation Neural Networks
, 2020 Learned neural solvers have successfully been used to solve combinatorial optimization and decision problems. More general counting variants of these problems, however, are still largely solved with hand-crafted solvers. To bridge this gap, we introduce belief propagation neural networks (BPNNs), a class of parameterized operators that operate on ...
Kuck, Jonathan +6 more
openaire +2 more sources
Reduced-Complexity Belief Propagation Decoding for LDPC Codes
IEEE AccessTwo methods are proposed to reduce the complexity of the belief propagation (BP) decoding for low-density parity-check (LDPC) codes, with the focus on the layered decoding for quasi-cyclic LDPC (QC-LDPC) codes.
Heping Wan +3 more
doaj +1 more source
, 2012 A major benefit of graphical models is that most knowledge is captured in the model structure. Many models, however, produce inference problems with a lot of symmetries not reflected in the graphical structure and hence not exploitable by efficient inference techniques such as belief propagation (BP).
Kersting, Kristian +2 more
openaire +2 more sources
Belief Propagation Min-Sum Algorithm for Generalized Min-Cost Network Flow
, 2018 Belief Propagation algorithms are instruments used broadly to solve graphical model optimization and statistical inference problems. In the general case of a loopy Graphical Model, Belief Propagation is a heuristic which is quite successful in practice ...
horn +6 more
core +1 more source
Efficient Decoding of Turbo Codes with Nonbinary Belief Propagation
EURASIP Journal on Wireless Communications and Networking, 2008 This paper presents a new approach to decode turbo codes using a nonbinary belief propagation decoder. The proposed approach can be decomposed into two main steps.
Thierry Lestable +2 more
doaj +2 more sources
Residual-Decaying-Based Informed Dynamic Scheduling for Belief-Propagation Decoding of LDPC Codes
IEEE Access, 2019 Belief-propagation (BP) algorithm and its variants are well-established methods for iterative decoding of LDPC codes. Among them, residual belief-propagation (RBP), which is the most primitive and representative informed dynamic scheduling (IDS) strategy,
Huilian Zhang, Shaoping Chen
doaj +1 more source
Journal of Marine Science and Engineering, 2023 This paper proposes a centralized MTT method based on a state-of-the-art multi-sensor labeled multi-Bernoulli (LMB) filter in underwater multi-static networks with autonomous underwater vehicles (AUVs). The LMB filter can accurately extract the number of
Yuexing Zhang +5 more
doaj +1 more source
Belief Propagation With Optimized Pool Size for Non-Adaptive Group Testing: An Empirical Study
IEEE Access, 2022 In this paper, an empirical study shows that positive tests containing multiple defectives are unlikely to provide effective messages in belief propagation (BP) for non-adaptive group testing.
Shuai Wang, Qin Huang
doaj +1 more source