Before revision:  Improving on the size of the batch they can handle  would improve on the round complexity of known static algorithms on sparse graphs.
After revision:  Improving on the size of the batch they can handle efficiently would improve on the round complexity of known static algorithms on sparse graphs.