Adaptive inference on general graphical models

Proceedings of the 24th Conference on Uncertainty in Artificial Intelligence, UAI 2008

Volumn , Issue , 2008, Pages 1-8

  Acar, Umut A ^a   Ihler, Alexander T ^b   Mettu, Ramgopal R ^c   Sümer, Özgür ^d  

^a TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF MASSACHUSETTS   (United States)

^d UNIVERSITY OF CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONDITIONAL PROBABILITIES; GENERAL GRAPH; GRAPHICAL MODEL; INFERENCE PROBLEM; LOGARITHMIC TIME; PERFORMANCE BENEFITS; PROTEIN STRUCTURES;

ALGORITHMS; ARTIFICIAL INTELLIGENCE;

INFERENCE ENGINES;

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

References (15)

1. U. Acar, G. Blelloch, R. Harper, J. Vittes, and M. Woo. Dynamizing static algorithms with applications to dynamic trees and history independence. In ACM-SIAM Symposium on Discrete Algorithms (SODA), 2004.
2. U. Acar, A. T. Ihler, R. R. Mettu, and Ö Sümer. Adaptive Bayesian inference. In Proc. NIPS. MIT Press, 2008.
3. U. A. Acar, G. Blelloch, and J. Vittes. An experimental analysis of change propagation in dynamic trees. In Proc. 7th ACM-SIAM W. on Algorithm Eng. and Exp'ts, 2005.
4. A. A. Canutescu, A. A. Shelenkov, and R. L. Dunbrack Jr. A graph-theory algorithm for rapid protein side-chain prediction. Protein Sci, 12(9):2001-2014, Sep 2003. (Pubitemid 37022822)
5. R. Dechter. Bucket elimination: A unifying framework for probabilistic inference. In M. I. Jordan, editor, Learning in Graphical Models, pages 75-104. MIT Press, 1998.
6. A. L. Delcher, A. J. Grove, S. Kasif, and J. Pearl. Logarithmic-time updates and queries in probabilistic networks. J. Artificial Intelligence Research, 4:37-59, 1995.
7. R. L. Dunbrack Jr. Rotamer libraries in the 21st century. Curr Opin Struct Biol, 12(4):431-440, 2002.
8. S. E. Fienberg. An iterative procedure for estimation in contingency tables. Ann. Math. Stat., 41(3):907-917, 1970.
9. H. Kamisetty, E. P Xing, and C. J. Langmead. Free energy estimates of all-atom protein structures using generalized belief propagation. In Proc. 11th Ann. Int'l Conf. Research in Computational Molecular Biology, pages 366-380, 2007. (Pubitemid 47164553)
10. F. Kschischang, B. Frey, and H.-A. Loeliger. Factor graphs and the sum-product algorithm. IEEE Trans. Inform. Theory, 47(2):498-519, February 2001. (Pubitemid 32318087)
11. S. Lauritzen and D. Spiegelhalter. Local computations with probabilities on graphical structures and their applications to expert systems. J. Royal Stat. Society, Ser. B, 50:157-224, 1988.
12. K. Murphy. The Bayes net toolbox for Matlab. Computing Science and Statistics, 3:1-20, 2001.
13. J. Pearl. Probabilistic Reasoning in Intelligent Systems. Morgan Kaufman, San Mateo, 1988.
14. S. J.Weiner, P.A. Kollman, D.A. Case, U.C. Singh, G. Alagona, S. Profeta Jr., and P. Weiner. A new force field for the molecular mechanical simulation of nucleic acids and proteins. J. Am. Chem. Soc., 106:765-784, 1984. (Pubitemid 14548426)
15. C. Yanover and Y. Weiss. Approximate inference and protein folding. In Proc. NIPS, pages 84-86, 2002.