Affine Algebraic Decision Diagrams (AADDs) and their application to structured probabilistic inference

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2005, Pages 1384-1390

  Sanner, Scott ^a   McAllester, David ^b  

^a UNIVERSITY OF TORONTO   (Canada)

^b TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION DIAGRAM; EMPIRICAL - COMPARISONS; EXPONENTIAL TIME; INFERENCE ALGORITHM; MULTIPLICATIVE CONSTANTS; PERFORMANCE IMPROVEMENTS; PROBABILISTIC INFERENCE; TIME AND SPACE PERFORMANCE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE;

INFERENCE ENGINES;

EID: 84880704888     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. R.I. Bahar, E.A. Frohm, C.M. Gaona, G.D. Hachtel, E. Macii, A. Pardo, F. Somenzi: Algebraic Decision Diagrams and Their Applications. ICCAD. (1993)
2. Boutilier, C., Friedman, N., Goldszmidt, M., Koller, D.: Context-specific independence in Bayesian networks. UAI. (1996)
3. Drechsler, R., Sieling, D.: BDDs in theory and practice. Software Tools for Technology Transfer. (2001)
4. Bryant, R.E.: Graph-based algorithms for Boolean function manipulation. IEEE Trans. on Computers. (1986)
5. Rudell, R.: Dynamic variable ordering for ordered binary decision diagrams. ICCAD. (1993)
6. Zhang, N.L., Poole, D.: A simple approach to bayesian network computations. CCAI. (1994)
7. Takikawa, M., D'Ambrosio, B.: Multiplicative factorization of noisy-max. UAI. (1999)
8. Bellman, R.E.: Dynamic Programming. Princeton University Press, Princeton, NJ (1957)
9. Hoey, J., St-Aubin, R., Hu, A., Boutilier, C.: SPUDD: Stochastic planning using decision diagrams. UAI. (1999)
10. Guestrin, C., Koller, D., Parr, R.: Max-norm projections for factored MDPs. IJCAI. (2001)