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 801–900 of 1,041
HyperPCTL: A Temporal Logic for Probabilistic Hyperproperties
Ábrahám, E., & Bonakdarpour, B. (2018) · Lecture notes in computer science · doi:10.1007/978-3-319-99154-2_2 · Cited by 56
Optimal Differentially Private Algorithms for k-Means Clustering
Huang, Z., & Liu, J. (2018) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/3196959.3196977 · Cited by 56
Differentially-Private Deep Learning from an optimization Perspective
Xiang, L., Yang, J., & Li, B. (2019) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infocom.2019.8737494 · Cited by 56
Privacy-Preserving Power System Obfuscation: A Bilevel Optimization Approach
Mak, T. W. K., Fioretto, F., Shi, L., & Hentenryck, P. V. (2019) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2019.2945069 · Cited by 56
Towards Differentially Private Text Representations
Lyu, L., Li, Y., He, X., & Xiao, T. (2020) · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) · doi:10.1145/3397271.3401260 · Cited by 55
Is Private Learning Possible with Instance Encoding?
Carlini, N., Deng, S., Garg, S., Jha, S., Mahloujifar, S., Mahmoody, M., Thakurta, A., & Tramèr, F. (2021) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp40001.2021.00099 · Cited by 56
Certified Robustness to Word Substitution Attack with Differential Privacy
Wang, W., Tang, P., Lou, J., & Xiong, L. (2021) · Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (NAACL-HLT) · doi:10.18653/v1/2021.naacl-main.87 · Cited by 59
Functional genomics data: privacy risk assessment and technological mitigation
Gürsoy, G., Li, T., Liu, S. X., Ni, E., Brannon, C. M., & Gerstein, M. (2021) · Nature Reviews Genetics · doi:10.1038/s41576-021-00428-7 · Cited by 57
Differentially private distributed convex optimization via objective perturbation
Nozari, E., Tallapragada, P., & Cortés, J. (2016) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2016.7525222 · Cited by 56
Hybrid Differentially Private Federated Learning on Vertically Partitioned DataPreprint
Wang, C., Liang, J., Huang, M., Bai, B., Bai, K., & Li, H. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2009.02763 · Cited by 56
Arcolezi, H. H., Couchot, J.-F., Bouna, B. A., & Xiao, X. (2022) · Digital Communications and Networks · doi:10.1016/j.dcan.2022.07.003 · Cited by 55
Saeidian, S., Cervia, G., Oechtering, T. J., & Skoglund, M. (2023) · IEEE Transactions on Information Theory · doi:10.1109/tit.2023.3304378 · Cited by 55
Decentralised, collaborative, and privacy-preserving machine learning for multi-hospital data
Fang, C., Dziedzic, A., Zhang, L., Oliva, L., Verma, A. A., Razak, F. A., Papernot, N., & Wang, B. (2024) · EBioMedicine · doi:10.1016/j.ebiom.2024.105006 · Cited by 55
A Framework for User Biometric Privacy Protection in UAV Delivery Systems with Edge Computing
Yao, A., Pal, S., Dong, C., Li, X., & Liu, X. (2024) · IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops) · doi:10.1109/percomworkshops59983.2024.10502849 · Cited by 55
Private Multiplicative Weights Beyond Linear Queries
Ullman, J. (2015) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/2745754.2745755 · Cited by 55
Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges
Machanavajjhala, A., He, X., & Hay, M. (2017) · Proceedings of the 2017 ACM International Conference on Management of Data · doi:10.1145/3035918.3054779 · Cited by 36
FedMEC: Improving Efficiency of Differentially Private Federated Learning via Mobile Edge Computing
Zhang, J., Zhao, Y., Wang, J., & Chen, B. (2020) · Mobile Networks and Applications · doi:10.1007/s11036-020-01586-4 · Cited by 55
Federated Bandit: A Gossiping Approach
Zhu, Z., Zhu, J., Liu, J., & Liu, Y. (2021) · Proceedings of the ACM on Measurement and Analysis of Computing Systems · doi:10.1145/3447380 · Cited by 55
Non-Euclidean Differentially Private Stochastic Convex Optimization: Optimal Rates in Linear Time
Bassily, R., Guzmán, C., & Nandi, A. (2021) · University of Twente Research Information · doi:10.48550/arxiv.2103.01278 · Cited by 55
Heterogeneous Latent Topic Discovery for Semantic Text Mining
Li, Y., Jiang, D., Lian, R., Wu, X., Tan, C., Xu, Y., & Su, Z. (2021) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2021.3077025 · Cited by 55
Generating 3D TOF-MRA volumes and segmentation labels using generative adversarial networks
Subramaniam, P., Kossen, T., Ritter, K., Hennemuth, A., Hildebrand, K., Hilbert, A., Sobesky, J., Livne, M., Galinović, I., Khalil, A. A., et al. (2022) · Medical Image Analysis · doi:10.1016/j.media.2022.102396 · Cited by 55
Differentially Private Bayesian Optimization
Kusner, M. J., Gardner, J. R., Garnett, R., & Weinberger, K. Q. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1501.04080 · Cited by 21
De-identifying government datasets: techniques and governance
Garfinkel, S., Near, J. P., Dajani, A. N., Singer, P., & Guttman, B. (2023) · doi:10.6028/nist.sp.800-188 · Cited by 57
Locally Differentially Private (Contextual) Bandits LearningPreprint
Zheng, K., Cai, T., Huang, W., Li, Z., & Wang, L. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2006.00701 · Cited by 55
Borgnia, E., Geiping, J., Cherepanova, V., Fowl, L., Gupta, A. K., Ghiasi, A., Huang, F., Goldblum, M., & Goldstein, T. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2103.02079 · Cited by 55
The Bernstein Mechanism: Function Release under Differential Privacy
Aldà, F., & Rubinstein, B. I. P. (2017) · AAAI Publications (The Association for the Advancement of Artificial Intelligence (AAAI)) · doi:10.1609/aaai.v31i1.10884 · Cited by 54
Federated Boosted Decision Trees with Differential Privacy
Maddock, S., Cormode, G., Wang, T., Maple, C. R., & Jha, S. (2022) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3548606.3560687 · Cited by 54
Liu, C., Chen, B., Shao, W., Zhang, W., Wong, K. K. L., & Zhang, Y. (2024) · IEEE Internet of Things Journal · doi:10.1109/jiot.2024.3377730 · Cited by 54
Ganev, G., & Cristofaro, E. D. (2025) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp61157.2025.00218 · Cited by 55
Privacy and utility preserving sensor-data transformations
Malekzadeh, M., Clegg, R. G., Cavallaro, A., & Haddadi, H. (2020) · Pervasive and Mobile Computing · doi:10.1016/j.pmcj.2020.101132 · Cited by 54
Adversarial Classification Under Differential Privacy
Giraldo, J., Cárdenas, Á. A., Kantarcıoğlu, M., & Katz, J. I. (2020) · Network and Distributed System Security Symposium · doi:10.14722/ndss.2020.23047 · Cited by 55
PRIPEL: Privacy-Preserving Event Log Publishing Including Contextual Information
Fahrenkrog-Petersen, S. A., van der Aa, H., & Weidlich, M. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-58666-9_7 · Cited by 54
When differential privacy meets NLP: The devil is in the detail
Habernal, I. (2021) · Conference on Empirical Methods in Natural Language Processing (EMNLP) · doi:10.18653/v1/2021.emnlp-main.114 · Cited by 54
Bellagarda, J. S., & Abu-Mahfouz, A. M. I. (2022) · IEEE Access · doi:10.1109/access.2022.3173297 · Cited by 54
Preech: A System for Privacy-Preserving Speech TranscriptionPreprint
Ahmed, S., Chowdhury, A. R., Fawaz, K., & Ramanathan, P. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1909.04198 · Cited by 54
Improving Deep Learning with Differential Privacy using Gradient Encoding and DenoisingPreprint
Nasr, M., Shokri, R., & Houmansadr, A. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2007.11524 · Cited by 54
Privacy-Preserving Deep Learning Based on Multiparty Secure Computation: A Survey
Zhang, Q., Xin, C., & Wu, H. (2021) · IEEE Internet of Things Journal · doi:10.1109/jiot.2021.3058638 · Cited by 53
Federated and Privacy-Preserving Learning of Accounting Data in Financial Statement Audits
Schreyer, M., Sattarov, T., & Borth, D. (2022) · ACM International Conference on AI in Finance (ICAIF) · doi:10.1145/3533271.3561674 · Cited by 53
Perada: Parameter-Efficient Federated Learning Personalization with Generalization Guarantees
Xie, C., Huang, D.-A., Chu, W., Xu, D., Xiao, C., Li, B., & Anandkumar, A. (2024) · 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/cvpr52733.2024.02250 · Cited by 55
Answering Range Queries Under Local Differential Privacy
Kulkarni, T. (2019) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3299869.3300102 · Cited by 53
Statistical Privacy for Streaming Traffic
Zhang, X., Hamm, J., Reiter, M. K., & Zhang, Y. (2019) · Network and Distributed System Security Symposium · doi:10.14722/ndss.2019.23210 · Cited by 53
Privacy accounting and quality control in the sage differentially private ML platform
Lécuyer, M., Spahn, R., Vodrahalli, K., Geambasu, R., & Hsu, D. (2019) · ACM SIGOPS Symposium on Operating Systems Principles (SOSP) · doi:10.1145/3341301.3359639 · Cited by 53
TGM: A Generative Mechanism for Publishing Trajectories With Differential Privacy
Ghane, S., Kulik, L., & Ramamohanarao, K. (2019) · IEEE Internet of Things Journal · doi:10.1109/jiot.2019.2943719 · Cited by 53
Jiang, D., Song, Y., Tong, Y., Wu, X., Zhao, W., Xu, Q., & Yang, Q. (2019) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/3357384.3357909 · Cited by 52
One-sided Differential Privacy
Kotsogiannis, I., Doudalis, S., Haney, S., Machanavajjhala, A., & Mehrotra, S. (2020) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde48307.2020.00049 · Cited by 53
Connecting Robust Shuffle Privacy and Pan-Privacy
Balcer, V., Cheu, A., Joseph, M., & Mao, J. (2021) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611976465.142 · Cited by 53
Federated Acoustic Modeling for Automatic Speech Recognition
Cui, X., Lu, S., & Kingsbury, B. E. D. (2021) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp39728.2021.9414305 · Cited by 53
Differentially Private Federated Learning via Reconfigurable Intelligent Surface
Yang, Y., Zhou, Y., Wu, Y., & Shi, Y. (2022) · IEEE Internet of Things Journal · doi:10.1109/jiot.2022.3168066 · Cited by 53
Jointly Private Convex Programming
Hsu, J., Huang, Z., Roth, A., & Wu, Z. S. (2015) · ACM-SIAM Symposium on Discrete Algorithms (SODA) · doi:10.1137/1.9781611974331.ch43 · Cited by 54
Self-citationNot Just Privacy: Improving Performance of Private Deep Learning in Mobile CloudPreprint
Wang, J., Zhang, J., Bao, W., Zhu, X., Cao, B., & Yu, P. S. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1809.03428 · Cited by 53
Rényi Differential Privacy Mechanisms for Posterior Sampling
Geumlek, J., Song, S., & Chaudhuri, K. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1710.00892 · Cited by 27
Asynchronous Federated Learning with Differential Privacy for Edge IntelligencePreprint
Li, Y., Yang, S., Ren, X., & Zhao, C. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1912.07902 · Cited by 54
Quantum statistical query learningPreprint
Arunachalam, S., Grilo, A. B., & Yuen, H. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2002.08240 · Cited by 53
Practical and private (deep) learning without sampling or shuffling
Kairouz, P., McMahan, B., Song, S., Thakkar, O., Thakurta, A., & Xu, Z. (2021) · arXiv · doi:10.48550/arxiv.2103.00039 · Cited by 52
FEEL: A Federated Edge Learning System for Efficient and Privacy-Preserving Mobile Healthcare
Guo, Y., Liu, F., Cai, Z., Chen, L., & Xiao, N. (2020) · 49th International Conference on Parallel Processing - ICPP · doi:10.1145/3404397.3404410 · Cited by 52
Differential Privacy in Personalized Pricing with Nonparametric Demand Models
Chen, X., Miao, S., & Wang, Y. (2022) · Operations Research · doi:10.1287/opre.2022.2347 · Cited by 52
A Survey and Guideline on Privacy Enhancing Technologies for Collaborative Machine Learning
Soykan, E. Ü., Karaçay, L., Karakoç, F., & Tomur, E. (2022) · IEEE Access · doi:10.1109/access.2022.3204037 · Cited by 52
Differentially Private Learning with Per-Sample Adaptive Clipping
Xia, T., Shen, S., Yao, S., Fu, X., Xu, K., Xu, X., & Fu, X. (2023) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v37i9.26242 · Cited by 52
Privacy-Preserving Peer-to-Peer Energy Trading via Hybrid Secure Computations
Liu, J., Long, Q., Liu, R.-P., Liu, W., Cui, X., & Hou, Y. (2023) · IEEE Transactions on Smart Grid · doi:10.1109/tsg.2023.3293549 · Cited by 52
Privacy Mechanisms and Evaluation Metrics for Synthetic Data Generation: A Systematic Review
Osorio-Marulanda, P. A., Epelde, G., Hernandez, M., Isasa, I., Reyes, N. M., & Beristain, A. (2024) · IEEE Access · doi:10.1109/access.2024.3417608 · Cited by 52
Complexity of Quantum Circuits via Sensitivity, Magic, and Coherence
Bu, K., Garcia, R. J., Jaffe, A., Koh, D. E., & Li, L. (2024) · Communications in Mathematical Physics · doi:10.1007/s00220-024-05030-6 · Cited by 52
Asymptotically truthful equilibrium selection in large congestion games
Rogers, R., & Roth, A. (2014) · ACM Conference on Economics and Computation (EC) · doi:10.1145/2600057.2602856 · Cited by 52
Self-citationPrivate algorithms for the protected in social network search
Kearns, M. J., Roth, A., Wu, Z. S., & Yaroslavtsev, G. (2016) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1510612113 · Cited by 52
Self-citationRegulation of Big Data: Perspectives on Strategy, Policy, Law and Privacy
Casanovas, P., de Koker, L., Mendelson, D., & Watts, D. (2017) · Health and Technology · doi:10.1007/s12553-017-0190-6 · Cited by 52
A Utility-Aware Visual Approach for Anonymizing Multi-Attribute Tabular Data
Wang, X., Chou, J., Chen, W., Guan, H., Chen, W., Lao, T., & Ma, K. (2017) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2017.2745139 · Cited by 52
Differentially Private Empirical Risk Minimization with Input Perturbation
Fukuchi, K., Tran, Q. K., & Sakuma, J. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-67786-6_6 · Cited by 52
Near, J. P., Darais, D., Abuah, C., Stevens, T., Gaddamadugu, P., Wang, L., Somani, N., Zhang, M., Sharma, N., Shan, A., et al. (2019) · Proceedings of the ACM on Programming Languages · doi:10.1145/3360598 · Cited by 52
Privacy Risk Awareness in Wearables and the Internet of Things
Psychoula, I., Chen, L., & Amft, O. (2020) · IEEE Pervasive Computing · doi:10.1109/mprv.2020.2997616 · Cited by 52
Attribute Privacy: Framework and Mechanisms
Zhang, W., Ohrimenko, O., & Cummings, R. (2022) · ACM Conference on Fairness, Accountability, and Transparency (FAccT) · doi:10.1145/3531146.3533139 · Cited by 52
Not one but many Tradeoffs: Privacy Vs. Utility in Differentially Private Machine Learning
Zhao, B. Z. H., Kâafar, M. A., & Kourtellis, N. (2020) · Cloud Computing Security Workshop · doi:10.1145/3411495.3421352 · Cited by 52
Malekzadeh, M., Borovykh, A., & Gündüz, D. (2021) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3460120.3484533 · Cited by 53
On the Convergence and Calibration of Deep Learning with Differential Privacy
Bu, Z., Wang, H., Dai, Z., & Long, Q. (2023) · Transactions on machine learning research · doi:10.48550/arxiv.2106.07830 · Cited by 57
VoiceMask: Anonymize and Sanitize Voice Input on Mobile DevicesPreprint
Qian, J., Du, H., Hou, J., Chen, L., Jung, T., Li, X., Wang, Y., & Yanbo, D. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1711.11460 · Cited by 52
Zhang, Y., & Zhu, H. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2007.06849 · Cited by 52
Differentially Private Federated Bayesian Optimization with Distributed ExplorationPreprint
Dai, Z., Low, B. K. H., & Jaillet, P. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2110.14153 · Cited by 52
Lyu, L., He, X., & Li, Y. (2020) · Findings of the Association for Computational Linguistics: EMNLP 2020 · doi:10.18653/v1/2020.findings-emnlp.213 · Cited by 51
Privacy-Preserving Tensor Factorization for Collaborative Health Data Analysis
Ma, J., Zhang, Q., Lou, J., Ho, J. C., Xiong, L., & Jiang, X. (2019) · Proceedings of the 28th ACM International Conference on Information and Knowledge Management · doi:10.1145/3357384.3357878 · Cited by 51
FedNCF: Federated Neural Collaborative Filtering for Privacy-preserving Recommender System
Jiang, X., Liu, B., Qin, J., Zhang, Y., & Qian, J. (2022) · International Joint Conference on Neural Networks (IJCNN) · doi:10.1109/ijcnn55064.2022.9892909 · Cited by 51
Lv, P., Xie, L., Xu, J. W., Wu, X., & Li, T. (2022) · IEEE Transactions on Network and Service Management · doi:10.1109/tnsm.2022.3220779 · Cited by 52
FL-Market: Trading Private Models in Federated Learning
Zheng, S., Cao, Y., Yoshikawa, M., Li, H., & Qiang, Y. (2022) · IEEE International Conference on Big Data (BigData) · doi:10.1109/bigdata55660.2022.10020232 · Cited by 56
Privacy and Truthful Equilibrium Selection for Aggregative Games
Cummings, R., Kearns, M., Roth, A., & Wu, Z. S. (2015) · Lecture notes in computer science · doi:10.1007/978-3-662-48995-6_21 · Cited by 51
Self-citationProgramming language techniques for differential privacy
Barthe, G., Gaboardi, M., Hsu, J., & Pierce, B. C. (2016) · ACM SIGLOG News · doi:10.1145/2893582.2893591 · Cited by 51
A framework for adaptive differential privacy
Winograd-Cort, D., Haeberlen, A., Roth, A., & Pierce, B. C. (2017) · Proceedings of the ACM on Programming Languages · doi:10.1145/3110254 · Cited by 51
Self-citationUtility-efficient differentially private K-means clustering based on cluster merging
Ni, T., Qiao, M., Chen, Z., Zhang, S., & Zhong, H. (2020) · Neurocomputing · doi:10.1016/j.neucom.2020.10.051 · Cited by 51
Compression Boosts Differentially Private Federated Learning
Kerkouche, R., Ács, G., Castelluccia, C., & Genevès, P. (2021) · IEEE European Symposium on Security and Privacy · doi:10.1109/eurosp51992.2021.00029 · Cited by 52
Differential Privacy and Byzantine Resilience in SGD: Do They Add Up?
Guerraoui, R., Gupta, N., Pinot, R., Rouault, S., & Stephan, J. (2021) · ACM Symposium on Principles of Distributed Computing (PODC) · doi:10.1145/3465084.3467919 · Cited by 52
Faster maxflow via improved dynamic spectral vertex sparsifiers
van den Brand, J., Gao, Y. F., Jambulapati, A., Lee, Y. T., Liu, Y. P., Peng, R., & Sidford, A. (2022) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/3519935.3520068 · Cited by 51
Sentence-level Privacy for Document Embeddings
Meehan, C., Mrini, K., & Chaudhuri, K. (2022) · Proceedings of the conference - Association for Computational Linguistics. Meeting · doi:10.18653/v1/2022.acl-long.238 · Cited by 51
Kim, J., Kim, D., Song, Y., Shim, H., Sandberg, H., & Johansson, K. H. (2022) · Annual Reviews in Control · doi:10.1016/j.arcontrol.2022.10.002 · Cited by 51
Pal, S. (2023) · International Journal of Innovative Research in Engineering & Multidisciplinary Physical Sciences · doi:10.37082/ijirmps.v11.i3.230125 · Cited by 50
Federated learning-based disease prediction: A fusion approach with feature selection and extraction
Kapila, R., & Saleti, S. (2024) · Biomedical Signal Processing and Control · doi:10.1016/j.bspc.2024.106961 · Cited by 50
Partitioning-Based Mechanisms Under Personalized Differential Privacy
Li, H., Xiong, L., Ji, Z., & Jiang, X. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-57454-7_48 · Cited by 50
APEx: Accuracy-Aware Differentially Private Data Exploration
Ge, C., He, X., Ilyas, I. F., & Machanavajjhala, A. (2019) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3299869.3300092 · Cited by 50
CAPE: Context-Aware Private Embeddings for Private Language Learning
Plant, R. R., Gkatzia, D., & Giuffrida, M. V. (2021) · Conference on Empirical Methods in Natural Language Processing (EMNLP) · doi:10.18653/v1/2021.emnlp-main.628 · Cited by 51
Arnold, C., & Neunhoeffer, M. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2004.07740 · Cited by 50
Differentially Private QuantilesPreprint
Gillenwater, J., Joseph, M., & Kulesza, A. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2102.08244 · Cited by 50
Combining homomorphic encryption and differential privacy in federated learning
Sébert, A. G., Checri, M., Stan, O., Sirdey, R., & Gouy‐Pailler, C. (2023) · Conference on Privacy, Security and Trust · doi:10.1109/pst58708.2023.10320195 · Cited by 50
Mao, Q., Wang, L., Yu, L., Han, L., Wang, Z., & Chen, K. (2023) · Knowledge-Based Systems · doi:10.1016/j.knosys.2023.111338 · Cited by 50
Improving Data Quality and Lineage in Regulated Financial Data Platforms
Davuluri, P. S. L. N. (2020) · Universal Journal of Finance and Economics · doi:10.31586/ujfe.2020.1366 · Cited by 49
End-to-End Privacy for Open Big Data Markets
Perera, C., Ranjan, R., & Wang, L. (2015) · IEEE Cloud Computing · doi:10.1109/mcc.2015.78 · Cited by 49
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.