Efficient Sampling from Feasible Sets of SDPs and Volume Approximation

Apostolos Chalkis, Ioannis Emiris, Vissarion Fisikopoulos +2

We present algorithmic, complexity, and implementation results on the problem of sampling points from a spectrahedron, that is the feasible region of a semidefinite program. Our ma…