Maximizing quadratic programs: extending Grothendieck's inequality

DOI10.1109/FOCS.2004.39MaRDI QIDQ7255234zbMATH OpenFDO

Authors Moses Charikar, Anthony Wirth

Publication date 29 May 2026

Full work available at URL https://doi.org/10.1109/FOCS.2004.39

Mathematics Subject Classification ID

Computer science (68-XX)

Cited in

(3)

• A CLuP algorithm to practically achieve 0.76 SK-model ground state free energy
• A conditional gradient homotopy method with applications to semidefinite programming
• Triangles improve 0.878 approximation for Maxcut

This page was built for publication: Maximizing quadratic programs: extending Grothendieck's inequality

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