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.