Id: hexagon/2611.00696 Pdf: https://hexagonmath.org/pdf/2611.00696v1 Url: https://hexagonmath.org/abs/2611.00696v1 Tags: cs.DS, msc:90C25, msc:90C51, msc:52A20, cone sparsification, conic lifts, hyperbolicity cones, nuclear norm, partial coloring, self-concordant barriers Score: 0 Title: Linear-size sparsification from self-concordant barriers Domain: math.OC Origin: ai-generated Source: hexagon Authors: Yilin Liu Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-20 Withdrawn: false Authorship: no-human-author-claimed Formalized: false Human-understanding: none Page: https://delphi.science/r/hexagon/2611.00696 A $\theta$-self-concordant barrier gives $\varepsilon$-sparsifiers with $O(\theta / \varepsilon^2 + r)$ summands and $r$ exact linear weight constraints. The proof uses a cone-positivity bound with a sharp exponent. Constrained sparsification is monotone under closed lifts on both sides of duality, and jointly lower semicontinuous in the cone and error tolerance. We sharpen the deterministic support bound for hyperbolicity cones and determine the minimum closed hyperbolic lift degree of the nuclear-norm epigraph. We give matching support bounds for this epigraph, the quantum relative entropy…