Exploiting data-independence for fast belief-propagation

ICML 2010 - Proceedings, 27th International Conference on Machine Learning

Volumn , Issue , 2010, Pages 767-774

  McAuley, Julian J ^a   Caetano, Tibério S ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CONDITIONAL LIKELIHOOD; DEPENDENT FACTORS; FIRST-ORDER; GRAPHICAL MODEL; LABELINGS; LATENT VARIABLE; MAXIMUM A POSTERIORI; NUMBER OF STATE; STRUCTURED MODEL;

ENCODING (SYMBOLS); LEARNING SYSTEMS; MAXIMUM LIKELIHOOD; MESSAGE PASSING;

TREES (MATHEMATICS);

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

References (17)

1. Aho, Alfred V., Hopcroft, John E., and Ullman, Jeffrey D. Data Structures and Algorithms. Addison-Wesley, 1983.
2. Aji, Srinivas M. and McEliece, Robert J. The generalized distributive law. IEEE Trans, on Information Theory, 46(2):325-343, 2000.
3. Alon, Noga, Galil, Zvi, and Margalit, Oded. On the exponent of the all pairs shortest path problem. Journal of Computer and System Sciences, 54(2):255-262, 1997. (Pubitemid 127433373)
4. Felzenszwalb, Pedro F. Representation and detection of deformable shapes. IEEE Trans, on PAMI, 27(2): 208-220, 2005.
5. Felzenszwalb, Pedro F. and Huttenlocher, Daniel P. Efficient belief propagation for early vision. IJCV, 70(1):41-54, 2006.
6. Kerr, Leslie R. The effect of algebraic structure on the computational complexity of matrix multiplication. PhD Thesis, 1970.
7. Kersting, Kristian, Ahmadi, Babak, and Natarajan, Sriraam. Counting belief propagation. In UAI, 2009.
8. Kolmogorov, Vladimir and Shioura, Akiyoshi. New algorithms for the dual of the convex cost network flow problem with application to computer vision. Technical report, University College London, 2007.
9. Kschischang, Frank R., Frey, Brendan J., and Loeliger, Hans-Andrea. Factor graphs and the sum-product algorithm. IEEE Trans, on Information Theory, 47 (2):498-519, 2001.
10. Kumar, M. Pawan and Torr, Philip. Fast memory-efficient generalized belief propagation. In ECCV, 2006.
11. Lan, Xiang-Yang, Roth, Stefan, Huttenlocher, Daniel P., and Black, Michael J. Efficient belief propagation with learned higher-order markov random fields. In ECCV, 2006.
12. Lucas, Bruce D. and Kanade, Takeo. An iterative image registration technique with an application to stereo vision. In IJCAI, 1981.
13. McAuley, Julian J. and Caetano, Tibério S. Faster Algorithms for Max-Product Message-Passing CoRR, abs/0910.3301, 2009.
14. McAuley, Julian J. and Caetano, Tiberio S. Exploiting within-clique factorizations in junction-tree algorithms. AISTATS, 2010.
15. Petersen, K., Fehr, J., and Burkhardt, H. Fast generalized belief propagation for MAP estimation on 2D and 3D grid-like markov random fields. In DAGM, 2008.
16. Quasthoff, U., Richter, M., and Biemann, C. Corpus portal for search in monolingual corpora. In Language Resources and Evaluation, 2006.
17. Sun, Jian, Zheng, Nan-Ning, and Shum, Heung-Yeung. Stereo matching using belief propagation. IEEE Trans, on PAMI, 25(7):787-800, 2003.