About: A Class of Random Fields on Complete Graphs with Tractable Partition Function

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: A Class of Random Fields on Complete Graphs with Tractable Partition Function Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	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. 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. (en)
Title	A Class of Random Fields on Complete Graphs with Tractable Partition Function A Class of Random Fields on Complete Graphs with Tractable Partition Function (en)
skos:prefLabel	A Class of Random Fields on Complete Graphs with Tractable Partition Function A Class of Random Fields on Complete Graphs with Tractable Partition Function (en)
skos:notation	RIV/68407700:21230/13:00206477!RIV14-GA0-21230___
http://linked.open...avai/riv/aktivita	P
http://linked.open...avai/riv/aktivity	P(GAP202/12/2071)
http://linked.open...iv/cisloPeriodika	9
http://linked.open...vai/riv/dodaniDat	2014
http://linked.open...aciTvurceVysledku	Flach, Boris
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	České vysoké učení technické v Praze / Fakulta elektrotechnická
http://linked.open...dnocenehoVysledku	58468
http://linked.open...ai/riv/idVysledku	RIV/68407700:21230/13:00206477
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	approximation theory; computational complexity; graph theory; probability; approximation algorithm; complete bipartite graph; error estimation; homogeneous pairwise potential; marginal probability; polynomial time complexity; random field; tractable partition funct (en)
http://linked.open.../riv/klicoveSlovo	approximation theory complete bipartite graph homogeneous pairwise potential marginal probability polynomial time complexity tractable partition funct computational complexity probability graph theory approximation algorithm random field error estimation
http://linked.open...odStatuVydavatele	US - Spojené státy americké
http://linked.open...ontrolniKodProRIV	[7B1CADEBEDAE]
http://linked.open...i/riv/nazevZdroje	IEEE Transactions on Pattern Analysis and Machine Intelligence
http://linked.open...in/vavai/riv/obor	JD
http://linked.open...ichTvurcuVysledku	1 (xsd:int)
http://linked.open...cetTvurcuVysledku	1 (xsd:int)
http://linked.open...vavai/riv/projekt	Strukturované statistické modely pro porozumění obrazům
http://linked.open...UplatneniVysledku	2013
http://linked.open...v/svazekPeriodika	35
http://linked.open...iv/tvurceVysledku	Flach, Boris
http://linked.open...ain/vavai/riv/wos	000322029000019
issn	0162-8828
number of pages	3 (xsd:int)
http://bibframe.org/vocab/doi	10.1109/TPAMI.2013.99
http://localhost/t...ganizacniJednotka	21230

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 67 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software