Discrete Graphical Models — An Optimization Perspective

DOI10.1561/0600000084zbMath1455.90001arXiv2001.09017OpenAlexW3106137083MaRDI QIDQ5127268

Bogdan Savchynskyy

Publication date: 21 October 2020

Published in: Foundations and Trends® in Computer Graphics and Vision (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2001.09017

zbMATH Keywords

decompositionrelaxationenergy minimization problemdiscrete graphical models

Mathematics Subject Classification ID

Linear programming (90C05) Combinatorial optimization (90C27) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items (4)

Activity propagation in systems of linear inequalities and its relation to block-coordinate descent in linear programs ⋮ Super-reparametrizations of weighted CSPs: properties and optimization perspective ⋮ Virtual pairwise consistency in cost function networks ⋮ Self-driven algorithm for solving supermodular \((\max,+)\) labeling problems based on subgradient descent

This page was built for publication: Discrete Graphical Models — An Optimization Perspective