File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/ICASSP40776.2020.9054064
- Scopus: eid_2-s2.0-85089245541
- Find via
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Distributed Verification of Belief Precisions Convergence in Gaussian Belief Propagation
Title | Distributed Verification of Belief Precisions Convergence in Gaussian Belief Propagation |
---|---|
Authors | |
Keywords | belief propagation convergence of numerical methods Gaussian processes graph theory signal processing |
Issue Date | 2020 |
Publisher | Institute of Electrical and Electronics Engineers. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000002 |
Citation | 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Barcelona, Spain, 4-8 May 2020, p. 9115-9119 How to Cite? |
Abstract | Gaussian belief propagation (BP) finds extensive applications in signal processing but it is not guaranteed to converge in loopy graphs. In order to determine whether Gaussian BP would converge, one could directly use the classical convergence conditions of Gaussian BP, such as diagonal dominance, walk-summability, and convex decomposition. These classical conditions assume that the convergence conditions for Gaussian BP precisions and means are the same, which has been proved to be unnecessary. Generally, the condition for guaranteeing the convergence of Gaussian BP precisions is looser than that of Gaussian BP means. Moreover, the convergence of Gaussian BP means could be improved by damping when Gaussian BP precisions converge. Therefore, the convergence of Gaussian BP precisions is a prerequisite for guaranteeing the convergence of Gaussian BP means. This paper derives a simple convergence condition for Gaussian BP precisions, which can be verified in a distributed way. Through numerical examples, it is found that there exists scenarios where the new condition is satisfied but the classical conditions are not. |
Persistent Identifier | http://hdl.handle.net/10722/290205 |
ISSN |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Li, B | - |
dc.contributor.author | Wu, N | - |
dc.contributor.author | Wu, YC | - |
dc.date.accessioned | 2020-10-22T08:23:31Z | - |
dc.date.available | 2020-10-22T08:23:31Z | - |
dc.date.issued | 2020 | - |
dc.identifier.citation | 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Barcelona, Spain, 4-8 May 2020, p. 9115-9119 | - |
dc.identifier.issn | 1520-6149 | - |
dc.identifier.uri | http://hdl.handle.net/10722/290205 | - |
dc.description.abstract | Gaussian belief propagation (BP) finds extensive applications in signal processing but it is not guaranteed to converge in loopy graphs. In order to determine whether Gaussian BP would converge, one could directly use the classical convergence conditions of Gaussian BP, such as diagonal dominance, walk-summability, and convex decomposition. These classical conditions assume that the convergence conditions for Gaussian BP precisions and means are the same, which has been proved to be unnecessary. Generally, the condition for guaranteeing the convergence of Gaussian BP precisions is looser than that of Gaussian BP means. Moreover, the convergence of Gaussian BP means could be improved by damping when Gaussian BP precisions converge. Therefore, the convergence of Gaussian BP precisions is a prerequisite for guaranteeing the convergence of Gaussian BP means. This paper derives a simple convergence condition for Gaussian BP precisions, which can be verified in a distributed way. Through numerical examples, it is found that there exists scenarios where the new condition is satisfied but the classical conditions are not. | - |
dc.language | eng | - |
dc.publisher | Institute of Electrical and Electronics Engineers. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000002 | - |
dc.relation.ispartof | IEEE International Conference on Acoustics, Speech and Signal Processing. Proceedings | - |
dc.rights | IEEE International Conference on Acoustics, Speech and Signal Processing. Proceedings. Copyright © Institute of Electrical and Electronics Engineers. | - |
dc.rights | ©2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. | - |
dc.subject | belief propagation | - |
dc.subject | convergence of numerical methods | - |
dc.subject | Gaussian processes | - |
dc.subject | graph theory | - |
dc.subject | signal processing | - |
dc.title | Distributed Verification of Belief Precisions Convergence in Gaussian Belief Propagation | - |
dc.type | Conference_Paper | - |
dc.identifier.email | Wu, YC: ycwu@eee.hku.hk | - |
dc.identifier.authority | Wu, YC=rp00195 | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1109/ICASSP40776.2020.9054064 | - |
dc.identifier.scopus | eid_2-s2.0-85089245541 | - |
dc.identifier.hkuros | 316740 | - |
dc.identifier.spage | 9115 | - |
dc.identifier.epage | 9119 | - |
dc.publisher.place | United States | - |
dc.identifier.issnl | 1520-6149 | - |