Determinant maximization subject to a partition matroid constraint via stable distributions

Yihang Sun, Jan Vondrak

Given vectors $v_i\in {\mathbb{R}}^d$, we consider the problem of choosing a set $I$ independent in a partition matroid in order to maximize the determinant $\det (\sum_{i \in I} v…