MAP Inference Via ℓ₂ -Sphere Linear Program Reformulation

Keyphrases

• Linear Programming 100%
• 2-sphere 100%
• Maximum a Posteriori Inference 100%
• Linear Programming Relaxation 50%
• Inference Problem 33%
• Alternating Direction multiplier Method 33%
• Realistic Model 16%
• Exact Solutions 16%
• Approximation Methods 16%
• Small Perturbation 16%
• Convergence Rate 16%
• Benchmark Dataset 16%
• Inference Methods 16%
• Graphical Models 16%
• Fractional Solutions 16%
• Competitive Performance 16%
• Probabilistic Inference 16%
• Integer Label 16%
• Model Discovery 16%
• Relaxation-based 16%
• Marginal Polytope 16%
• Equivalent Reformulation 16%
• Tight Relaxation 16%

Computer Science

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

Mathematics

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