Approximation of a Maximum-Submodular-Coverage problem involving spectral functions, with application to Experimental Design

Guillaume Sagnol

We study a family of combinatorial optimization problems defined by a parameter $p\in [0,1]$, which involves spectral functions applied to positive semidefinite matrices, and has so…