The paper has a very strong theoretical contribution which all reviewers appreciated. The opinion about whether the experimental evaluation is sufficient was rather divided. I'll follow the opinion of the majority of the reviewers that in-depth empirical evaluations can (and should) be done in a follow-up paper.