Convergence of Weighted Min-Sum Decoding Via Dynamic Programming on Trees

Yung-Yih Jian Henry D. Pfister

Published in: CoRR (2011)

Keyphrases

dynamic programming
min sum
np hard
convergence rate
tree structure
goal programming
lower bound
trade off
linear programming
stereo matching
greedy algorithm
knapsack problem
pairwise
special case
lagrangian relaxation
min cut