@article{samplecomplexityboundsondifferentially, title = {Sample Complexity Bounds on Differentially Private Learning via Communication Complexity}, author = {Vitaly Feldman and David Xiao}, year = {2014}, eprint = {1402.6278}, archivePrefix = {arXiv}, url = {http://arxiv.org/abs/1402.6278v4}, }