Thanks to the submodularity of their objective function, their method enjoys a 1 2 (1−e −1 )-approximation guarantee.
because of the costly DP procedure, their method is less scalable than the standard greedy methods such as the extractive method (Lin and Bilmes, 2010) and ours.