Loopy annealing belief propagation for vertex cover and matching: convergence, LP relaxation, correctness and Bethe approximation

Florent KrząkałaSPIRE 2014

Abstract

International audience
BibTeX
@inproceedings{krzakaa2014loopy,
  author = {Florent Krząkała},
  title = {{Loopy annealing belief propagation for vertex cover and matching: convergence, LP relaxation, correctness and Bethe approximation}},
  booktitle = {SPIRE},
  year = {2014},
}

Loading related content...

Figure