The DOI matches its Crossref record; 125 of the 125 references it cites were found in a registry or an index.
Differentially Private Data Publishing and Analysis: A Survey
Open accessAbstract
Differential privacy is an essential and prevalent privacy model that has been widely explored in recent decades. This survey provides a comprehensive and structured overview of two research directions: differentially private data publishing and differentially private data analysis. We compare the diverse release mechanisms of differentially private data publishing given a variety of input data in terms of query type, the maximum number of queries, efficiency, and accuracy. We identify two basic frameworks for differentially private data analysis and list the typical algorithms used within each framework. The results are compared and discussed based on output accuracy and efficiency. Further, we propose several possible directions for future research and possible applications.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Data mining: concepts and techniques
(2012) · Choice Reviews Online · doi:10.5860/choice.49-3305 · Cited by 28,531
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
Deep Learning with Differential Privacy
Abadi, M., Chu, A., Goodfellow, I., McMahan, H. B., Mironov, I., Talwar, K., & Zhang, L. (2016) · Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/2976749.2978318 · Cited by 6,578
The Algorithmic Foundations of Differential Privacy
Dwork, C., & Roth, A. (2014) · Foundations and Trends® in Theoretical Computer Science · doi:10.1561/0400000042 · Cited by 5,557
Dwork, C. (2006) · Lecture Notes in Computer Science · doi:10.1007/11787006_1 · Cited by 5,291
Data Mining - Concepts and Techniques.
Perner, P. (2002) · Künstliche Intell. · Cited by 4,886
The Algorithmic Foundations of Differential Privacy
Dwork, C., & Roth, A. (2013) · doi:10.1561/9781601988195 · Cited by 3,856
Differential Privacy: A Survey of Results
Dwork, C. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-79228-4_1 · Cited by 3,542
Privacy-preserving deep learning
Shokri, R., & Shmatikov, V. (2015) · Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/2810103.2813687 · Cited by 2,356
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
Privacy-preserving data publishing: A survey of recent developments
Fung, B. C. M., Wang, K., Chen, R., & Yu, P. S. (2010) · ACM Computing Surveys · doi:10.1145/1749603.1749605 · Cited by 1,704
Self-citationAn Introduction to Computational Learning Theory
Kearns, M. J., & Vazirani, U. (1994) · doi:10.7551/mitpress/3897.001.0001 · Cited by 1,697
Mechanism Design via Differential Privacy
McSherry, F., & Talwar, K. (2007) · 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07) · doi:10.1109/focs.2007.66 · Cited by 1,371
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
(2011) · PubMed · Cited by 990
Revealing information while preserving privacy
Dinur, I., & Nissim, K. (2003) · Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems · doi:10.1145/773153.773173 · Cited by 980
Smooth sensitivity and sampling in private data analysis
Nissim, K., Raskhodnikova, S., & Smith, A. (2007) · Proceedings of the thirty-ninth annual ACM symposium on Theory of computing · doi:10.1145/1250790.1250803 · Cited by 974
Local Privacy and Statistical Minimax Rates
Duchi, J. C., Jordan, M. I., & Wainwright, M. J. (2013) · 2013 IEEE 54th Annual Symposium on Foundations of Computer Science · doi:10.1109/focs.2013.53 · Cited by 954
A firm foundation for private data analysis
Dwork, C. (2011) · Communications of the ACM · doi:10.1145/1866739.1866758 · Cited by 841
Practical privacy: the SuLQ framework
Blum, A., Dwork, C., McSherry, F., & Nissim, K. (2005) · Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems · doi:10.1145/1065167.1065184 · Cited by 797
Boosting and Differential Privacy
Dwork, C., Rothblum, G. N., & Vadhan, S. (2010) · 2010 IEEE 51st Annual Symposium on Foundations of Computer Science · doi:10.1109/focs.2010.12 · Cited by 784
Differentially private recommender systems: Building privacy into the Netflix Prize contenders
McSherry, F., & Mironov, I. (2009) · Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1557019.1557090 · Cited by 664
Private Empirical Risk Minimization: Efficient Algorithms and Tight Error Bounds
Bassily, R., Smith, A., & Thakurta, A. (2014) · 2014 IEEE 55th Annual Symposium on Foundations of Computer Science · doi:10.1109/focs.2014.56 · Cited by 621
Kifer, D., & Machanavajjhala, A. (2011) · Proceedings of the 2011 ACM SIGMOD International Conference on Management of data · doi:10.1145/1989323.1989345 · Cited by 619
Concentrated Differential Privacy: Simplifications, Extensions, and Lower Bounds
Bun, M., & Steinke, T. (2016) · Lecture Notes in Computer Science · doi:10.1007/978-3-662-53641-4_24 · Cited by 584
Differential privacy under continual observation
Dwork, C., Naor, M., Pitassi, T., & Rothblum, G. N. (2010) · Proceedings of the forty-second ACM symposium on Theory of computing · doi:10.1145/1806689.1806787 · Cited by 583
Boosting the accuracy of differentially private histograms through consistency
Hay, M., Rastogi, V., Miklau, G., & Suciu, D. (2010) · Proceedings of the VLDB Endowment · doi:10.14778/1920841.1920970 · Cited by 528
Privacy-preserving logistic regression
Chaudhuri, K., & Monteleoni, C. (2008) · Cited by 525
A learning theory approach to non-interactive database privacy
Blum, A., Ligett, K., & Roth, A. (2008) · Proceedings of the fortieth annual ACM symposium on Theory of computing · doi:10.1145/1374376.1374464 · Cited by 505
Privacy-Preserving Data Mining: Models and Algorithms
(2008) · Advances in Database Systems · doi:10.1007/978-0-387-70992-5 · Cited by 503
Data mining with differential privacy
Friedman, A., & Schuster, A. (2010) · Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1835804.1835868 · Cited by 461
Differentially Private Spatial Decompositions
Cormode, G., Procopiuc, C., Srivastava, D., Shen, E., & Yu, T. (2012) · 2012 IEEE 28th International Conference on Data Engineering · doi:10.1109/icde.2012.16 · Cited by 411
Differential Privacy via Wavelet Transforms
Xiao, X., Wang, G., & Gehrke, J. (2011) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2010.247 · Cited by 369
A framework for protecting worker location privacy in spatial crowdsourcing
To, H., Ghinita, G., & Shahabi, C. (2014) · Proceedings of the VLDB Endowment · doi:10.14778/2732951.2732966 · Cited by 361
On the complexity of differentially private data release: efficient algorithms and hardness results
Dwork, C., Naor, M., Reingold, O., Rothblum, G. N., & Vadhan, S. (2009) · Proceedings of the forty-first annual ACM symposium on Theory of computing · doi:10.1145/1536414.1536467 · Cited by 358
Private and Continual Release of Statistics
Chan, T.-H. H., Shi, E., & Song, D. (2011) · ACM Transactions on Information and System Security · doi:10.1145/2043621.2043626 · Cited by 352
Kasiviswanathan, S. P., Lee, H. K., Nissim, K., Raskhodnikova, S., & Smith, A. (2008) · 2008 49th Annual IEEE Symposium on Foundations of Computer Science · doi:10.1109/focs.2008.27 · Cited by 334
Differentially private data release for data mining
Mohammed, N., Chen, R., Fung, B. C. M., & Yu, P. S. (2011) · Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2020408.2020487 · Cited by 325
Self-citationHeavy Hitter Estimation over Set-Valued Data with Local Differential Privacy
Qin, Z., Yang, Y., Yu, T., Khalil, I., Xiao, X., & Ren, K. (2016) · Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/2976749.2978409 · Cited by 324
A Multiplicative Weights Mechanism for Privacy-Preserving Data Analysis
Hardt, M., & Rothblum, G. N. (2010) · 2010 IEEE 51st Annual Symposium on Foundations of Computer Science · doi:10.1109/focs.2010.85 · Cited by 319
Analyzing Graphs with Node Differential Privacy
Kasiviswanathan, S. P., Nissim, K., Raskhodnikova, S., & Smith, A. (2013) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-36594-2_26 · Cited by 294
A simple and practical algorithm for differentially private data release
Hardt, M., Ligett, K., & McSherry, F. (2010) · arXiv (Cornell University) · doi:10.48550/arxiv.1012.4763 · Cited by 283
$\textsf{LoPub}$ : High-Dimensional Crowdsourced Data Publication With Local Differential Privacy
Ren, X., Yu, C.-M., Yu, W., Yang, S., Yang, X., McCann, J. A., & Yu, P. S. (2018) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2018.2812146 · Cited by 282
Self-citationPrivBayes: private data release via bayesian networks
Zhang, J., Cormode, G., Procopiuc, C. M., Srivastava, D., & Xiao, X. (2014) · Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data · doi:10.1145/2588555.2588573 · Cited by 281
Fanti, G., Pihur, V., & Erlingsson, Ú. (2016) · Proceedings on Privacy Enhancing Technologies · doi:10.1515/popets-2016-0015 · Cited by 275
Concentrated Differential Privacy
Leeman, E., & Manurangsi, P. (2016) · arXiv (Cornell University) · doi:10.4230/lipics.forc.2026.4 · Cited by 271
Pufferfish: A framework for mathematical privacy definitions
Kifer, D., & Machanavajjhala, A. (2014) · ACM Transactions on Database Systems · doi:10.1145/2514689 · Cited by 267
Learning in a Large Function Space: Privacy-Preserving Mechanisms for SVM Learning
Rubinstein, B. I. P., Bartlett, P. L., Huang, L., & Taft, N. (2012) · Journal of Privacy and Confidentiality · doi:10.29012/jpc.v4i1.612 · Cited by 262
Naveed, M., Ayday, E., Clayton, E. W., Fellay, J., Gunter, C. A., Hubaux, J.-P., Malin, B. A., & Wang, X. (2015) · ACM Computing Surveys · doi:10.1145/2767007 · Cited by 261
Differentially private event sequences over infinite streams
Kellaris, G., Papadopoulos, S., Xiao, X., & Papadias, D. (2014) · Proceedings of the VLDB Endowment · doi:10.14778/2732977.2732989 · Cited by 250
Differentially private transit data publication: a case study on the montreal transportation system
Chen, R., Fung, B. C. M., Desai, B. C., & Sossou, N. M. (2012) · Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2339530.2339564 · Cited by 249
Preserving Statistical Validity in Adaptive Data Analysis
Dwork, C., Feldman, V., Hardt, M., Pitassi, T., Reingold, O., & Roth, A. L. (2015) · Proceedings of the forty-seventh annual ACM symposium on Theory of Computing · doi:10.1145/2746539.2746580 · Cited by 248
DPT: differentially private trajectory synthesis using hierarchical reference systems
He, X., Cormode, G., Machanavajjhala, A., Procopiuc, C. M., & Srivastava, D. (2015) · Proceedings of the VLDB Endowment · doi:10.14778/2809974.2809978 · Cited by 230
Privacy integrated queries: an extensible platform for privacy-preserving data analysis
McSherry, F. (2010) · Communications of the ACM · doi:10.1145/1810891.1810916 · Cited by 228
Differentially private histogram publication
Xu, J., Zhang, Z., Xiao, X., Yang, Y., Yu, G., & Winslett, M. (2013) · The VLDB Journal · doi:10.1007/s00778-013-0309-y · Cited by 228
Collecting and Analyzing Data from Smart Device Users with Local Differential PrivacyPreprint
Nguyen, T. T., Xiao, X., Yang, Y., Hui, S. C., Shin, H., & Shin, J. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1606.05053 · Cited by 228
Discovering frequent patterns in sensitive data
Bhaskar, R., Laxman, S., Smith, A., & Thakurta, A. (2010) · Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1835804.1835869 · Cited by 227
Interactive privacy via the median mechanism
Roth, A., & Roughgarden, T. (2010) · Proceedings of the forty-second ACM symposium on Theory of computing · doi:10.1145/1806689.1806794 · Cited by 226
GUPT: privacy preserving data analysis made easy
Mohan, P., Thakurta, A., Shi, E., Song, D., & Culler, D. (2012) · Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data · doi:10.1145/2213836.2213876 · Cited by 219
Correlated network data publication via differential privacy
Chen, R., Fung, B. C. M., Yu, P. S., & Desai, B. C. (2014) · The VLDB Journal · doi:10.1007/s00778-013-0344-8 · Cited by 215
Self-citationPhan, N., Wang, Y., Wu, X., & Dou, D. (2016) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v30i1.10165 · Cited by 215
Sarwate, A. D., & Chaudhuri, K. (2013) · IEEE Signal Processing Magazine · doi:10.1109/msp.2013.2259911 · Cited by 211
Local privacy and statistical minimax rates
Duchi, J. C., Jordan, M. I., & Wainwright, M. J. (2013) · 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton) · doi:10.1109/allerton.2013.6736718 · Cited by 208
Differentially private data analysis of social networks via restricted sensitivity
Blocki, J., Blum, A., Datta, A., & Sheffet, O. (2013) · Proceedings of the 4th conference on Innovations in Theoretical Computer Science · doi:10.1145/2422436.2422449 · Cited by 190
Private spatial data aggregation in the local setting
Chen, R., Li, H., Qin, A. K., Kasiviswanathan, S. P., & Jin, H. (2016) · 2016 IEEE 32nd International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2016.7498248 · Cited by 181
Differentially Private High-Dimensional Data Publication via Sampling-Based Inference
Chen, R., Xiao, Q., Zhang, Y., & Xu, J. (2015) · Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining · doi:10.1145/2783258.2783379 · Cited by 180
Correlated Differential Privacy: Hiding Information in Non-IID Data Set
Zhu, T., Xiong, P., Li, G., & Zhou, W. (2015) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2014.2368363 · Cited by 174
Self-citationA data- and workload-aware algorithm for range queries under differential privacy
Li, C., Hay, M., Miklau, G., & Wang, Y. (2014) · Proceedings of the VLDB Endowment · doi:10.14778/2732269.2732271 · Cited by 173
Bayesian Differential Privacy on Correlated Data
Yang, B., Sato, I., & Nakagawa, H. (2015) · Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data · doi:10.1145/2723372.2747643 · Cited by 173
Privacy-preserving data exploration in genome-wide association studies
Johnson, A., & Shmatikov, V. (2013) · Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2487575.2487687 · Cited by 173
Understanding hierarchical methods for differentially private histograms
Qardaji, W., Yang, W., & Li, N. (2013) · Proceedings of the VLDB Endowment · doi:10.14778/2556549.2556576 · Cited by 171
Li, N., Qardaji, W. H., Su, D., & Cao, J. (2012) · Proceedings of the VLDB Endowment · doi:10.14778/2350229.2350251 · Cited by 170
PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions
Zhang, J., Xiao, X., & Xie, X. (2016) · Proceedings of the 2016 International Conference on Management of Data · doi:10.1145/2882903.2882928 · Cited by 165
Iterative Constructions and Private Data Release
Gupta, A., Roth, A., & Ullman, J. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-28914-9_19 · Cited by 164
Generalization in Adaptive Data Analysis and Holdout Reuse
Dwork, C., Feldman, V., Hardt, M., Pitassi, T., Reingold, O., & Roth, A. (2015) · arXiv · doi:10.48550/arxiv.1506.02629 · Cited by 152
The matrix mechanism: optimizing linear counting queries under differential privacy
Li, C., Miklau, G., Hay, M., McGregor, A., & Rastogi, V. (2015) · The VLDB Journal · doi:10.1007/s00778-015-0398-x · Cited by 146
Xiao, X., Bender, G., Hay, M., & Gehrke, J. E. (2011) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/1989323.1989348 · Cited by 145
Approximately optimal mechanism design via differential privacy
Kobbi Nissim, B., Smorodinsky, R., & Tennenholtz, M. (2012) · Conference on Innovations in Theoretical Computer Science · doi:10.1145/2090236.2090254 · Cited by 135
Pan-Private Streaming Algorithms
Dwork, C., Naor, M., Pitassi, T., Rothblum, G. N., & Yekhanin, S. (2010) · Cited by 127
Chen, S., & Zhou, S. (2013) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/2463676.2465304 · Cited by 126
Private Release of Graph Statistics using Ladder Functions
Zhang, J., Cormode, G., Procopiuc, C. M., Srivastava, D., & Xiao, X. (2015) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/2723372.2737785 · Cited by 125
Differential Privacy for Functions and Functional DataPreprint
HallRob, RinaldoAlessandro, & WassermanLarry (2012) · arXiv (Cornell University) · doi:10.1184/r1/6586565 · Cited by 125
Differential Privacy in New Settings
Dwork, C. (2010) · ACM-SIAM Symposium on Discrete Algorithms (SODA) · doi:10.1137/1.9781611973075.16 · Cited by 119
A differential privacy framework for matrix factorization recommender systems
Friedman, A., Berkovsky, S., & Kâafar, M. A. (2016) · User Modeling and User-Adapted Interaction · doi:10.1007/s11257-016-9177-7 · Cited by 114
Using Randomized Response for Differential Privacy Preserving Data Collection
Wang, Y., Wu, X., & Hu, D. (2016) · Cited by 112
Differentially Private Feature Selection via Stability Arguments, and the Robustness of the Lasso
Thakurta, A., & Smith, A. (2013) · Conference on Learning Theory · Cited by 111
Mining frequent graph patterns with differential privacy
Shen, E., & Yu, T. (2013) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2487575.2487601 · Cited by 109
On differentially private frequent itemset mining
Zeng, C., Naughton, J. F., & Cai, J. (2012) · Proceedings of the VLDB Endowment · doi:10.14778/2428536.2428539 · Cited by 107
Between Pure and Approximate Differential Privacy
Steinke, T., & Ullman, J. (2017) · Journal of Privacy and Confidentiality · doi:10.29012/jpc.v7i2.648 · Cited by 104
Practical differential privacy via grouping and smoothing
Kellaris, G., & Papadopoulos, S. (2013) · Proceedings of the VLDB Endowment · doi:10.14778/2535573.2488337 · Cited by 100
Bounds on the Sample Complexity for Private Learning and Private Data Release
Beimel, A., Kasiviswanathan, S. P., & Kobbi Nissim, B. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-11799-2_26 · Cited by 95
The Complexity of Computing the Optimal Composition of Differential Privacy
Murtagh, J., & Vadhan, S. (2015) · Lecture notes in computer science · doi:10.1007/978-3-662-49096-9_7 · Cited by 93
Private Analysis of Graph Structure
Karwa, V., Raskhodnikova, S., Smith, A., & Yaroslavtsev, G. (2014) · ACM Transactions on Database Systems · doi:10.1145/2611523 · Cited by 90
Higher-Order Approximate Relational Refinement Types for Mechanism Design and Differential Privacy
Barthe, G., Gaboardi, M., Arias, E. J. G., Hsu, J., Roth, A., & Strub, P.-Y. (2014) · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · doi:10.1145/2676726.2677000 · Cited by 83
Top-k frequent itemsets via differentially private FP-trees
Lee, J. W., & Clifton, C. W. (2014) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2623330.2623723 · Cited by 82
Sample Complexity Bounds for Differentially Private Learning.
Chaudhuri, K., & Hsu, D. (2011) · PubMed · Cited by 81
Wang, Y.-X., Lei, J., & Fienberg, S. E. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1502.06309 · Cited by 79
Near) Dimension Independent Risk Bounds for Differentially Private Learning
Jain, P., & Thakurta, A. (2014) · Cited by 78
Mutual Information Optimally Local Private Discrete Distribution EstimationPreprint
Wang, S., Huang, L., Wang, P., Nie, Y., Xu, H., Yang, W., Li, X., & Qiao, C. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1607.08025 · Cited by 78
Zhang, J., Xiao, X., Yang, Y., Zhang, Z., & Winslett, M. (2013) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/2463676.2465330 · Cited by 76
Differentially Private Random Forest with High Utility
Rana, S., Gupta, S., & Venkatesh, S. (2015) · Proceedings · doi:10.1109/icdm.2015.76 · Cited by 74
Differential Privacy with Bounded Priors
Tramèr, F., Huang, Z., Hubaux, J., & Ayday, E. (2015) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/2810103.2813610 · Cited by 73
Differentially Private Learning with Kernels
Jain, P., & Thakurta, A. (2013) · Cited by 70
LoPub: High-Dimensional Crowdsourced Data Publication with Local Differential Privacy
Ren, X., Yu, C.-M., Yu, W., Yang, S., Yang, X., McCann, J. A., & Yu, P. S. (2016) · Aston Publications Explorer (Aston University) · doi:10.48550/arxiv.1612.04350 · Cited by 70
Self-citationAn effective privacy preserving algorithm for neighborhood-based collaborative filtering
Zhu, T., Ren, Y., Zhou, W., Rong, J., & Xiong, P. (2013) · Future Generation Computer Systems · doi:10.1016/j.future.2013.07.019 · Cited by 56
Self-citationCharacterizing the sample complexity of private learners
Beimel, A., Kobbi Nissim, B., & Stemmer, U. (2013) · Conference on Innovations in Theoretical Computer Science · doi:10.1145/2422436.2422450 · Cited by 55
Differentially private subspace clustering
Wang, Y., Wang, Y.-X., & Singh, A. (2015) · Cited by 51
Kifer, D., Smith, A., & Thakurta, A. (2012) · Conference on Learning Theory · Cited by 45
Efficient private empirical risk minimization for high-dimensional learning
Kasiviswanathan, S. P., & Jin, H. (2016) · International Conference on Machine Learning · Cited by 42
Liu, X., Liu, A., Zhang, X., Li, Z., Liu, G., Zhao, L., & Zhou, X. (2017) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-55753-3_36 · Cited by 42
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 39
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 35
Sample Complexity Bounds for Differentially Private Learning.
Chaudhuri, K., & Hsu, D. (2011) · Cited by 30
On the Generalization Properties of Differential PrivacyPreprint
Kobbi Nissim, B., & Stemmer, U. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1504.05800 · Cited by 29
Designing statistical privacy for your data
Machanavajjhala, A., & Kifer, D. (2015) · Communications of the ACM · doi:10.1145/2660766 · Cited by 26
Information preservation in statistical privacy and bayesian estimation of unattributed histograms
Lin, B.-R., & Kifer, D. (2013) · Proceedings - ACM-SIGMOD International Conference on Management of Data · doi:10.1145/2463676.2463721 · Cited by 26
Optimizing Batch Linear Queries under Exact and Approximate Differential Privacy
Yuan, G., Zhang, Z., Winslett, M., Xiao, X., Yang, Y., & Hao, Z. (2015) · ACM Transactions on Database Systems · doi:10.1145/2699501 · Cited by 25
Convex Optimization for Linear Query Processing under Approximate Differential Privacy
Yuan, G., Yang, Y., Zhang, Z., & Hao, Z. (2016) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2939672.2939818 · Cited by 21
More General Queries and Less Generalization Error in Adaptive Data AnalysisPreprint
Bassily, R., Smith, A., Steinke, T., & Ullman, J. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1503.04843 · Cited by 14
Orthogonal mechanism for answering batch queries with differential privacy
Huang, D., Han, S., Li, X., & Yu, P. S. (2015) · International Conference on Scientific and Statistical Database Management · doi:10.1145/2791347.2791378 · Cited by 11
Self-citationPrivate Incremental Regression
Kasiviswanathan, S. P., Kobbi Nissim, B., & Jin, H. (2017) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/3034786.3034795 · Cited by 11
Learning Privately with Labeled and Unlabeled Examples
Beimel, A., Kobbi Nissim, B., & Stemmer, U. (2014) · ACM-SIAM Symposium on Discrete Algorithms (SODA) · doi:10.1137/1.9781611973730.32 · Cited by 9
Exploiting Metric Structure for Efficient Private Query Release
Huang, Z., & Roth, A. (2013) · ACM-SIAM Symposium on Discrete Algorithms (SODA) · doi:10.1137/1.9781611973402.39 · Cited by 8
Reconstruction Privacy: Enabling Statistical Learning
Wang, K., Han, C., Fu, A. W.-C., et al. (2015) · Singapore Management University Institutional Knowledge (InK) (Singapore Management University) · doi:10.5441/002/edbt.2015.41 · Cited by 7
Exploiting metric structure for efficient private query release
Huang, Z., & Roth, A. (n.d.) · Cited by 2
Cited by
Blockchain and Federated Learning for Privacy-Preserved Data Sharing in Industrial IoT
Lu, Y., Huang, X., Dai, Y., Maharjan, S., & Zhang, Y. (2020) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2019.2942190 · Cited by 1,245
Differential Privacy Techniques for Cyber Physical Systems: A Survey
Hassan, M. U., Rehmani, M. H., & Chen, J. (2020) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2019.2944748 · Cited by 564
Software Vulnerability Detection Using Deep Neural Networks: A Survey
Lin, G., Wen, S., Han, Q.-L., Zhang, J., & Xiang, Y. (2020) · Proceedings of the IEEE · doi:10.1109/jproc.2020.2993293 · Cited by 457
Security and privacy in 6G networks: New areas and new challenges
Wang, M., Zhu, T., Zhang, T., Zhang, J., Yu, S., & Zhou, W. (2020) · Digital Communications and Networks · doi:10.1016/j.dcan.2020.07.003 · Cited by 363
Self-citationA Manifesto for Future Generation Cloud Computing: Research Directions for the Next Decade
Buyya, R., Srirama, S. N., Casale, G., Calheiros, R., Simmhan, Y., Varghese, B., Gelenbe, E., Javadi, B., Vaquero, L. M., Netto, M. A. S., et al. (2019) · ACM Computing Surveys · doi:10.1145/3241737 · Cited by 362
Self-citation
Metadata
- Authors
- Zhu, T., Li, G., Zhou, W., & Yu, P. S.
- Venue
- IEEE Transactions on Knowledge and Data Engineering
- Published
- 2017-08-01
- Volume
- 29
- Issue
- 8
- Pages
- 1619-1638
- ISSN
- 1041-4347 (ISSN-L)
- OpenAlex
- W2608178897
- Cited by
- 330
- References
- 125
- FWCI
- 19.84
- Type
- journal article
- Language
- en
- Open access
- green
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.