Text this: Polynomial time algorithms for dual volume sampling