P
Initializing...
Theorem 6.11, p. 345 — Goemans–Williamson: E ζ⊤Lζ ≥ 0.878 max over {−1,1}ⁿ of x⊤Lx for ζ = sign(ξ), ξ ∼ N(0, Σ) · Prove2Me