메뉴 건너뛰기




Volumn 55, Issue 5, 2009, Pages 2413-2423

Convergence of min-sum message passing for quadratic optimization

Author keywords

Decentralized optimization; Message passing algorithms

Indexed keywords

BELIEF PROPAGATION; CONVEX DECOMPOSITION; DECENTRALIZED OPTIMIZATION; GAUSSIAN; MESSAGE PASSING ALGORITHM; MESSAGE-PASSING ALGORITHMS; MIN-SUM; QUADRATIC OBJECTIVE FUNCTIONS; QUADRATIC OPTIMIZATION;

EID: 65749093435     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2009.2016055     Document Type: Article
Times cited : (65)

References (14)
  • 2
    • 0027297425 scopus 로고
    • Near Shannon limit error-correcting coding and decoding
    • Geneva, Switzerland, May
    • C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding," in Proc. Int. Commun. Conf. Geneva, Switzerland, May 1993, pp. 1064-1070.
    • (1993) Proc. Int. Commun. Conf , pp. 1064-1070
    • Berrou, C.1    Glavieux, A.2    Thitimajshima, P.3
  • 3
    • 0035246307 scopus 로고    scopus 로고
    • The capacity of low-density parity check codes under message-passing decoding
    • T. Richardson and R. Urbanke, "The capacity of low-density parity check codes under message-passing decoding," IEEE Trans. Inf. Theory, vol. 47, pp. 599-618, 2001.
    • (2001) IEEE Trans. Inf. Theory , vol.47 , pp. 599-618
    • Richardson, T.1    Urbanke, R.2
  • 4
    • 0011952756 scopus 로고    scopus 로고
    • Correctness of belief propagation in Gaussian graphical models of arbitrary topology
    • Y. Weiss and W. T. Freeman, "Correctness of belief propagation in Gaussian graphical models of arbitrary topology," Neural Computat. vol. 13, pp. 2173-2200, 2001.
    • (2001) Neural Computat , vol.13 , pp. 2173-2200
    • Weiss, Y.1    Freeman, W.T.2
  • 5
    • 0035246125 scopus 로고    scopus 로고
    • An analysis of belief propagation on the turbo decoding graph with Gaussian densities
    • P. Rusmevichientong and B. Van Roy, "An analysis of belief propagation on the turbo decoding graph with Gaussian densities," IEEE Trans. Inf. Theory, vol. 47, pp. 745-765, 2001.
    • (2001) IEEE Trans. Inf. Theory , vol.47 , pp. 745-765
    • Rusmevichientong, P.1    Van Roy, B.2
  • 6
    • 0037516827 scopus 로고    scopus 로고
    • Tree-based reparameterization framework for analysis of sum-product and related algorithms
    • M. J. Wainwright, T. Jaakkola, and A. S. Willsky, "Tree-based reparameterization framework for analysis of sum-product and related algorithms," IEEE Trans. Inf. Theory, vol. 49, pp. 1120-1146, 2003.
    • (2003) IEEE Trans. Inf. Theory , vol.49 , pp. 1120-1146
    • Wainwright, M.J.1    Jaakkola, T.2    Willsky, A.S.3
  • 10
    • 33749346853 scopus 로고    scopus 로고
    • Walk-sums and belief propagation in Gaussian graphical models
    • Oct
    • D. M. Malioutov, J. K. Johnson, and A. S.Willsky, "Walk-sums and belief propagation in Gaussian graphical models," J. Mach. Learn. Res., vol. 7, pp. 2031-2064, Oct. 2006.
    • (2006) J. Mach. Learn. Res , vol.7 , pp. 2031-2064
    • Malioutov, D.M.1    Johnson, J.K.2    Willsky, A.S.3
  • 11
    • 3943084089 scopus 로고    scopus 로고
    • Tree consistency and bounds on the performance of the max-product algorithm and its generalizations
    • M. J. Wainwright, T. Jaakkola, and A. S. Willsky, "Tree consistency and bounds on the performance of the max-product algorithm and its generalizations," Statist. Comput., vol. 14, pp. 143-166, 2004.
    • (2004) Statist. Comput , vol.14 , pp. 143-166
    • Wainwright, M.J.1    Jaakkola, T.2    Willsky, A.S.3
  • 12
    • 65749117404 scopus 로고    scopus 로고
    • Convergence of the Min-Sum Algorithm for Convex Optimization,
    • Manage. Sci. Eng. Dep, 2007 [Online, Available
    • C. C. Moallemi and B. Van Roy, "Convergence of the Min-Sum Algorithm for Convex Optimization," Tech. Rep. Stanford Univ., Manage. Sci. Eng. Dep., 2007 [Online]. Available: http://moallemi.com/ciamac/papers/ cc-2007.pdf
    • Tech. Rep. Stanford Univ
    • Moallemi, C.C.1    Van Roy, B.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.