Error Estimates in the Optimization of Degree Two Polynomials on a Discrete Hypercube

DOI10.1137/030602228zbMath1132.90011OpenAlexW1985283937MaRDI QIDQ5469970

Murray A. Marshall

Publication date: 29 May 2006

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/e80c969f4b22aed472280a385289da482369140a

zbMATH Keywords

semidefinite programmingMAX-CUT algorithmNesterov's error bounds

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Semidefinite programming (90C22) Quadratic and bilinear forms, inner products (15A63)

Related Items (3)

Some geometric interpretations of quantum fidelity ⋮ Self-dual maps and symmetric bistochastic matrices ⋮ A MAX-CUT formulation of 0/1 programs

This page was built for publication: Error Estimates in the Optimization of Degree Two Polynomials on a Discrete Hypercube