The reviewers reach a consensus that this work provides solid results in connecting online learning and differential privacy. Please do incorporate reviewers' suggestions to the final version.