Deterministic Approximation Algorithms for Volumes of Spectrahedra

Mahmut Levent Doğan, Jonathan Leake, Mohan Ravichandran

We give a method for computing asymptotic formulas and approximations for the volumes of spectrahedra, based on the maximum-entropy principle from statistical physics. The method g…