Maximizing the Minimum Eigenvalue in Constant Dimension

Adam Brown, Aditi Laddha, Mohit Singh

In an instance of the minimum eigenvalue problem, we are given a collection of $n$ vectors $v_1,\dots ,v_n\subset {\mathbb{R}}^d$, and the goal is to pick a subset $B\subseteq [n…