439d8c975f26e5005dcdbf41b0d84161-AuthorFeedback.pdf

We thank the reviewers for their thoughtful and valuable feedback. Response to Reviewer 1: We begin by responding to Reviewer #1's remark that the notion of estimating learnability is "The results are not surprising at all. That does not mean that it's easy to prove, but it is still not surprising that it is "Also, the paper makes strong monotonicity assumptions, but does not discuss the implications of it on the strength (and We thank the reviewer for raising this point. Response to Reviewer 2: We thank Reviewer #2 for suggestions for improving our presentation. We thank the reviewer for their question about overall complexity.