The reviewers agree that the paper's theoretical contribution is adequate, although it may require some rewrite as well as more detailed experiments. It may be useful to elaborate results on the linear-fractional performance metric, as these are nontrivial and relevant in practice.