Optimal Rounding for Sparsest Cut

Keyphrases

• Sparsest Cut 100%
• Universal Constants 50%
• Metric Space 50%
• Semidefinite Programming 50%
• Integrality Gap 50%
• Structural Results 50%
• Point Metric 50%
• Negative Type 50%
• Rounding Technique 50%

Mathematics

• Rounding 100%
• Probability Theory 50%
• Metric Space 50%
• Random Subset 50%