Solving Marginal MAP Problems with NP Oracles and Parity Constraints.
Yexiang XueZhiyuan LiStefano ErmonCarla P. GomesBart SelmanPublished in: NIPS (2016)
Keyphrases
- constrained problems
- solving problems
- np complete
- constraint problems
- solving complex
- mixed integer program
- linear programming problems
- linear arithmetic constraints
- probability distribution
- linear relaxation
- np complete problems
- exact solution
- resource constraints
- partial solutions
- quadratic programming
- global constraints
- constrained optimization
- error correction
- convex optimization problems
- sat encodings
- configuration problems
- distributed constraint optimization problems
- constraint satisfaction
- sparse linear systems
- optimization problems