Before revision:  Harshawet al. , ICML'19) .
After revision:  Harshawet al. are of independent interest and can be used in many applications where there is a submodular objective and a linear cost .