Loading...
Loading...

Go to the content (press return)

Semiring-based mini-bucket partitioning schemes

Author
Rollon, E.; Larrosa, J.; Dechter, R.
Type of activity
Presentation of work at congresses
Name of edition
23rd International Joint Conference on Artificial Intelligence
Date of publication
2013
Presentation's date
2013-08-03
Book of congress proceedings
23rd International Joint Conference on Artificial Intelligence
First page
644
Last page
650
Publisher
AAAI Press. Association for the Advancement of Artificial Intelligence
Repository
http://hdl.handle.net/2117/23343 Open in new window
URL
http://dl.acm.org/citation.cfm?id=2540222 Open in new window
Abstract
Graphical models are one of the most prominent frameworks to model complex systems and efficiently query them. Their underlying algebraic properties are captured by a valuation structure that, most usually, is a semiring. Depending on the semiring of choice, we can capture probabilistic models, constraint networks, cost networks, etc. In this paper we address the partitioning problem which occurs in many approximation techniques such as mini-bucket elimination and join- graph propagation algorit...
Citation
Rollón, E.; Larrosa, J.; Dechter, R. Semiring-based mini-bucket partitioning schemes. A: International Joint Conference on Artificial Intelligence. "23rd International Joint Conference on Artificial Intelligence". Beijing: AAAI Press. Association for the Advancement of Artificial Intelligence, 2013, p. 644-650.
Group of research
LOGPROG - Logic and Programming

Participants