Reviewers are positive about the solid theoretical results presented in the paper, which should be of interest to many researchers in the machine learning community. The writing, however, is quite dense and should be improved for better readability and clarity.