Computational complexity of decomposing a symmetric matrix as a sum of positive semidefinite and diagonal matrices

Published in arxiv, 2022

submitted to Foundations of Computational Mathematics.

Download paper here