Document Detail

A class of random fields on complete graphs with tractable partition function.
MedLine Citation:
PMID:  23868787     Owner:  NLM     Status:  In-Data-Review    
The aim of this short note is to draw attention to a method by which the partition function and marginal probabilities for a certain class of random fields on complete graphs can be computed in polynomial time. This class includes Ising models with homogeneous pairwise potentials but arbitrary (inhomogeneous) unary potentials. Similarly, the partition function and marginal probabilities can be computed in polynomial time for random fields on complete bipartite graphs, provided they have homogeneous pairwise potentials. We expect that these tractable classes of large-scale random fields can be very useful for the evaluation of approximation algorithms by providing exact error estimates.
Boris Flach
Related Documents :
22979647 - Bayesian localization of acoustic sources with information-theoretic analysis of locali...
16214687 - Multiple-relaxation-time lattice boltzmann models in three dimensions.
18181547 - Formulation and optimization of piroxicam proniosomes by 3-factor, 3-level box-behnken ...
23005387 - Two-scale renormalization-group classification of diffusive processes.
24153397 - Comparison between theory and simulations for the magnetization and the susceptibility ...
21929237 - Probing the spatial structure of a molecular attosecond electron wave packet using shap...
Publication Detail:
Type:  Journal Article    
Journal Detail:
Title:  IEEE transactions on pattern analysis and machine intelligence     Volume:  35     ISSN:  1939-3539     ISO Abbreviation:  IEEE Trans Pattern Anal Mach Intell     Publication Date:  2013 Sep 
Date Detail:
Created Date:  2013-07-22     Completed Date:  -     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  9885960     Medline TA:  IEEE Trans Pattern Anal Mach Intell     Country:  United States    
Other Details:
Languages:  eng     Pagination:  2304-6     Citation Subset:  IM    
Czech Technical University, Prague.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine

Previous Document:  Symmetric fast marching schemes for better numerical isotropy.
Next Document:  Detection of unusual G6 rotavirus strains in Italian children with diarrhoea during the 2011 surveil...