Convex max-product algorithms for continuous MRFs with applications to protein folding

Proceedings of the 28th International Conference on Machine Learning, ICML 2011

Volumn , Issue , 2011, Pages 729-736

  Peng, Jian ^a   Hazan, Tamir ^a   McAllester, David ^a   Urtasun, Raquel ^a  

^a TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BELIEF PROPAGATION ALGORITHM; CASE BASED; CONTINUOUS VARIABLES; LAGRANGIAN RELAXATION; MARKOV RANDOM FIELD; MAX-PRODUCT; MAX-PRODUCT ALGORITHMS; PARTICLE METHODS; RESAMPLING;

LEARNING SYSTEMS; PROTEIN FOLDING;

ALGORITHMS;

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

References (27)

1. Bickson, D. Gaussian Belief Propagation: Theory and Aplication. Arxiv preprint arXiv:0811.2518, 2008.
2. Cozzetto, D., Kryshtafovych, A., Fidelis, K., Moult, J., Rost, B., and Tramontano, A. Evaluation of template-based models in CASP8 with standard measures. Proteins, 77 Suppl 9(S9), 2009.
3. Eswar, N., Webb, B., Marti-Renom, M., Madhusudhan, M. S., Eramian, D., Shen, M., Pieper, U., and Sali, A. Comparative protein structure modeling using MODELLER. Chapter 2, November 2007.
4. Folland, GB. Real analysis: modern techniques and their applications. Wiley-Interscience, 1999.
5. Globerson, A. and Jaakkola, T. S. Fixing max-product: convergent message passing algorithms for MAP relaxations. In NIPS, 2007.
6. Gront, D., Kmiecik, S., and Kolinski, A. Backbone building from quadrilaterals: a fast and accurate algorithm for protein backbone reconstruction from alpha carbon coordinates. Journal of computational chemistry, 28(9), July 2007.
7. Hazan, T. and Shashua, A. Norm-Product Belief Propagation: Primal-Dual Message-Passing for Approximate Inference. Arxiv preprint arXiv:0903.3127, 2009.
8. Hazan, T. and Shashua, A. Norm-Product Belief Propagation: Primal-Dual Message-Passing for Approximate Inference. IEEE Transactions on Information Theory, to appear, 2010.
9. Ihler, A. and McAllester, D. Particle belief propagation. In AISTATS, 2009.
10. Ihler, A.T., Frank, A.J., and Smyth, P. Particle-based variational inference for continuous systems. In NIPS, 2009.
11. Kabsch, W. A solution for the best rotation to relate two sets of vectors. Acta Crystallographica Section A, 32(5), Sep 1976.
12. Koller, Daphne, Lerner, Uri, and Angelov, Dragomir. A general algorithm for approximate inference and its application to hybrid bayes nets. In UAI, 1999.
13. Meltzer, T., Globerson, A., and Weiss, Y. Convergent message passing algorithms-a unifying view. In UAI, 2009.
14. Peng, J. and Xu, J. Low-homology protein threading. Bioinformatics, 26(12), June 2010.
15. Rockafellar, R.T. Conjugate duality and optimization. Society for Industrial Mathematics, 1974.
16. Sali, A. and Blundell, T. L. Comparative protein modelling by satisfaction of spatial restraints. Journal of molecular biology, 234(3), December 1993.
17. Schlesinger, MI. Syntactic analysis of two-dimensional visual signals in noisy conditions. Kibemetika, Kiev, 4, 1976.
18. Shimony, S.E. Finding MAPs for belief networks is NP-hard. Artificial Intelligence, 68(2), 1994.
19. Simons, K. T., Kooperberg, C., Huang, E., and Baker, D. Assembly of protein tertiary structures from fragments with similar local sequences using simulated annealing and Bayesian scoring functions. Journal of molecular biology, 268(1), April 1997.
20. Sontag, D. and Jaakkola, T. Tree block coordinate descent for MAP in graphical models. In AISTATS, 2009.
21. Sontag, D., Meltzer, T., Globerson, A., Jaakkola, T., and Weiss, Y. Tightening Ip relaxations for map using message passing. In In Uncertainty in Artificial Intelligence (UAI), 2008.
22. Sudderth, E.B., Ihler, A.T., Isard, M., Freeman, W.T., and Willsky, A.S. Nonparametric belief propagation. CACM, 53(10), 2010.
23. Trinh, H. and McAllester, D. Unsupervised learning of stereo vision with monocular cues. In BMVC, 2009.
24. Weiss, Y. and Freeman, W.T. Correctness of belief propagation in Gaussian graphical models of arbitrary topology. Neural computation, 13(10), 2001.
25. Weiss, Y., Yanover, C., and Meltzer, T. Map estimation, linear programming and belief propagation with convex free energies. In UAI, 2007.
26. Werner, T. A linear programming approach to max-sum problem: A review. PAMI, 29(7), 2007.
27. Zemla, A., Venclovas, C., Moult, J., and Fidelis, K. Processing and analysis of CASP3 protein structure predictions. Proteins, Suppl 3, 1999.