About: Zero-Temperature Limit of a Convergent Algorithm to Minimize the Bethe Free Energy     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)

AttributesValues
rdf:type
Description
  • After the discovery that fixed points of loopy belief propagation coincide with stationary points of the Bethe free energy, several reseachers proposed provably convergent algorithms to directly minimize the Bethe free energy. These algorithms were formulated only for non-zero temperature (thus finding fixed points of the sum-product algorithm) and their possible extension to zero temperature is not obvious. We present the zero-temperature limit of the double-loop algorithm by Heskes, which converges a max-product fixed point. The inner loop of this algorithm turns out to be known as max-sum diffusion. Under certain conditions, the algorithm combines the complementary advantages of the max-product algorithm and max-sum diffusion: it yields good approximation of both ground states and max-marginals.
  • After the discovery that fixed points of loopy belief propagation coincide with stationary points of the Bethe free energy, several reseachers proposed provably convergent algorithms to directly minimize the Bethe free energy. These algorithms were formulated only for non-zero temperature (thus finding fixed points of the sum-product algorithm) and their possible extension to zero temperature is not obvious. We present the zero-temperature limit of the double-loop algorithm by Heskes, which converges a max-product fixed point. The inner loop of this algorithm turns out to be known as max-sum diffusion. Under certain conditions, the algorithm combines the complementary advantages of the max-product algorithm and max-sum diffusion: it yields good approximation of both ground states and max-marginals. (en)
Title
  • Zero-Temperature Limit of a Convergent Algorithm to Minimize the Bethe Free Energy
  • Zero-Temperature Limit of a Convergent Algorithm to Minimize the Bethe Free Energy (en)
skos:prefLabel
  • Zero-Temperature Limit of a Convergent Algorithm to Minimize the Bethe Free Energy
  • Zero-Temperature Limit of a Convergent Algorithm to Minimize the Bethe Free Energy (en)
skos:notation
  • RIV/68407700:21230/11:00187154!RIV12-GA0-21230___
http://linked.open...avai/predkladatel
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • P(GAP103/10/0783)
http://linked.open...vai/riv/dodaniDat
http://linked.open...aciTvurceVysledku
http://linked.open.../riv/druhVysledku
http://linked.open...iv/duvernostUdaju
http://linked.open...titaPredkladatele
http://linked.open...dnocenehoVysledku
  • 243001
http://linked.open...ai/riv/idVysledku
  • RIV/68407700:21230/11:00187154
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • belief propagation; bethe free energy; max-product; sum-product; max-sum (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...ontrolniKodProRIV
  • [39E2F68B53D0]
http://linked.open...in/vavai/riv/obor
http://linked.open...ichTvurcuVysledku
http://linked.open...cetTvurcuVysledku
http://linked.open...vavai/riv/projekt
http://linked.open...UplatneniVysledku
http://linked.open...iv/tvurceVysledku
  • Werner, Tomáš
http://localhost/t...ganizacniJednotka
  • 21230
Faceted Search & Find service v1.16.118 as of Jun 21 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
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, 48 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software