There was considerable discussion about this paper in the post rebuttal period. The reviewers agree that the author rebuttal addresses/clarifies their concerns -- particularly the novelty of the paper in the setting considered and the fact that this is primarily a theoretical paper. Nevertheless the authors would be well-advised to add the clarifications they mentioned in the rebuttal in greater detail in the camera-ready version.