{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T12:25:43Z","timestamp":1743078343831,"version":"3.40.3"},"publisher-location":"Cham","reference-count":47,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031359941"},{"type":"electronic","value":"9783031359958"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-35995-8_9","type":"book-chapter","created":{"date-parts":[[2023,6,28]],"date-time":"2023-06-28T07:02:24Z","timestamp":1687935744000},"page":"119-133","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Data Heterogeneity Differential Privacy: From Theory to\u00a0Algorithm"],"prefix":"10.1007","author":[{"given":"Yilin","family":"Kang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jian","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weiping","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,6,26]]},"reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"Abadi, M., et al.: Deep learning with differential privacy. In: ACM SIGSAC Conference on Computer and Communications Security, pp. 308\u2013318 (2016)","DOI":"10.1145\/2976749.2978318"},{"key":"9_CR2","unstructured":"Arora, R., Upadhyay, J.: On differentially private graph sparsification and applications. In: Advances in Neural Information Processing Systems, pp. 13378\u201313389 (2019)"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Backes, M., Berrang, P., Humbert, M., Manoharan, P.: Membership privacy in microrna-based studies. In: ACM SIGSAC Conference on Computer and Communications Security, pp. 319\u2013330 (2016)","DOI":"10.1145\/2976749.2978355"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Bassily, R., Feldman, V., Talwar, K., Guha Thakurta, A.: Private stochastic convex optimization with optimal rates. In: Advances in Neural Information Processing Systems, pp. 11279\u201311288 (2019)","DOI":"10.1145\/3357713.3384335"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Bassily, R., Smith, A., Thakurta, A.: Private empirical risk minimization: efficient algorithms and tight error bounds. In: IEEE Annual Symposium on Foundations of Computer Science, pp. 464\u2013473 (2014)","DOI":"10.1109\/FOCS.2014.56"},{"key":"9_CR6","unstructured":"Bernstein, G., Sheldon, D.R.: Differentially private Bayesian linear regression. In: Advances in Neural Information Processing Systems, pp. 523\u2013533 (2019)"},{"key":"9_CR7","unstructured":"Carlini, N., Liu, C., Erlingsson, U., Kos, J., Song, D.: The secret sharer: evaluating and testing unintended memorization in neural networks. In: USENIX Conference on Security Symposium, pp. 267\u2013284 (2019)"},{"key":"9_CR8","unstructured":"Charles, Z., Papailiopoulos, D.: Stability and generalization of learning algorithms that converge to global optima. In: International Conference on Machine Learning, pp. 745\u2013754 (2018)"},{"key":"9_CR9","first-page":"1069","volume":"12","author":"K Chaudhuri","year":"2011","unstructured":"Chaudhuri, K., Monteleoni, C., Sarwate, A.D.: Differentially private empirical risk minimization. J. Mach. Learn. Res. 12, 1069\u20131109 (2011)","journal-title":"J. Mach. Learn. Res."},{"key":"9_CR10","doi-asserted-by":"publisher","first-page":"2805","DOI":"10.1109\/TIFS.2019.2908070","volume":"14","author":"Z Chen","year":"2019","unstructured":"Chen, Z., Ni, T., Zhong, H., Zhang, S., Cui, J.: Differentially private double spectrum auction with approximate social welfare maximization. IEEE Trans. Inf. Forensics Secur. 14, 2805\u20132818 (2019)","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"9_CR11","unstructured":"Dua, D., Graff, C.: UCI machine learning repository (2017)"},{"key":"9_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/11681878_14","volume-title":"Theory of Cryptography","author":"C Dwork","year":"2006","unstructured":"Dwork, C., McSherry, F., Nissim, K., Smith, A.: Calibrating noise to sensitivity in private data analysis. In: Halevi, S., Rabin, T. (eds.) TCC 2006. LNCS, vol. 3876, pp. 265\u2013284. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11681878_14"},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"Dwork, C., Roth, A., et al.: The algorithmic foundations of differential privacy. Found. Trends\u00ae Theor. Comput. Sci. 9, 211\u2013407 (2014)","DOI":"10.1561\/0400000042"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"Feldman, V., Koren, T., Talwar, K.: Private stochastic convex optimization: optimal rates in linear time. In: Annual ACM SIGACT Symposium on Theory of Computing, pp. 439\u2013449 (2020)","DOI":"10.1145\/3357713.3384335"},{"key":"9_CR15","unstructured":"Fredrikson, M., Lantz, E., Jha, S., Lin, S., Page, D., Ristenpart, T.: Privacy in pharmacogenetics: an end-to-end case study of personalized warfarin dosing. In: USENIX Conference on Security Symposium, pp. 17\u201332 (2014)"},{"key":"9_CR16","unstructured":"Hardt, M., Recht, B., Singer, Y.: Train faster, generalize better: stability of stochastic gradient descent. In: International Conference on Machine Learning, pp. 1225\u20131234 (2016)"},{"key":"9_CR17","unstructured":"Heikkil\u00e4, M., J\u00e4lk\u00f6, J., Dikmen, O., Honkela, A.: Differentially private markov chain monte carlo. In: Advances in Neural Information Processing Systems, pp. 4115\u20134125 (2019)"},{"key":"9_CR18","unstructured":"Hettich, S., Bay, S.D.: The uci kdd archive (1999)"},{"key":"9_CR19","unstructured":"Jayaraman, B., Evans, D.: Evaluating differentially private machine learning in practice. In: USENIX Conference on Security Symposium, pp. 1895\u20131912 (2019)"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Karimi, H., Nutini, J., Schmidt, M.: Linear convergence of gradient and proximal-gradient methods under the polyak-\u0142ojasiewicz condition. In: Joint European Conference on Machine Learning and Knowledge Discovery in Databases, pp. 795\u2013811 (2016)","DOI":"10.1007\/978-3-319-46128-1_50"},{"key":"9_CR21","unstructured":"Kifer, D., Smith, A., Thakurta, A.: Private convex empirical risk minimization and high-dimensional regression. In: Conference on Learning Theory, pp. 25\u20131 (2012)"},{"key":"9_CR22","unstructured":"Koh, P.W., Liang, P.: Understanding black-box predictions via influence functions. In: International Conference on Machine Learning, pp. 1885\u20131894 (2017)"},{"key":"9_CR23","unstructured":"Lei, Y., Ledent, A., Kloft, M.: Sharper generalization bounds for pairwise learning. In: Advances in Neural Information Processing Systems (2020)"},{"key":"9_CR24","unstructured":"Lei, Y., Ying, Y.: Fine-grained analysis of stability and generalization for stochastic gradient descent. In: International Conference on Machine Learning, pp. 5809\u20135819 (2020)"},{"key":"9_CR25","unstructured":"Lei, Y., Ying, Y.: Sharper generalization bounds for learning with gradient-dominated objective functions. In: International Conference on Learning Representations (2021)"},{"key":"9_CR26","unstructured":"Li, S., Liu, Y.: Improved learning rates for stochastic optimization: two theoretical viewpoints (2021)"},{"key":"9_CR27","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1007\/BF01931367","volume":"16","author":"S Linnainmaa","year":"1976","unstructured":"Linnainmaa, S.: Taylor expansion of the accumulated rounding error. BIT Numer. Math. 16, 146\u2013160 (1976)","journal-title":"BIT Numer. Math."},{"key":"9_CR28","unstructured":"Liu, M., Zhang, X., Zhang, L., Jin, R., Yang, T.: Fast rates of ERM and stochastic approximation: adaptive to error bound conditions. In: Advances in Neural Information Processing Systems, pp. 4683\u20134694 (2018)"},{"key":"9_CR29","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.dss.2014.03.001","volume":"62","author":"S Moro","year":"2014","unstructured":"Moro, S., Cortez, P., Rita, P.: A data-driven approach to predict the success of bank telemarketing. Decis. Support Syst. 62, 22\u201331 (2014)","journal-title":"Decis. Support Syst."},{"key":"9_CR30","doi-asserted-by":"crossref","unstructured":"Phan, N., Wu, X., Hu, H., Dou, D.: Adaptive Laplace mechanism: differential privacy preservation in deep learning. In: IEEE International Conference on Data Mining, pp. 385\u2013394 (2017)","DOI":"10.1109\/ICDM.2017.48"},{"key":"9_CR31","doi-asserted-by":"crossref","unstructured":"Shokri, R., Shmatikov, V.: Privacy-preserving deep learning. In: ACM SIGSAC Conference on Computer and Communications Security, pp. 1310\u20131321 (2015)","DOI":"10.1145\/2810103.2813687"},{"key":"9_CR32","doi-asserted-by":"crossref","unstructured":"Shokri, R., Stronati, M., Song, C., Shmatikov, V.: Membership inference attacks against machine learning models. In: IEEE Symposium on Security and Privacy, pp. 3\u201318 (2017)","DOI":"10.1109\/SP.2017.41"},{"key":"9_CR33","doi-asserted-by":"crossref","unstructured":"Song, S., Chaudhuri, K., Sarwate, A.D.: Stochastic gradient descent with differentially private updates. In: IEEE Global Conference on Signal and Information Processing, pp. 245\u2013248 (2013)","DOI":"10.1109\/GlobalSIP.2013.6736861"},{"key":"9_CR34","unstructured":"Srebro, N., Sridharan, K., Tewari, A.: Optimistic rates for learning with a smooth loss. arXiv preprint arXiv:1009.3896 (2010)"},{"key":"9_CR35","unstructured":"Ullman, J., Sealfon, A.: Efficiently estimating erdos-renyi graphs with node differential privacy. In: Advances in Neural Information Processing Systems, pp. 3765\u20133775 (2019)"},{"key":"9_CR36","unstructured":"Wang, B., Gu, Q., Boedihardjo, M., Barekat, F., Osher, S.J.: DP-LSSGD: a stochastic optimization method to lift the utility in privacy-preserving ERM. arXiv preprint arXiv:1906.12056 (2019)"},{"key":"9_CR37","unstructured":"Wang, B., Gu, Q., Boedihardjo, M., Barekat, F., Osher, S.J.: DP-LSSGD: a stochastic optimization method to lift the utility in privacy-preserving ERM. CoRR (2019)"},{"key":"9_CR38","unstructured":"Wang, D., Chen, C., Xu, J.: Differentially private empirical risk minimization with non-convex loss functions. In: International Conference on Machine Learning, pp. 6526\u20136535 (2019)"},{"key":"9_CR39","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1016\/j.tcs.2019.12.019","volume":"809","author":"D Wang","year":"2019","unstructured":"Wang, D., Xu, J.: Principal component analysis in the local differential privacy model. Theor. Comput. Sci. 809, 296\u2013312 (2019)","journal-title":"Theor. Comput. Sci."},{"key":"9_CR40","unstructured":"Wang, D., Ye, M., Xu, J.: Differentially private empirical risk minimization revisited: faster and more general. In: Advances in Neural Information Processing Systems, pp. 2722\u20132731 (2017)"},{"key":"9_CR41","doi-asserted-by":"crossref","unstructured":"Wu, X., Li, F., Kumar, A., Chaudhuri, K., Jha, S., Naughton, J.: Bolt-on differential privacy for scalable stochastic gradient descent-based analytics. In: ACM International Conference on Management of Data, pp. 1307\u20131322 (2017)","DOI":"10.1145\/3035918.3064047"},{"key":"9_CR42","doi-asserted-by":"publisher","first-page":"2057","DOI":"10.1137\/140961791","volume":"24","author":"L Xiao","year":"2014","unstructured":"Xiao, L., Zhang, T.: A proximal stochastic gradient method with progressive variance reduction. SIAM J. Optim. 24, 2057\u20132075 (2014)","journal-title":"SIAM J. Optim."},{"key":"9_CR43","doi-asserted-by":"publisher","first-page":"2358","DOI":"10.1109\/TIFS.2019.2897874","volume":"14","author":"C Xu","year":"2019","unstructured":"Xu, C., Ren, J., Zhang, D., Zhang, Y., Qin, Z., Ren, K.: GANobfuscator: mitigating information leakage under GAN via differential privacy. IEEE Trans. Inf. Forensics Secur. 14, 2358\u20132371 (2019)","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"9_CR44","doi-asserted-by":"crossref","unstructured":"Zhang, J., Zheng, K., Mou, W., Wang, L.: Efficient private ERM for smooth objectives. arXiv preprint (2017). arXiv:1703.09947","DOI":"10.24963\/ijcai.2017\/548"},{"key":"9_CR45","unstructured":"Zhang, L., Yang, T., Jin, R.: Empirical risk minimization for stochastic convex optimization: $$o(1\/n)$$-and $$o(1\/n^2)$$-type of risk bounds. In: Conference on Learning Theory, pp. 1954\u20131979 (2017)"},{"key":"9_CR46","unstructured":"Zhang, L., Zhou, Z.H.: Stochastic approximation of smooth and strongly convex functions: beyond the $$o(1\/t)$$ convergence rate. In: Conference on Learning Theory, pp. 3160\u20133179 (2019)"},{"key":"9_CR47","doi-asserted-by":"crossref","unstructured":"Zhao, L., et al.: Inprivate digging: enabling tree-based distributed data mining with differential privacy. In: IEEE INFOCOM Conference on Computer Communications, pp. 2087\u20132095 (2018)","DOI":"10.1109\/INFOCOM.2018.8486352"}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2013 ICCS 2023"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-35995-8_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,3]],"date-time":"2023-08-03T14:03:12Z","timestamp":1691071392000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-35995-8_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031359941","9783031359958"],"references-count":47,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-35995-8_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"26 June 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICCS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Computational Science","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Prague","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Czech Republic","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 July 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 July 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iccs-computsci2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.iccs-meeting.org\/iccs2023\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"530","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"188","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"94","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"35% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2,8","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3,2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}