72b32a1f754ba1c09b3695e0cb6cde7f-AuthorFeedback.pdf

Reviewer 8 - Applicability of the approach: We believe that determining the optimal sample complexity is an32 important firststeptotheimplementation ofpractical differentially privatealgorithms fortheseproblems. Therefore,33 we consider our near-optimal with respect to sample complexity but computationally inefficient algorithm to be an34 important,non-trivial,firststeptowardsthisgoal.