A Conjecture on Spectral Sparsification with Respect to Hyperbolicity Cones
摘要
Spectral sparsification of sums of positive semidefinite matrices is both a remarkable fact about positive semidefinite matrices and a key ingredient in fast algorithms for graph problems. This note presents a conjectural generalization of spectral sparsification to the setting of hyperbolicity cones.