Polytope of Correct (Linear Programming) Decoding and Low-Weight Pseudo-Codewords
Michael ChertkovMikhail G. StepanovPublished in: CoRR (2011)
Keyphrases
- linear programming
- linear program
- viterbi algorithm
- vector quantization
- dynamic programming
- optimal solution
- constraint propagation
- stable set
- extreme points
- column generation
- feasible solution
- high levels
- directed graph
- lattice points
- objective function
- quadratic programming
- network flow
- semidefinite programming
- integer programming