Results 21 to 30 of about 160,175 (304)
Predicting epidemic evolution on contact networks from partial observations. [PDF]
PLoS ONE, 2017 The massive employment of computational models in network epidemiology calls for the development of improved inference methods for epidemic forecast. For simple compartment models, such as the Susceptible-Infected-Recovered model, Belief Propagation was ...
Jacopo Bindi +2 more
doaj +1 more source
Adapting Belief Propagation to Counter Shuffling of NTTs
Transactions on Cryptographic Hardware and Embedded Systems, 2022 The Number Theoretic Transform (NTT) is a major building block in recently introduced lattice based post-quantum (PQ) cryptography. The NTT was target of a number of recently proposed Belief Propagation (BP)-based Side Channel Attacks (SCAs). Ravi et al.
Julius Hermelink +3 more
doaj +1 more source
Tensor networks contraction and the belief propagation algorithm
Physical Review Research, 2021 Belief propagation is a well-studied message-passing algorithm that runs over graphical models and can be used for approximate inference and approximation of local marginals.
R. Alkabetz, I. Arad
doaj +1 more source
Generalized Belief Propagation Algorithms for Decoding of Surface Codes [PDF]
Quantum, 2023 Belief propagation (BP) is well-known as a low complexity decoding algorithm with a strong performance for important classes of quantum error correcting codes, e.g.
Josias Old, Manuel Rispler
doaj +1 more source
Robust max-product belief propagation [PDF]
2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR), 2011 We study the problem of optimizing a graph-structured objective function under \emph{adversarial} uncertainty. This problem can be modeled as a two-persons zero-sum game between an Engineer and Nature. The Engineer controls a subset of the variables (nodes in the graph), and tries to assign their values to maximize an objective function.
Ibrahimi, Morteza +3 more
openaire +2 more sources
Improved CRC aided BP decoding for polar codes
Electronics Letters, 2021 In this letter, a modified message passing algorithm to prevent short cycles in the factor graph is proposed and combined with a relaxation technique to improve the performance of cyclic redundancy check aided belief propagation decoding for polar codes.
Sungkwon Hong, Jong‐Moon Chung
doaj +1 more source
Palette-colouring: a belief-propagation approach [PDF]
, 2011 We consider a variation of the prototype combinatorial-optimisation problem known as graph-colouring. Our optimisation goal is to colour the vertices of a graph with a fixed number of colours, in a way to maximise the number of different colours present ...
Alessandro Pelizzola +15 more
core +2 more sources
Belief Propagation Bit-Flip Decoder for Polar Codes
IEEE Access, 2019 The bit-flip method has been successfully applied to the successive cancellation (SC) decoder to improve the block error rate (BLER) performance for polar codes in the finite code length region.
Yongrun Yu +3 more
doaj +1 more source
Belief Propagation With Permutated Graphs of Polar Codes
IEEE Access, 2020 The belief propagation (BP) decoding of polar codes provides better bit error rate (BER) and packet error rate (PER) performance than the successive cancelation (SC) decoding.
Liping Li, Liangliang Liu
doaj +1 more source
Local stability of Belief Propagation algorithm with multiple fixed points [PDF]
, 2012 A number of problems in statistical physics and computer science can be expressed as the computation of marginal probabilities over a Markov random field.
Furtlehner, Cyril +2 more
core +4 more sources