A combinatorial, primal-dual approach to semidefinite programs

DOI10.1145/2837020zbMATH Open1426.68301OpenAlexW2346816364MaRDI QIDQ3177769FDOQ3177769

Authors: Satyen Kale, Sanjeev Arora 

Publication date: 2 August 2018

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2837020

Recommendations

• Semidefinite programming and combinatorial optimization
• Approximation algorithms and semidefinite programming.
• Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
• Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization
• scientific article; zbMATH DE number 1256751

zbMATH Keywords

semidefinite programmingcombinatorial algorithmsprimal-dual approximation algorithms

Mathematics Subject Classification ID

Semidefinite programming (90C22) Approximation algorithms (68W25)

Cited In (14)

• Sparse Approximate Solutions to Semidefinite Programs
• Title not available (Why is that?)
• Primal-dual partitions in linear semi-infinite programming with bounded coefficients
• Online learning of quantum states
• Scalable Semidefinite Programming
• Finding Sparse Solutions for Packing and Covering Semidefinite Programs
• Quantum Speedup for Graph Sparsification, Cut Approximation, and Laplacian Solving
• Approximation and Online Algorithms
• Riemannian Langevin algorithm for solving semidefinite programs
• Product Rules in Semidefinite Programming
• Title not available (Why is that?)
• Primal-Dual Combinatorial Relaxation Algorithms for the Maximum Degree of Subdeterminants
• Oracle-Based Primal-Dual Algorithms for Packing and Covering Semidefinite Programs
• Product Theorems Via Semidefinite Programming

This page was built for publication: A combinatorial, primal-dual approach to semidefinite programs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3177769)