Balkanski and Singer [5] recently initiated the study of adaptivity (or
parallelism) for constrained submodular function maximization, and studied the
setting of a cardinality constraint. Very recent improvements for this problem
by Balkanski, Rubinstein, and Singer [6] and Ene and Ngu