Matches in SemOpenAlex for { <https://semopenalex.org/work/W3038228403> ?p ?o ?g. }
- W3038228403 abstract "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 factor graphs and generalize Belief Propagation (BP). In its strictest form, a BPNN layer (BPNN-D) is a learned iterative operator that provably maintains many of the desirable properties of BP for any choice of the parameters. Empirically, we show that by training BPNN-D learns to perform the task better than the original BP: it converges 1.7x faster on Ising models while providing tighter bounds. On challenging model counting problems, BPNNs compute estimates 100's of times faster than state-of-the-art handcrafted methods, while returning an estimate of comparable quality." @default.
- W3038228403 created "2020-07-10" @default.
- W3038228403 creator A5008049062 @default.
- W3038228403 creator A5036132604 @default.
- W3038228403 creator A5036233587 @default.
- W3038228403 creator A5050496116 @default.
- W3038228403 creator A5062690116 @default.
- W3038228403 creator A5077726785 @default.
- W3038228403 creator A5091179481 @default.
- W3038228403 date "2020-07-01" @default.
- W3038228403 modified "2023-10-01" @default.
- W3038228403 title "Belief Propagation Neural Networks" @default.
- W3038228403 cites W1511986666 @default.
- W3038228403 cites W1518885151 @default.
- W3038228403 cites W1530042113 @default.
- W3038228403 cites W1591480802 @default.
- W3038228403 cites W1593793857 @default.
- W3038228403 cites W1605798759 @default.
- W3038228403 cites W1607840088 @default.
- W3038228403 cites W1986466512 @default.
- W3038228403 cites W2004531067 @default.
- W3038228403 cites W2094500233 @default.
- W3038228403 cites W2115826669 @default.
- W3038228403 cites W2118547397 @default.
- W3038228403 cites W2120340025 @default.
- W3038228403 cites W2124654932 @default.
- W3038228403 cites W2126111067 @default.
- W3038228403 cites W2137813581 @default.
- W3038228403 cites W2169415915 @default.
- W3038228403 cites W2169447051 @default.
- W3038228403 cites W2171035569 @default.
- W3038228403 cites W2186752618 @default.
- W3038228403 cites W2236948976 @default.
- W3038228403 cites W2407380148 @default.
- W3038228403 cites W250484193 @default.
- W3038228403 cites W2559839022 @default.
- W3038228403 cites W2572061353 @default.
- W3038228403 cites W2741834960 @default.
- W3038228403 cites W2780206242 @default.
- W3038228403 cites W2809736733 @default.
- W3038228403 cites W2909891600 @default.
- W3038228403 cites W2918342466 @default.
- W3038228403 cites W2962711740 @default.
- W3038228403 cites W2963117013 @default.
- W3038228403 cites W2963382544 @default.
- W3038228403 cites W2963540976 @default.
- W3038228403 cites W2964087779 @default.
- W3038228403 cites W2964121744 @default.
- W3038228403 cites W2964198013 @default.
- W3038228403 cites W2964396926 @default.
- W3038228403 cites W2971301588 @default.
- W3038228403 cites W2991548366 @default.
- W3038228403 cites W2998370259 @default.
- W3038228403 cites W3111890340 @default.
- W3038228403 cites W3152713649 @default.
- W3038228403 cites W780350140 @default.
- W3038228403 cites W1502137748 @default.
- W3038228403 cites W1976278894 @default.
- W3038228403 hasPublicationYear "2020" @default.
- W3038228403 type Work @default.
- W3038228403 sameAs 3038228403 @default.
- W3038228403 citedByCount "1" @default.
- W3038228403 countsByYear W30382284032021 @default.
- W3038228403 crossrefType "posted-content" @default.
- W3038228403 hasAuthorship W3038228403A5008049062 @default.
- W3038228403 hasAuthorship W3038228403A5036132604 @default.
- W3038228403 hasAuthorship W3038228403A5036233587 @default.
- W3038228403 hasAuthorship W3038228403A5050496116 @default.
- W3038228403 hasAuthorship W3038228403A5062690116 @default.
- W3038228403 hasAuthorship W3038228403A5077726785 @default.
- W3038228403 hasAuthorship W3038228403A5091179481 @default.
- W3038228403 hasConcept C100776233 @default.
- W3038228403 hasConcept C104317684 @default.
- W3038228403 hasConcept C11413529 @default.
- W3038228403 hasConcept C119857082 @default.
- W3038228403 hasConcept C126255220 @default.
- W3038228403 hasConcept C126322002 @default.
- W3038228403 hasConcept C152948882 @default.
- W3038228403 hasConcept C154945302 @default.
- W3038228403 hasConcept C158448853 @default.
- W3038228403 hasConcept C162324750 @default.
- W3038228403 hasConcept C165464430 @default.
- W3038228403 hasConcept C17020691 @default.
- W3038228403 hasConcept C185592680 @default.
- W3038228403 hasConcept C187736073 @default.
- W3038228403 hasConcept C2777212361 @default.
- W3038228403 hasConcept C2780451532 @default.
- W3038228403 hasConcept C33923547 @default.
- W3038228403 hasConcept C41008148 @default.
- W3038228403 hasConcept C50644808 @default.
- W3038228403 hasConcept C55493867 @default.
- W3038228403 hasConcept C57273362 @default.
- W3038228403 hasConcept C71924100 @default.
- W3038228403 hasConcept C86339819 @default.
- W3038228403 hasConceptScore W3038228403C100776233 @default.
- W3038228403 hasConceptScore W3038228403C104317684 @default.
- W3038228403 hasConceptScore W3038228403C11413529 @default.
- W3038228403 hasConceptScore W3038228403C119857082 @default.
- W3038228403 hasConceptScore W3038228403C126255220 @default.
- W3038228403 hasConceptScore W3038228403C126322002 @default.