The amoeba dimension of a linear space

Given a complex vector subspace $V$ of $\mathbb{C}^n$, the dimension of the amoeba of $V \cap (\mathbb{C}^*)^n$ depends only on the matroid of $V$. Here we prove that this dimension is given by the minimum of a certain function over all partitions $P_1, \dots, P_k$ of the ground set into nonempty parts $P_i$, as previously conjectured by Rau. We also prove that this formula can be evaluated in polynomial time.