Residual Splash for Optimally Parallelizing Belief Propagation
作者： Carlos Guestrin , Yucheng Low , Joseph Gonzalez
DOI:
关键词:
摘要: As computer architectures move towards parallelism we must build a new theoretical understanding of parallelism in machine learning. In this paper we focus on parallelizing …
参考文章(19)
Gal Elidan, Ian McGraw, Daphne Koller, Residual belief Propagation: informed scheduling for asynchronous message passing uncertainty in artificial intelligence. pp. 165- 173 ,(2006)
David M. Pennock, Logarithmic time parallel Bayesian inference uncertainty in artificial intelligence. pp. 431- 438 ,(1998)
Michael Kearns, Efficient noise-tolerant learning from statistical queries Journal of the ACM. ,vol. 45, pp. 983- 1006 ,(1998) , 10.1145/293347.293351
Alexander Mendiburu, Roberto Santana, Jose A. Lozano, Endika Bengoetxea, A parallel framework for loopy belief propagation genetic and evolutionary computation conference. pp. 2843- 2850 ,(2007) , 10.1145/1274000.1274084
Chen Yanover, Ora Schueler-Furman, Yair Weiss, Minimizing and learning energy functions for side-chain prediction. Journal of Computational Biology. ,vol. 15, pp. 899- 911 ,(2008) , 10.1089/CMB.2007.0158
Jonathan S. Yedidia, Yair Weiss, William T. Freeman, Understanding belief propagation and its generalizations Exploring artificial intelligence in the new millennium. pp. 239- 269 ,(2003)
Chen Yanover, Yair Weiss, Approximate Inference and Protein-Folding neural information processing systems. ,vol. 15, pp. 1481- 1488 ,(2002)
Cheng-tao Chu, Sang Kim, Yi-An Lin, YuanYuan Yu, Gary Bradski, Kunle Olukotun, Andrew Ng, None, Map-Reduce for Machine Learning on Multicore neural information processing systems. ,vol. 19, pp. 281- 288 ,(2006)
R.J. McEliece, D.J.C. MacKay, Jung-Fu Cheng, Turbo decoding as an instance of Pearl's "belief propagation" algorithm IEEE Journal on Selected Areas in Communications. ,vol. 16, pp. 140- 152 ,(1998) , 10.1109/49.661103
Ashutosh Saxena, Sung H. Chung, Andrew Y. Ng, 3-D Depth Reconstruction from a Single Still Image International Journal of Computer Vision. ,vol. 76, pp. 53- 69 ,(2008) , 10.1007/S11263-007-0071-Y