A combinatorial, primal-dual approach to semidefinite programs

Keyphrases

• Robustness Analysis 33%
• Directed Weighted Graph 33%
• 2CNF 33%
• Combinatorial Approximation 33%
• Rounding Algorithm 33%
• Multiplicative Weights Update 33%
• Update Rule 33%
• Undirected Weighted Graph 33%
• Integer Solution 33%

Mathematics

• Update Rule 100%
• Rounding 100%

Computer Science

• weighted graph 33%
• Symmetric Matrix 33%
• Multiplicative Weight 33%
• Rounding Algorithm 33%
• Integer Solution 33%