Hardness of A/E-Design under Partition Constraints

Nikhil Bansal, Yuze Xu

We consider the A/E-design problem under partition constraints: Given vectors $v_1,\dots ,v_N\in {\mathbb{R}}^d$ and a partition matroid on $[N]$, find a base $S$ of the matroid that minimiz…