Publications [#330005] of Alan E. Gelfand
search .Papers Published
- Kask, K; Dechter, R; Gelfand, AE. "Beem : BBucket Elimination with external memory." Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence, Uai 2010 (January, 2010): 268-276.
(last updated on 2023/06/01)Abstract:
A major limitation of exact inference algorithms for probabilistic graphical models is their extensive memory usage, which often puts real-world problems out of their reach. In this paper we show how we can extend inference algorithms, particularly Bucket Elimination, a special case of cluster (join) tree decomposition, to utilize disk memory. We provide the underlying ideas and show promising empirical results of exactly solving large problems not solvable before.