MAP Inference Via ℓ₂ -Sphere Linear Program Reformulation

Keyphrases

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

Computer Science

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

Mathematics

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