A linear integer programming bound for maximum-entropy sampling.
Jon LeeJoy WilliamsPublished in: Math. Program. (2003)
Keyphrases
- maximum entropy
- integer programming
- maximum entropy principle
- markov models
- np hard
- linear programming
- column generation
- upper bound
- conditional random fields
- lower bound
- cutting plane
- constraint programming
- integer program
- cutting plane algorithm
- minimum cross entropy
- transformation based learning
- principle of maximum entropy
- valid inequalities
- worst case
- iterative scaling
- bregman divergences
- linear program
- integer programming formulations
- objective function
- machine learning