On earthmover distance, Metric labeling, and 0-Extension

Keyphrases

• 0-Extension 100%
• Metric Labeling 100%
• Distance Metric 100%
• Earth Mover's Distance 100%
• Integrality Ratio 66%
• Polynomial Time 16%
• Inapproximability Results 16%
• Graph Theory 16%
• Approximation Algorithms 16%
• Computer Vision 16%
• SNP 16%
• Partition Problem 16%
• Asymptotically-tight 16%
• Number of Vertices 16%
• Classification Problem 16%
• Multiway Cut 16%
• Performance Ratio 16%
• Banach Space 16%
• Lipschitz Extension 16%
• Polynomial-time Approximation Algorithm 16%

Computer Science

• Polynomial Time 100%
• Approximation Algorithms 100%
• Distance Metric 100%
• Graph Theory 50%
• Classification Problem 50%
• Performance Ratio 50%
• Computer Vision 50%

Mathematics

• Polynomial Time 100%
• Partitioning Problem 50%
• Classification Problem 50%
• Banach Space 50%