Sample Complexity Bounds on Differentially Private Learning via Communication Complexity Vitaly Feldman David Xiao IBM Research – AlmadenCNRS, Universite.