Document Detail


A class of random fields on complete graphs with tractable partition function.
MedLine Citation:
PMID:  23868787     Owner:  NLM     Status:  In-Data-Review    
Abstract/OtherAbstract:
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.
Authors:
Boris Flach
Related Documents :
23006067 - Weak measurements with orbital-angular-momentum pointer states.
22363267 - Experience-dependent firing rate remapping generates directional selectivity in hippoca...
12873837 - Differential method of characterizing gait strategies from step lengths and frequencies...
11500107 - A dissipative exponentially-fitted method for the numerical solution of the schrödinge...
18189697 - Anisotropic dynamical mass density by two-dimensional arrays of solid cylinders in air.
21258477 - A tissue equivalent phantom for simultaneous near-infrared optical tomography and eeg.
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    
Affiliation:
Czech Technical University, Prague.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Descriptor/Qualifier:

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...