@inbook {212681, title = {Private Learning and Sanitization: Pure vs. Approximate Differential Privacy}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques}, series = {Lecture Notes in Computer Science}, volume = {8096}, year = {2013}, pages = {363-378}, publisher = {Springer Berlin Heidelberg}, organization = {Springer Berlin Heidelberg}, keywords = {differential privacy, Private Learning, Sanitization}, isbn = {978-3-642-40327-9}, doi = {10.1007/978-3-642-40328-6_26}, url = {http://dx.doi.org/10.1007/978-3-642-40328-6_26}, author = {Amos Beimel and Kobbi Nissim and Uri Stemmer and Raghavendra, Prasad and Raskhodnikova, Sofya and Jansen, Klaus and Rolim, Jos{\'e}D.P.} }