After discussion, all of the reviewers came to a consensus that the theoretical results in this paper are novel and of significant interest to the NeurIPS community. Please incorporate the comments suggested by the reviewers, paying particular attention to the concerns raised by R3 regarding novelty compared to [17] as well as R1 regarding important discussions and comparisons that should be moved from the supplement to the main paper.