On ML-Certificate Linear Constraints for Rank Modulation with Linear Programming Decoding and its Application to Compact Graphs.
Manabu HagiwaraPublished in: CoRR (2012)
Keyphrases
- linear constraints
- linear programming
- nonlinear programming
- constraint databases
- quadratic program
- maximum likelihood
- linear program
- linearly constrained
- equality constraints
- optimal solution
- low density parity check
- mathematical programming
- graph theoretic
- decoding algorithm
- convex sets
- np hard
- primal dual
- random graphs
- column generation
- integer programming
- dynamic programming
- quadratic programming
- objective function