How hard is inference for structured prediction?

Keyphrases

• Structured Prediction 100%
• Machine Learning 33%
• Polynomial-time Algorithm 33%
• Tight Lower Bound 33%
• Score Function 33%
• Prediction Problems 33%
• Tight Upper Bound 33%
• 2D Grid 33%
• Inference Algorithms 33%
• Prediction Task 33%
• Multiple Labels 33%
• Hamming Errors 33%
• Grid Graph 33%
• Specific Labels 33%
• Simultaneous Prediction 33%
• Machine Vision Application 33%

Computer Science

• polynomial-time algorithm 100%
• Machine Vision Application 100%
• Score Function 100%
• Machine Learning 100%
• Learning System 100%