dc.contributor.author | Le, T. | en |
dc.contributor.author | Hadjicostis, Christoforos N. | en |
dc.creator | Le, T. | en |
dc.creator | Hadjicostis, Christoforos N. | en |
dc.date.accessioned | 2019-04-08T07:46:54Z | |
dc.date.available | 2019-04-08T07:46:54Z | |
dc.date.issued | 2011 | |
dc.identifier.isbn | 978-1-4577-1730-7 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/44049 | |
dc.description.abstract | In this paper, we study marginal problems for a class of binary pairwise Gibbs random fields (BPW-GRFs). Given a BPW-GRF associated with a family of binary positive pairwise potentials, finding the exact marginal for each random variable is typically an NP-hard problem. In this paper, we develop upper and lower bounds of the true marginals in BPW-GRFs. Our bounds can be easily computed via an iteration on appropriate trees that are constructed from the corresponding BPW-GRF graphs. We prove that these marginal bounds outperform existing bounds. We also show via simulations that this improvement is significant on graphs with weak potentials. © 2011 IEEE. | en |
dc.source | IEEE International Conference on Automation Science and Engineering | en |
dc.source | IEEE International Conference on Automation Science and Engineering | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-82455188285&doi=10.1109%2fCASE.2011.6042511&partnerID=40&md5=30dff30606cc5c63ac547975c4bdcc30 | |
dc.subject | Computational complexity | en |
dc.subject | Upper and lower bounds | en |
dc.subject | Trees (mathematics) | en |
dc.subject | Gibbs random field | en |
dc.subject | Marginal analysis | en |
dc.subject | Marginals | en |
dc.subject | Np-hard problem | en |
dc.subject | Random variables | en |
dc.title | Marginal analysis on binary pairwise Gibbs random fields | en |
dc.type | info:eu-repo/semantics/conferenceObject | |
dc.identifier.doi | 10.1109/CASE.2011.6042511 | |
dc.description.startingpage | 316 | |
dc.description.endingpage | 321 | |
dc.author.faculty | Πολυτεχνική Σχολή / Faculty of Engineering | |
dc.author.department | Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών / Department of Electrical and Computer Engineering | |
dc.type.uhtype | Conference Object | en |
dc.contributor.orcid | Hadjicostis, Christoforos N. [0000-0002-1706-708X] | |
dc.gnosis.orcid | 0000-0002-1706-708X | |