The dual convergence rate established in [1]} relies on the
notion of expected separable over-approximation. Namely, the existence of
\(v \in ^d\)  s.t. \([_S] \preceq (p \circ v)\) , where \(p\)  is
the vector of marginal probabilities. In case of DPP sampling, one can
choose \(v = ()\circ ((+ \alpha )^{-1})^{-1}\) ,
and apply dual convergence results established in this literature. By
\(\circ \)  we denote element-wise product.
