NeurIPS 2020

Smoothed Analysis of Online and Differentially Private Learning

Meta Review

Circumvening hardness through a smoothed analysis, the paper provides improved regret bounds and privacy guarantees for data release in this slightly easier model. The reviewers found the paper well written and the results interesting and of potential impact.