A graphical model approach for matching partial signatures

Author(s):  
Xianzhi Du ◽  
David Doermann ◽  
Wael AbdAlmageed
Author(s):  
Daniele Alpago ◽  
Mattia Zorzi ◽  
Augusto Ferrante

Author(s):  
Chris S. Magnano ◽  
Ameet Soni ◽  
Sriraam Natarajan ◽  
Gautam Kunapuli

2019 ◽  
Vol 15 (10) ◽  
pp. e1007357 ◽  
Author(s):  
Elisa Salviato ◽  
Vera Djordjilović ◽  
Monica Chiogna ◽  
Chiara Romualdi

2020 ◽  
Vol 34 (10) ◽  
pp. 13851-13852
Author(s):  
Junkyu Lee

This paper presents a systematic way of decomposing a limited memory influence diagram (LIMID) to a tree of single-stage decision problems, or submodels and solving it by message passing. The relevance in LIMIDs is formalized by the notion of the partial evaluation of the maximum expected utility, and the graph separation criteria for identifying submodels follow. The submodel decomposition provides a graphical model approach for updating the beliefs and propagating the conditional expected utilities for solving LIMIDs with the worst-case complexity bounded by the maximum treewidth of the individual submodels.


Sign in / Sign up

Export Citation Format

Share Document