![](/sites/default/files/styles/workshop_banner_sm_1x/public/privacy_logo_padded_0.png.jpg?itok=K6Hm3Buh)
Abstract
In this talk, I demonstrate fundamental lower bounds on locally private learning and estimation in all known models of differential privacy--differential, Renyi, approximate--for all values of privacy parameter and with all mechanisms of interaction. I will also discuss algorithms achieving these upper bounds, showing the first practical (and minimax optimal) methods for solving large-scale statistical learning and risk-minimization problems, with both theoretical and empirical evaluation.