The Algorithmic Foundations of Differential Privacy
The DOI matches its Crossref record; 74 of the 75 references it cites were found in a registry or an index.
Abstract
The problem of privacy-preserving data analysis has a long history spanning multiple disciplines. As electronic data about individuals becomes increasingly detailed, and as technology enables ever more powerful collection and curation of these data, the need increases for a robust, meaningful, and mathematically rigorous definition of privacy, together with a computationally rich class of algorithms that satisfy this definition. Differential Privacy is such a definition. The Algorithmic Foundations of Differential Privacy starts out by motivating and discussing the meaning of differential privacy, and proceeds to explore the fundamental techniques for achieving differential privacy, and the application of these techniques in creative combinations, using the query-release problem as an ongoing example. A key point is that, by rethinking the computational goal, one can often obtain far better results than would be achieved by methodically replacing each step of a non-private computation with a differentially private implementation. Despite some powerful computational results, there are still fundamental limitations. Virtually all the algorithms discussed herein maintain differential privacy against adversaries of arbitrary computational power — certain algorithms are computationally intensive, others are efficient. Computational complexity for the adversary and the algorithm are both discussed. The monograph then turns from fundamentals to applications other than query-release,…
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“DP [9, 16, 39, 49, 55] guarantees that any single data sample in a dataset has limited impact on the output.”
From When Machine Unlearning Jeopardizes Privacy (2021) · cites this paper as [16]
In the citing paper
“Differential privacy provides a promising lightweight privacy-preserving mechanism to guarantee a level of privacy disclosure for local datasets by adding random perturbations [42].”
From Edge artificial intelligence for 6g: vision, enabling technologies, and applications (2022) · cites this paper as [42]
Citations
Cites
Calibrating Noise to Sensitivity in Private Data Analysis
Dwork, C., McSherry, F., Nissim, K., & Smith, A. (2006) · Lecture Notes in Computer Science · doi:10.1007/11681878_14 · Cited by 7,272
Self-citationDwork, C. (2006) · Lecture Notes in Computer Science · doi:10.1007/11787006_1 · Cited by 5,291
Self-citationRandomized Response: A Survey Technique for Eliminating Evasive Answer Bias
Warner, S. L. (1965) · Journal of the American Statistical Association · doi:10.1080/01621459.1965.10480775 · Cited by 3,255
Robust De-anonymization of Large Sparse Datasets
Narayanan, A., & Shmatikov, V. (2008) · 2008 IEEE Symposium on Security and Privacy (sp 2008) · doi:10.1109/sp.2008.33 · Cited by 2,372
The Boosting Approach to Machine Learning: An Overview
Schapire, R. E. (2003) · Lecture Notes in Statistics · doi:10.1007/978-0-387-21579-2_9 · Cited by 2,003
Our Data, Ourselves: Privacy Via Distributed Noise Generation
Dwork, C., Kenthapadi, K., McSherry, F., Mironov, I., & Naor, M. (2006) · Lecture Notes in Computer Science · doi:10.1007/11761679_29 · Cited by 1,835
Self-citationA Pseudorandom Generator from any One-way Function
HÅstad, J., Impagliazzo, R., Levin, L. A., & Luby, M. (1999) · SIAM Journal on Computing · doi:10.1137/s0097539793244708 · Cited by 1,653
Towards Sharp Inapproximability For Any 2-CSP
Austrin, P. (2007) · 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07) · doi:10.1109/focs.2007.41 · Cited by 1,294
Homer, N., Szelinger, S., Redman, M., Duggan, D., Tembe, W., Muehling, J., Pearson, J. V., Stephan, D. A., Nelson, S. F., & Craig, D. W. (2008) · PLoS Genetics · doi:10.1371/journal.pgen.1000167 · Cited by 1,221
Privacy integrated queries: an extensible platform for privacy-preserving data analysis
McSherry, F. D. (2009) · Proceedings of the 2009 ACM SIGMOD International Conference on Management of data · doi:10.1145/1559845.1559850 · Cited by 1,124
Cited by
Items 501–600 of 1,041
SAQE: practical privacy-preserving approximate query processing for data federations
Bater, J., Park, Y., He, X. Q., Wang, X. S., & Rogers, J. (2020) · Proceedings of the VLDB Endowment · doi:10.14778/3407790.3407854 · Cited by 88
Instance-optimality in differential privacy via approximate inverse sensitivity mechanisms
Asi, H., & Duchi, J. C. (2020) · neural information processing systems · Cited by 87
Visualizing Privacy-Utility Trade-Offs in Differentially Private Data Releases
Nanayakkara, P., Bater, J., He, X. Q., Hullman, J. R., & Rogers, J. (2022) · Proceedings on Privacy Enhancing Technologies · doi:10.2478/popets-2022-0058 · Cited by 87
Model Inversion Attacks Against Graph Neural Networks
Zhang, Z., Liu, Q., Huang, Z., Wang, H., Lee, C., & Chen, E. (2022) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2022.3207915 · Cited by 88
Differentially Private Average Consensus with Optimal Noise Selection
Nozari, E., Tallapragada, P., & Cortés, J. (2015) · IFAC-PapersOnLine · doi:10.1016/j.ifacol.2015.10.331 · Cited by 87
Theoretical evidence for adversarial robustness through randomization
Pinot, R., Meunier, L., Araujo, A., Kashima, H., Yger, F., Gouy‐Pailler, C., & Atif, J. (2019) · neural information processing systems · doi:10.48550/arxiv.1902.01148 · Cited by 91
Analyzing Information Leakage of Updates to Natural Language Models
Zanella-Béguelin, S., Wutschitz, L., Tople, S., Rühle, V., Paverd, A., Ohrimenko, O., Köpf, B., & Brockschmidt, M. (2020) · Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/3372297.3417880 · Cited by 86
Differential privacy for real smart metering data
Eibl, G., & Engel, D. (2017) · Computer Science - Research and Development · doi:10.1007/s00450-016-0310-y · Cited by 86
FedLess: Secure and Scalable Federated Learning Using Serverless Computing
Grafberger, A., Chadha, M., Jindal, A., Gu, J., & Gerndt, M. (2021) · IEEE International Conference on Big Data (BigData) · doi:10.1109/bigdata52589.2021.9672067 · Cited by 87
BLENDER: Enabling Local Search with a Hybrid Differential Privacy Model
Avent, B., Korolova, A., Zeber, D., Hovden, T., & Livshits, B. (2019) · Journal of Privacy and Confidentiality · doi:10.29012/jpc.680 · Cited by 86
Unlocking the Value of Privacy: Trading Aggregate Statistics over Private Correlated Data
Niu, C., Zheng, Z., Wu, F., Tang, S., Gao, X., & Chen, G. (2018) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3219819.3220013 · Cited by 86
Learning and Efficiency in Games with Dynamic Population
Lykouris, T., Syrgkanis, V., & Tardos, E. (2015) · ACM-SIAM Symposium on Discrete Algorithms (SODA) · doi:10.1137/1.9781611974331.ch9 · Cited by 86
The Many Faces of Exponential Weights in Online LearningPreprint
van der Hoeven, D., van Erven, T., & Kotłowski, W. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1802.07543 · Cited by 86
Federated Principal Component Analysis
Grammenos, A., Mendoza-Smith, R., Crowcroft, J., & Mascolo, C. (2020) · neural information processing systems · doi:10.17863/cam.58991 · Cited by 93
Zhou, P., Zhou, Y., Wu, D. O., & Jin, H. (2016) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2016.2537216 · Cited by 85
The power of factorization mechanisms in local and central differential privacy
Edmonds, A., Nikolov, A., & Ullman, J. (2020) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/3357713.3384297 · Cited by 85
Discrete Gaussian for Differential Privacy
Canonne, C. L., Kamath, G., & Steinke, T. (2022) · Journal of Privacy and Confidentiality · doi:10.29012/jpc.784 · Cited by 85
Kiyasseh, D., Zhu, T., & Clifton, D. A. (2021) · Nature Communications · doi:10.1038/s41467-021-24483-0 · Cited by 86
What are the trend and core knowledge of information security? A citation and co-citation analysis
Shiau, W., Wang, X., & Zheng, F. (2023) · Information & Management · doi:10.1016/j.im.2023.103774 · Cited by 85
FederatedScope: A Flexible Federated Learning Platform for Heterogeneity
Xie, Y., Wang, Z., Gao, D., Chen, D., Yao, L., Kuang, W., Li, Y., Ding, B., & Zhou, J. (2023) · Proceedings of the VLDB Endowment · doi:10.14778/3579075.3579081 · Cited by 84
Differentially Private Language Models Benefit from Public Pre-training
Kerrigan, G., Slack, D., & Tuyls, J. (2020) · doi:10.18653/v1/2020.privatenlp-1.5 · Cited by 84
Augmented Multi-Party Computation Against Gradient Leakage in Federated Learning
Zhang, C., Sotthiwat, E., Zhen, L., & Li, Z. (2022) · IEEE Transactions on Big Data · doi:10.1109/tbdata.2022.3208736 · Cited by 84
A Survey on Collaborative Deep Learning and Privacy-Preserving
Zhang, D., Chen, X., Wang, D., & Shi, J. (2018) · 2018 IEEE Third International Conference on Data Science in Cyberspace (DSC) · doi:10.1109/dsc.2018.00104 · Cited by 63
Naseri, M., Hayes, J., & Cristofaro, E. D. (2020) · arXiv (Cornell University) · Cited by 84
Orchestra: Unsupervised Federated Learning via Globally Consistent ClusteringPreprint
Lubana, E. S., Tang, C. I., Kawsar, F., Dick, R. P., & Mathur, A. (2022) · arXiv (Cornell University) · doi:10.48550/arxiv.2205.11506 · Cited by 85
Hidebehind: Enjoy Voice Input with Voiceprint Unclonability and Anonymity
Qian, J., Du, H., Hou, J., Chen, L., Jung, T., & Li, X. (2018) · ACM Conference on Embedded Networked Sensor Systems (SenSys) · doi:10.1145/3274783.3274855 · Cited by 83
Security and Privacy Implications on Database Systems in Big Data Era: A Survey
Samaraweera, D., & Chang, J. M. (2019) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2019.2929794 · Cited by 83
Privacy-Preserving Parametric Inference: A Case for Robust Statistics
Avella-Medina, M. (2020) · Journal of the American Statistical Association · doi:10.1080/01621459.2019.1700130 · Cited by 87
Generalization Bounds via Information Density and Conditional Information Density
Hellström, F., & Durisi, G. (2020) · IEEE Journal on Selected Areas in Information Theory · doi:10.1109/jsait.2020.3040992 · Cited by 83
Relational data synthesis using generative adversarial networks
Fan, J., Liu, T., Li, G., Chen, J.-Y., Shen, Y., & Du, X.-Y. (2020) · Proceedings of the VLDB Endowment · doi:10.14778/3407790.3407802 · Cited by 75
privGAN: Protecting GANs from membership inference attacks at low cost to utility
Mukherjee, S., Xu, Y., Trivedi, A., Patowary, N., & Ferres, J. L. (2021) · Proceedings on Privacy Enhancing Technologies · doi:10.2478/popets-2021-0041 · Cited by 38
Privacy-Preserving and Low-Latency Federated Learning in Edge Computing
He, C., Liu, G., Guo, S., & Yang, Y. (2022) · IEEE Internet of Things Journal · doi:10.1109/jiot.2022.3171767 · Cited by 83
CTS-DP: Publishing correlated time-series data via differential privacy
Wang, H., & Xu, Z. (2017) · Knowledge-Based Systems · doi:10.1016/j.knosys.2017.02.004 · Cited by 83
Private, Yet Practical, Multiparty Deep Learning
Zhang, X., Ji, S., Wang, H., & Wang, T. (2017) · 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS) · doi:10.1109/icdcs.2017.215 · Cited by 74
Local Differential Privacy for Evolving Data
Joseph, M., Roth, A., Ullman, J., & Waggoner, B. (2020) · Journal of Privacy and Confidentiality · doi:10.29012/jpc.718 · Cited by 64
Self-citationDopamine: Differentially Private Federated Learning on Medical Data
Malekzadeh, M., Hasırcıoglu, B., Mital, N., Katarya, K., Özfatura, E., & Gündüz, D. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2101.11693 · Cited by 38
Differentially Private Meta-Learning
Li, J., Khodak, M., Caldas, S., & Talwalkar, A. (2019) · arXiv · doi:10.48550/arxiv.1909.05830 · Cited by 82
Federated Recommendation System via Differential Privacy
Li, T. K., Song, L., & Fragouli, C. (2020) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit44484.2020.9174297 · Cited by 83
Obfuscated Access and Search Patterns in Searchable Encryption
Shang, Z., Oya, S., Peter, A., & Kerschbaum, F. (2021) · Network and Distributed System Security Symposium · doi:10.14722/ndss.2021.23041 · Cited by 82
Evading the Curse of Dimensionality in Unconstrained Private GLMs
Song, S., Steinke, T., Thakkar, O. D., & Thakurta, A. (2021) · International Conference on Artificial Intelligence and Statistics · Cited by 82
Efficient Utility Improvement for Location Privacy
Chatzikokolakis, K., ElSalamouny, E., & Palamidessi, C. (2017) · Proceedings on Privacy Enhancing Technologies · doi:10.1515/popets-2017-0051 · Cited by 82
Privacy-Preserving Distributed Multi-Task Learning with Asynchronous Updates
Xie, L., Baytaş, İ. M., Lin, K., & Zhou, J. (2017) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3097983.3098152 · Cited by 81
Bowen, C. M., & Snoke, J. (2021) · Journal of Privacy and Confidentiality · doi:10.29012/jpc.748 · Cited by 83
DataLens: Scalable Privacy Preserving Training via Gradient Compression and Aggregation
Wang, B., Wu, F., Long, Y., Rimanić, L., Zhang, C., & Li, B. (2021) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3460120.3484579 · Cited by 83
Toward Efficient and Certified Recovery From Poisoning Attacks in Federated Learning
Jiang, Y., Shen, J., Liu, Z., Tan, C. W., & Lam, K. (2025) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2025.3533907 · Cited by 81
Guaranteeing Local Differential Privacy on Ultra-Low-Power Systems
Choi, W.-S., Tomei, M., Vicarte, J. R. S., Hanumolu, P. K., & Kumar, R. (2018) · Proceedings - International Symposium on Computer Architecture/Proceedings · doi:10.1109/isca.2018.00053 · Cited by 81
Triastcyn, A., & Faltings, B. (2020) · IEEE Intelligent Systems · doi:10.1109/mis.2020.2993966 · Cited by 62
Kumari, A., & Tanwar, S. (2020) · Sustainable Computing Informatics and Systems · doi:10.1016/j.suscom.2020.100427 · Cited by 81
Emerging technologies towards enhancing privacy in genomic data sharing
Berger, B., & Cho, H. (2019) · Genome Biology · doi:10.1186/s13059-019-1741-0 · Cited by 74
Privacy Amplification by Iteration
Feldman, V., Mironov, I., Talwar, K., & Thakurta, A. (2018) · 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) · doi:10.1109/focs.2018.00056 · Cited by 80
vqSGD: Vector Quantized Stochastic Gradient Descent
Gandikota, V., Kane, D., Maity, R. K., & Mazumdar, A. (2019) · arXiv · doi:10.48550/arxiv.1911.07971 · Cited by 80
Meritocratic fairness for cross-population selection
Kearns, M. J., Roth, A., & Wu, Z. S. (2017) · International Conference on Machine Learning · Cited by 80
Self-citationPrivate matchings and allocations
Hsu, J., Huang, Z., Roth, A., Roughgarden, T., & Wu, Z. S. (2014) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/2591796.2591826 · Cited by 80
Self-citationShortest Paths and Distances with Differential Privacy
Sealfon, A. (2016) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/2902251.2902291 · Cited by 79
Improving On-Device Speaker Verification Using Federated Learning with Privacy
Granqvist, F., Seigel, M., van Dalen, R. C., Cahill, Á., Shum, S. H., & Paulik, M. (2020) · Interspeech (USB) · doi:10.21437/interspeech.2020-2944 · Cited by 80
Wang, A., Liu, W., Dong, T., Liao, X., & Huang, T. (2020) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2020.3027572 · Cited by 79
Numerical Composition of Differential Privacy
Gopi, S., Lee, Y. T., & Wutschitz, L. (2024) · Journal of Privacy and Confidentiality · doi:10.29012/jpc.870 · Cited by 79
Getting AI Right: Introductory Notes on AI & Society
Manyika, J. (2022) · Daedalus · doi:10.1162/daed_e_01897 · Cited by 79
Federated Heterogeneous Graph Neural Network for Privacy-preserving Recommendation
Yan, B., Cao, Y., Wang, H., Yang, W., Du, J., & Shi, C. (2024) · International World Wide Web Conference (WWW) · doi:10.1145/3589334.3645693 · Cited by 80
Advanced Probabilistic Couplings for Differential Privacy
Barthe, G., Fong, N., Gaboardi, M., Grégoire, B., Hsu, J., & Strub, P.-Y. (2016) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/2976749.2978391 · Cited by 79
Privacy-Preserving Online Task Allocation in Edge-Computing-Enabled Massive Crowdsensing
Zhou, P., Chen, W., Ji, S., Jiang, H., Yu, L., & Wu, D. O. (2019) · IEEE Internet of Things Journal · doi:10.1109/jiot.2019.2903515 · Cited by 79
Weggenmann, B., & Kerschbaum, F. (2018) · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) · doi:10.1145/3209978.3210008 · Cited by 79
Similarity-Based Label Inference Attack Against Training and Inference of Split Learning
Liu, J., Lyu, X., Cui, Q., & Tao, X. (2024) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2024.3356821 · Cited by 78
Differentially private cloud-based multi-agent optimization with constraints
Hale, M., & Egerstedty, M. (2015) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2015.7170902 · Cited by 78
Privacy Challenges for Process Mining in Human-Centered Industrial Environments
Mannhardt, F., Petersen, S. A., & Oliveira, M. (2018) · International Conference on Intelligent Environments (IE) · doi:10.1109/ie.2018.00017 · Cited by 78
A Survey on Privacy Properties for Data Publishing of Relational Data
Zigomitros, A., Casino, F., Solanas, A., & Patsakis, C. (2020) · IEEE Access · doi:10.1109/access.2020.2980235 · Cited by 78
Benchmarking Differential Privacy and Federated Learning for BERT ModelsPreprint
Basu, P., Roy, T. S., Naidu, R., Müftüoğlu, Z., Singh, S., & Mireshghallah, F. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2106.13973 · Cited by 78
Survey: Leakage and Privacy at Inference Time
Jegorova, M., Kaul, C., Mayor, C., O'Neil, A. Q., Weir, A., Murray-Smith, R., & Tsaftaris, S. A. (2022) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2022.3229593 · Cited by 77
Dong, W., Yu, J., Lin, X., Gou, G., & Xiong, G. (2024) · Neurocomputing · doi:10.1016/j.neucom.2024.128444 · Cited by 78
Dataflow Challenges in an Internet of Production: A Security & Privacy Perspective
Pennekamp, J., Henze, M., Schmidt, S., Niemietz, P., Fey, M., Trauth, D., Bergs, T., Brecher, C., & Wehrle, K. (2019) · doi:10.1145/3338499.3357357 · Cited by 77
TextHide: Tackling Data Privacy in Language Understanding Tasks
Huang, Y., Song, Z., Chen, D., Li, K., & Arora, S. (2020) · Findings of the Association for Computational Linguistics: EMNLP (Findings of EMNLP) · doi:10.18653/v1/2020.findings-emnlp.123 · Cited by 78
Large Scale Private Learning via Low-rank ReparametrizationPreprint
Yu, D., Zhang, H., Chen, W., Yin, J., & Liu, T. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2106.09352 · Cited by 79
Scalable Differential Privacy with Sparse Network Finetuning
Luo, Z., Wu, D. J., Adeli, E., & Fei-Fei, L. (2021) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr46437.2021.00502 · Cited by 77
RDP-GAN: A Rényi-Differential Privacy Based Generative Adversarial Network
Ma, C., Li, J., Ding, M., Liu, B., Wei, K., Weng, J., & Poor, H. V. (2023) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2022.3233580 · Cited by 78
Shield Against Gradient Leakage Attacks: Adaptive Privacy-Preserving Federated Learning
Hu, J., Wang, Z., Yong-sheng, S., Lin, B., Sun, P., Pang, X., Liu, J., & Ren, K. (2023) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2023.3317870 · Cited by 77
PrivSyn: Differentially Private Data SynthesisPreprint
Zhang, Z., Wang, T., Li, N., Honorio, J., Backes, M., He, S., Chen, J., & Zhang, Y. (2020) · arXiv (Cornell University) · doi:10.22028/d291-47487 · Cited by 76
FLGUARD: Secure and Private Federated Learning
Nguyen, T. D., Rieger, P., Yalame, H., Möllering, H., Fereidooni, H., Marchal, S., Miettinen, M., Mirhoseini, A., Sadeghi, A., Schneider, T. H., et al. (2021) · TUbilio (Technical University of Darmstadt) · Cited by 80
Advancing COVID-19 diagnosis with privacy-preserving collaboration in artificial intelligence
Bai, X., Wang, H., Ma, L., Xu, Y., Gan, J., Fan, Z., Yang, F., Ma, K., Yang, J., Bai, S., et al. (2021) · Nature Machine Intelligence · doi:10.1038/s42256-021-00421-z · Cited by 75
Ensuring privacy with constrained additive noise by minimizing Fisher information
Farokhi, F., & Sandberg, H. (2018) · Automatica · doi:10.1016/j.automatica.2018.10.012 · Cited by 75
Secure Federated Averaging Algorithm with Differential Privacy
Li, Y., Chang, T., & Chi, C. (2020) · Machine learning for signal processing ... · doi:10.1109/mlsp49062.2020.9231531 · Cited by 75
Are We There Yet? Timing and Floating-Point Attacks on Differential Privacy Systems
Jin, J., McMurtry, E., Rubinstein, B. I. P., & Ohrimenko, O. (2022) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp46214.2022.9833672 · Cited by 76
Big Data - Security and Privacy
Bertino, E. (2015) · IEEE International Congress on Big Data (BigData Congress) · doi:10.1109/bigdatacongress.2015.126 · Cited by 75
Gong, M., Pan, K., Xie, Y., Qin, A. K., & Tang, Z. (2020) · Neural Networks · doi:10.1016/j.neunet.2020.02.001 · Cited by 64
Not All Features Are Equal: Discovering Essential Features for Preserving Prediction Privacy
Mireshghallah, F., Taram, M., Jalali, A., Elthakeb, A. T., Tullsen, D. M., & Esmaeilzadeh, H. (2021) · International World Wide Web Conference (WWW) · doi:10.1145/3442381.3449965 · Cited by 83
Pan, Q., Wu, J., Bashir, A. K., Li, J., Yang, W., & Al‐Otaibi, Y. D. (2021) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2021.3105492 · Cited by 74
Practical Vertical Federated Learning With Unsupervised Representation Learning
Wu, Z., Li, Q., & He, B. (2022) · IEEE Transactions on Big Data · doi:10.1109/tbdata.2022.3180117 · Cited by 74
Private Graph Data Release: A Survey
Li, Y., Purcell, M., Rakotoarivelo, T., Smith, D. B., Ranbaduge, T., & Ng, K. S. (2023) · ACM Computing Surveys · doi:10.1145/3569085 · Cited by 75
Makris, I., Karampasi, A. S., Grammatikis, P. I. R., Episkopos, N., Iturbe, E., Rios, E., Piperigkos, N., Lalos, A. S., Xenakis, C., Λάγκας, Θ., et al. (2024) · Computer Science Review · doi:10.1016/j.cosrev.2024.100717 · Cited by 76
Utility Cost of Formal Privacy for Releasing National Employer-Employee Statistics
Haney, S., Machanavajjhala, A., Abowd, J. M., Graham, M., Kutzbach, M., & Vilhuber, L. (2017) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3035918.3035940 · Cited by 74
An efficient and scalable privacy preserving algorithm for big data and data streams
Chamikara, M. A. P., Bertök, P., Liu, D., Camtepe, S. A., & Khalil, I. (2019) · Computers & Security · doi:10.1016/j.cose.2019.101570 · Cited by 74
Mitridati, L., Kazempour, J., & Pinson, P. (2019) · Omega · doi:10.1016/j.omega.2019.102177 · Cited by 74
Enforcing fairness in private federated learning via the modified method of differential multipliersPreprint
Rodríguez-Gálvez, B., Granqvist, F., van Dalen, R. C., & Seigel, M. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2109.08604 · Cited by 76
ML-Doctor: Holistic Risk Assessment of Inference Attacks Against Machine Learning Models
Liu, Y., Wen, R., He, X., Salem, A., Zhang, Z., Backes, M., De Cristofaro, E., Fritz, M., & Zhang, Y. (2021) · arXiv · doi:10.48550/arxiv.2102.02551 · Cited by 73
The OARF Benchmark Suite: Characterization and Implications for Federated Learning Systems
Hu, S., Li, Y., Liu, X., Li, Q., Wu, Z., & He, B. (2022) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/3510540 · Cited by 72
Empirical Studies of Institutional Federated Learning For Natural Language Processing
Zhu, X., Wang, J., Hong, Z., & Xiao, J. Z. (2020) · Findings of the Association for Computational Linguistics: EMNLP (Findings of EMNLP) · doi:10.18653/v1/2020.findings-emnlp.55 · Cited by 73
Managing privacy in the digital economy
Wang, C., Zhang, N., & Wang, C. (2021) · Fundamental Research · doi:10.1016/j.fmre.2021.08.009 · Cited by 74
Gad, G., Gad, E., Fadlullah, Z. M., Fouda, M. M., & Kato, N. (2024) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2024.3423718 · Cited by 75
Achieving Differentially Private Location Privacy in Edge-Assistant Connected Vehicles
Zhou, L., Yu, L., Du, S., Zhu, H., & Chen, C. (2018) · IEEE Internet of Things Journal · doi:10.1109/jiot.2018.2876419 · Cited by 73
Accuracy First: Selecting a Differential Privacy Level for Accuracy-Constrained ERM
Wu, S. Y.-P., Roth, A., Ligett, K., Waggoner, B., & Neel, S. (2019) · Journal of Privacy and Confidentiality · doi:10.29012/jpc.682 · Cited by 73
Self-citationEffects of Differential Privacy and Data Skewness on Membership Inference Vulnerability
Truex, S., Liu, L., Gürsoy, M. E., Wei, W., & Yu, L. (2019) · IEEE International Conference on Trust, Privacy and Security in Intelligent Systems and Applications (TPS-ISA) · doi:10.1109/tps-isa48467.2019.00019 · Cited by 75
Metadata
- Authors
- Dwork, C., & Roth, A.
- Affiliations
- Microsoft (United States) (US)
- University of Pennsylvania (US)
- Venue
- now publishers, Inc. eBooks
- Publisher
- now Publishers Inc
- Published
- 2013
- OpenAlex
- W2027595342
- Cited by
- 3,856
- References
- 75
- Citations by year
- 2026: 180 · 2025: 269 · 2024: 391 · 2023: 290 · 2022: 327 · 2021: 729 · 2020: 596 · 2019: 435 · 2018: 250 · 2017: 194 · 2016: 122 · 2015: 56 · 2014: 12 · 2013: 3
- FWCI
- 23.36
- Type
- book
- Language
- en
- Open access
- closed
- Locations
- now publishers, Inc. eBooks (publishedVersion)
- CERN Document Server (European Organization for Nuclear Research) (submittedVersion)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Privacy-Preserving Technologies in Data
- Physical Sciences › Computer Science › Computer Networks and Communications › Cryptography and Data Security
- Physical Sciences › Computer Science › Information Systems › Cloud Data Security Solutions
- Keywords
- differential privacy, privacy-preserving data analysis, computational complexity, mechanism design, distributed databases, data streams
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.