Matches in SemOpenAlex for { <https://semopenalex.org/work/W1500829410> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1500829410 endingPage "1192" @default.
- W1500829410 startingPage "1187" @default.
- W1500829410 abstract "Many problems require repeated inference on probabilistic graphical models, with different values for evidence variables or other changes. Examples of such problems include utility maximization, MAP inference, online and interactive inference, parameter and structure learning, and dynamic inference. Since small changes to the evidence typically only affect a small region of the network, repeatedly performing inference from scratch can be massively redundant. In this paper, we propose expanding frontier belief propagation (EFBP), an efficient approximate algorithm for probabilistic inference with incremental changes to the evidence (or model). EFBP is an extension of loopy belief propagation (BP) where each run of inference reuses results from the previous ones, instead of starting from scratch with the new evidence; messages are only propagated in regions of the network affected by the changes. We provide theoretical guarantees bounding the difference in beliefs generated by EFBP and standard BP, and apply EFBP to the problem of expected utility maximization in influence diagrams. Experiments on viral marketing and combinatorial auction problems show that EFBP can converge much faster than BP without significantly affecting the quality of the solutions." @default.
- W1500829410 created "2016-06-24" @default.
- W1500829410 creator A5018434893 @default.
- W1500829410 creator A5018711331 @default.
- W1500829410 date "2010-07-04" @default.
- W1500829410 modified "2023-09-29" @default.
- W1500829410 title "Efficient Belief Propagation for Utility Maximization and Repeated Inference" @default.
- W1500829410 cites W1484863582 @default.
- W1500829410 cites W1525888637 @default.
- W1500829410 cites W1748004346 @default.
- W1500829410 cites W2013469527 @default.
- W1500829410 cites W2019599312 @default.
- W1500829410 cites W2042123098 @default.
- W1500829410 cites W2056358929 @default.
- W1500829410 cites W2056609785 @default.
- W1500829410 cites W2110575115 @default.
- W1500829410 cites W2159080219 @default.
- W1500829410 cites W2160842254 @default.
- W1500829410 cites W2163364417 @default.
- W1500829410 cites W2170112109 @default.
- W1500829410 cites W2340462378 @default.
- W1500829410 cites W2568452962 @default.
- W1500829410 cites W2612690410 @default.
- W1500829410 cites W2913758949 @default.
- W1500829410 doi "https://doi.org/10.1609/aaai.v24i1.7762" @default.
- W1500829410 hasPublicationYear "2010" @default.
- W1500829410 type Work @default.
- W1500829410 sameAs 1500829410 @default.
- W1500829410 citedByCount "18" @default.
- W1500829410 countsByYear W15008294102012 @default.
- W1500829410 countsByYear W15008294102013 @default.
- W1500829410 countsByYear W15008294102014 @default.
- W1500829410 countsByYear W15008294102015 @default.
- W1500829410 countsByYear W15008294102016 @default.
- W1500829410 countsByYear W15008294102018 @default.
- W1500829410 countsByYear W15008294102019 @default.
- W1500829410 countsByYear W15008294102020 @default.
- W1500829410 crossrefType "journal-article" @default.
- W1500829410 hasAuthorship W1500829410A5018434893 @default.
- W1500829410 hasAuthorship W1500829410A5018711331 @default.
- W1500829410 hasBestOaLocation W15008294101 @default.
- W1500829410 hasConcept C11413529 @default.
- W1500829410 hasConcept C119857082 @default.
- W1500829410 hasConcept C152948882 @default.
- W1500829410 hasConcept C154945302 @default.
- W1500829410 hasConcept C155846161 @default.
- W1500829410 hasConcept C2776214188 @default.
- W1500829410 hasConcept C2777472644 @default.
- W1500829410 hasConcept C41008148 @default.
- W1500829410 hasConcept C49937458 @default.
- W1500829410 hasConcept C57273362 @default.
- W1500829410 hasConcept C63584917 @default.
- W1500829410 hasConcept C80444323 @default.
- W1500829410 hasConceptScore W1500829410C11413529 @default.
- W1500829410 hasConceptScore W1500829410C119857082 @default.
- W1500829410 hasConceptScore W1500829410C152948882 @default.
- W1500829410 hasConceptScore W1500829410C154945302 @default.
- W1500829410 hasConceptScore W1500829410C155846161 @default.
- W1500829410 hasConceptScore W1500829410C2776214188 @default.
- W1500829410 hasConceptScore W1500829410C2777472644 @default.
- W1500829410 hasConceptScore W1500829410C41008148 @default.
- W1500829410 hasConceptScore W1500829410C49937458 @default.
- W1500829410 hasConceptScore W1500829410C57273362 @default.
- W1500829410 hasConceptScore W1500829410C63584917 @default.
- W1500829410 hasConceptScore W1500829410C80444323 @default.
- W1500829410 hasIssue "1" @default.
- W1500829410 hasLocation W15008294101 @default.
- W1500829410 hasLocation W15008294102 @default.
- W1500829410 hasOpenAccess W1500829410 @default.
- W1500829410 hasPrimaryLocation W15008294101 @default.
- W1500829410 hasRelatedWork W1500829410 @default.
- W1500829410 hasRelatedWork W2097107341 @default.
- W1500829410 hasRelatedWork W2153267847 @default.
- W1500829410 hasRelatedWork W2293346268 @default.
- W1500829410 hasRelatedWork W2535143705 @default.
- W1500829410 hasRelatedWork W2793431221 @default.
- W1500829410 hasRelatedWork W2962950510 @default.
- W1500829410 hasRelatedWork W2964084343 @default.
- W1500829410 hasRelatedWork W3013715183 @default.
- W1500829410 hasRelatedWork W4301951271 @default.
- W1500829410 hasVolume "24" @default.
- W1500829410 isParatext "false" @default.
- W1500829410 isRetracted "false" @default.
- W1500829410 magId "1500829410" @default.
- W1500829410 workType "article" @default.