MAP Inference Via $\ell _2$-Sphere Linear Program Reformulation

Computer Science

• Linear Programming 100%
• Linear Program 100%
• System Analysis 100%
• Alternating Direction Method of Multipliers 66%
• Graphical Model 33%
• Approximation (Algorithm) 33%
• Objective Function 33%
• Convergence Rate 33%
• Inference Method 33%
• Probabilistic Inference 33%

Mathematics

• Posteriori 100%
• Linear Program 100%
• Linear Programming Relaxation 50%
• Alternating Direction Method of Multipliers 33%
• Objective Function 16%
• Integer 16%
• Inference Method 16%
• Polytope 16%
• Graphical Model 16%
• Convergence Rate 16%
• Approximation Method 16%
• Marginals 16%
• Probabilistic Inference 16%

Keyphrases

• Maximum a Posteriori Inference 100%
• Fractional Solutions 16%
• Marginal Polytope 16%
• Tight Relaxation 16%
• Equivalent Reformulation 16%