{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:38:23Z","timestamp":1742913503990,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":64,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819605750"},{"type":"electronic","value":"9789819605767"}],"license":[{"start":{"date-parts":[[2024,11,27]],"date-time":"2024-11-27T00:00:00Z","timestamp":1732665600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,11,27]],"date-time":"2024-11-27T00:00:00Z","timestamp":1732665600000},"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":[[2025]]},"DOI":"10.1007\/978-981-96-0576-7_9","type":"book-chapter","created":{"date-parts":[[2024,11,26]],"date-time":"2024-11-26T06:48:21Z","timestamp":1732603701000},"page":"107-122","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Open Research Challenges for\u00a0Private Advertising Systems Under Local Differential Privacy"],"prefix":"10.1007","author":[{"given":"Matilde","family":"Tullii","sequence":"first","affiliation":[]},{"given":"Solenne","family":"Gaucher","sequence":"additional","affiliation":[]},{"given":"Hugo","family":"Richard","sequence":"additional","affiliation":[]},{"given":"Eustache","family":"Diemert","sequence":"additional","affiliation":[]},{"given":"Vianney","family":"Perchet","sequence":"additional","affiliation":[]},{"given":"Alain","family":"Rakotomamonjy","sequence":"additional","affiliation":[]},{"given":"Cl\u00e9ment","family":"Calauz\u00e8nes","sequence":"additional","affiliation":[]},{"given":"Maxime","family":"Vono","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,11,27]]},"reference":[{"key":"9_CR1","unstructured":"Acharya, J., Canonne, C.L., Sun, Z., Tyagi, H.: The role of interactivity in structured estimation. In: COLT, vol.\u00a0178 (2022)"},{"key":"9_CR2","unstructured":"Acharya, J., Sun, Z., Zhang, H.: Hadamard response: estimating distributions privately, efficiently, and with little communication. In: AISTATS (2019)"},{"issue":"32","key":"9_CR3","first-page":"1111","volume":"15","author":"A Agarwal","year":"2014","unstructured":"Agarwal, A., Chapelle, O., Dud\u00edk, M., Langford, J.: A reliable effective terascale linear learning system. JMLR 15(32), 1111\u20131133 (2014)","journal-title":"JMLR"},{"key":"9_CR4","unstructured":"Aksu, H., et al.: Summary reports optimization in the privacy sandbox attribution reporting API. arXiv preprint arXiv:2311.13586 (2023)"},{"key":"9_CR5","unstructured":"Alon, N., Bassily, R., Moran, S.: Limits of private learning with access to public data. NeurIPS 32 (2019)"},{"key":"9_CR6","unstructured":"Badanidiyuru, A., et al.: Optimal unbiased randomizers for regression with label differential privacy. arXiv preprint arXiv:2312.05659 (2023)"},{"issue":"2","key":"9_CR7","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1080\/10618600.2018.1538881","volume":"28","author":"AF Barrientos","year":"2019","unstructured":"Barrientos, A.F., Reiter, J.P., Machanavajjhala, A., Chen, Y.: Differentially private significance tests for regression coefficients. J. Comput. Graph. Stat. 28(2), 440\u2013453 (2019)","journal-title":"J. Comput. Graph. Stat."},{"key":"9_CR8","unstructured":"Bassily, R.: Linear queries estimation with local differential privacy. In: AISTATS (2019)"},{"key":"9_CR9","unstructured":"Bassily, R., Cheu, A., Moran, S., Nikolov, A., Ullman, J., Wu, S.: Private query release assisted by public data. In: ICML (2020)"},{"issue":"16","key":"9_CR10","first-page":"1","volume":"21","author":"R Bassily","year":"2020","unstructured":"Bassily, R., Nissim, K., Stemmer, U., Thakurta, A.: Practical locally private heavy hitters. J. Mach. Learn. Res. 21(16), 1\u201342 (2020)","journal-title":"J. Mach. Learn. Res."},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"Bassily, R., Smith, A.: Local, private, efficient protocols for succinct histograms. In: STOC (2015)","DOI":"10.1145\/2746539.2746632"},{"key":"9_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1017\/S0962492918000016","volume":"27","author":"M Benning","year":"2018","unstructured":"Benning, M., Burger, M.: Modern regularization methods for inverse problems. Acta Numer 27, 1\u2013111 (2018)","journal-title":"Acta Numer"},{"key":"9_CR13","unstructured":"Berrett, T., Butucea, C.: Classification under local differential privacy. Annales de l\u2019ISUP 63(2\u20133), 191\u2013204 (2019)"},{"key":"9_CR14","first-page":"3164","volume":"33","author":"T Berrett","year":"2020","unstructured":"Berrett, T., Butucea, C.: Locally private non-asymptotic testing of discrete distributions is faster using interactive mechanisms. NeurIPS 33, 3164\u20133173 (2020)","journal-title":"NeurIPS"},{"key":"9_CR15","first-page":"2430","volume":"15","author":"TB Berrett","year":"2021","unstructured":"Berrett, T.B., Gy\u00f6rfi, L., Walk, H.: Strongly universally consistent nonparametric regression and classification with privatised data. EJS 15, 2430\u20132453 (2021)","journal-title":"EJS"},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"Blum, A., Dwork, C., McSherry, F., Nissim, K.: Practical privacy: the SUIQ framework. In: SIGMOD-SIGACT-SIGART (2005)","DOI":"10.1145\/1065167.1065184"},{"key":"9_CR17","doi-asserted-by":"publisher","unstructured":"Bun, M., Nelson, J., Stemmer, U.: Heavy hitters and the structure of local privacy. ACM Trans. Algorithms 15(4), 1\u201340 (2019). https:\/\/doi.org\/10.1145\/3344722","DOI":"10.1145\/3344722"},{"issue":"3","key":"9_CR18","doi-asserted-by":"publisher","first-page":"1727","DOI":"10.3150\/19-BEJ1165","volume":"26","author":"C Butucea","year":"2020","unstructured":"Butucea, C., Dubois, A., Kroll, M., Saumard, A.: Local differential privacy: elbow effect in optimal density estimation and adaptation over Besov ellipsoids. Bernoulli 26(3), 1727\u20131764 (2020)","journal-title":"Bernoulli"},{"key":"9_CR19","doi-asserted-by":"crossref","unstructured":"Butucea, C., Dubois, A., Saumard, A.: Phase transitions for support recovery under local differential privacy. Math. Statist. Learn. 6(1), 1\u201350 (2023)","DOI":"10.4171\/msl\/37"},{"key":"9_CR20","first-page":"24753","volume":"34","author":"C Butucea","year":"2021","unstructured":"Butucea, C., Issartel, Y.: Locally differentially private estimation of functionals of discrete distributions. NeurIPS 34, 24753\u201324764 (2021)","journal-title":"NeurIPS"},{"issue":"2","key":"9_CR21","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1214\/22-AOS2254","volume":"51","author":"C Butucea","year":"2023","unstructured":"Butucea, C., Rohde, A., Steinberger, L.: Interactive versus noninteractive locally differentially private estimation: two elbows for the quadratic functional. Ann. Stat. 51(2), 464\u2013486 (2023)","journal-title":"Ann. Stat."},{"key":"9_CR22","unstructured":"Cai, T.T., Xia, D., Zha, M.: Optimal differentially private PCA and estimation for spiked covariance matrices. arXiv preprint arXiv:2401.03820 (2024)"},{"key":"9_CR23","first-page":"12480","volume":"34","author":"T Cao","year":"2021","unstructured":"Cao, T., Bie, A., Vahdat, A., Fidler, S., Kreis, K.: Don\u2019t generate me: training differentially private generative models with Sinkhorn divergence. NeurIPS 34, 12480\u201312492 (2021)","journal-title":"NeurIPS"},{"issue":"29","key":"9_CR24","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(29), 1069\u20131109 (2011)","journal-title":"J. Mach. Learn. Res."},{"key":"9_CR25","unstructured":"Chaudhuri, K., Sarwate, A., Sinha, K.: Near-optimal differentially private principal components. NeurIPS 25 (2012)"},{"key":"9_CR26","doi-asserted-by":"crossref","unstructured":"Chu, Z., He, J., Zhang, X., Zhang, X., Zhu, N.: Differential privacy high-dimensional data publishing based on feature selection and clustering. Electronics 12(9), 1959 (2023)","DOI":"10.3390\/electronics12091959"},{"issue":"2","key":"9_CR27","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1006\/acha.1995.1008","volume":"2","author":"DL Donoho","year":"1995","unstructured":"Donoho, D.L.: Nonlinear solution of linear inverse problems by wavelet-vaguelette decomposition. Appl. Comput. Harmon. Anal. 2(2), 101\u2013126 (1995)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"9_CR28","unstructured":"Duchi, J., Wainwright, M.J., Jordan, M.I.: Local privacy and minimax bounds: sharp rates for probability estimation. NeurIPS 26 (2013)"},{"issue":"521","key":"9_CR29","first-page":"182","volume":"113","author":"JC Duchi","year":"2018","unstructured":"Duchi, J.C., Jordan, M.I., Wainwright, M.J.: Minimax optimal procedures for locally private estimation. J. ASA 113(521), 182\u2013201 (2018)","journal-title":"J. ASA"},{"key":"9_CR30","doi-asserted-by":"crossref","unstructured":"Dwork, C., Roth, A., et\u00a0al.: The algorithmic foundations of differential privacy. Found. Trends\u00ae TCS 9(3\u20134), 211\u2013407 (2014)","DOI":"10.1561\/0400000042"},{"key":"9_CR31","doi-asserted-by":"crossref","unstructured":"Edmonds, A., Nikolov, A., Ullman, J.: The power of factorization mechanisms in local and central differential privacy. In: ACM SIGACT (2019)","DOI":"10.1145\/3357713.3384297"},{"key":"9_CR32","doi-asserted-by":"crossref","unstructured":"Erlingsson, \u00da., Pihur, V., Korolova, A.: Rappor: randomized aggregatable privacy-preserving ordinal response. In: ACM SIGSAC (2014)","DOI":"10.1145\/2660267.2660348"},{"issue":"1","key":"9_CR33","doi-asserted-by":"publisher","first-page":"21361","DOI":"10.1038\/s41598-020-78323-0","volume":"10","author":"F Farokhi","year":"2020","unstructured":"Farokhi, F.: Deconvoluting kernel density estimation and regression for locally differentially private data. Sci. Rep. 10(1), 21361 (2020)","journal-title":"Sci. Rep."},{"issue":"4","key":"9_CR34","doi-asserted-by":"publisher","first-page":"1167","DOI":"10.1007\/s11590-021-01765-6","volume":"16","author":"F Farokhi","year":"2022","unstructured":"Farokhi, F.: Distributionally-robust machine learning using locally differentially-private data. Optimiz. Lett. 16(4), 1167\u20131179 (2022)","journal-title":"Optimiz. Lett."},{"key":"9_CR35","doi-asserted-by":"crossref","unstructured":"Fukuchi, K., Tran, Q.K., Sakuma, J.: Differentially private empirical risk minimization with input perturbation. arXiv preprint arXiv:1710.07425 [cs, stat] (2017)","DOI":"10.1007\/978-3-319-67786-6_6"},{"key":"9_CR36","unstructured":"Ganesh, A., et al.: Why is public pretraining necessary for private model training? In: ICML, pp. 10611\u201310627. PMLR (2023)"},{"key":"9_CR37","unstructured":"Ge, J., Wang, Z., Wang, M., Liu, H.: Minimax-optimal privacy-preserving sparse PCA in distributed systems. In: AISTATS (2018)"},{"key":"9_CR38","unstructured":"Ghazi, B., Golowich, N., Kumar, R., Manurangsi, P., Zhang, C.: Deep learning with label differential privacy. In: NeurIPS (2021)"},{"key":"9_CR39","unstructured":"Gilotte, A., Yahmed, A.B., Rohde, D.: Learning from aggregated data with a maximum entropy model. arXiv preprint arXiv:2210.02450 (2022)"},{"key":"9_CR40","unstructured":"Hadamard, J.: Sur les probl\u00e8mes aux d\u00e9riv\u00e9es partielles et leur Signification Physique, pp. 49\u201352. Princeton University Bulletin (1902)"},{"key":"9_CR41","first-page":"6840","volume":"33","author":"J Ho","year":"2020","unstructured":"Ho, J., Jain, A., Abbeel, P.: Denoising diffusion probabilistic models. NeurIPS 33, 6840\u20136851 (2020)","journal-title":"Denoising diffusion probabilistic models. NeurIPS"},{"key":"9_CR42","doi-asserted-by":"crossref","unstructured":"Jia, J., Gong, N.Z.: Calibrate: frequency estimation and heavy hitter identification with local differential privacy via incorporating prior knowledge. In: IEEE INFOCOM (2019)","DOI":"10.1109\/INFOCOM.2019.8737527"},{"key":"9_CR43","doi-asserted-by":"crossref","unstructured":"Joseph, M., Mao, J., Neel, S., Roth, A.: The role of interactivity in local differential privacy. In: 2019 FOCS, pp. 94\u2013105. IEEE (2019)","DOI":"10.1109\/FOCS.2019.00015"},{"key":"9_CR44","doi-asserted-by":"crossref","unstructured":"Khalid, S., Khalil, T., Nasreen, S.: A survey of feature selection and feature extraction techniques in ML. In: Science and Information Conference (2014)","DOI":"10.1109\/SAI.2014.6918213"},{"key":"9_CR45","unstructured":"Kifer, D., Smith, A., Thakurta, A.: Private convex empirical risk minimization and high-dimensional regression. In: COLT (2012)"},{"key":"9_CR46","doi-asserted-by":"crossref","unstructured":"Li, C., Hay, M., Miklau, G., Wang, Y.: A data- and workload-aware algorithm for range queries under differential privacy. Proc. VLDB Endow. 7(5), 341\u2013352 (2014)","DOI":"10.14778\/2732269.2732271"},{"key":"9_CR47","first-page":"29929","volume":"35","author":"X Liu","year":"2022","unstructured":"Liu, X., Kong, W., Jain, P., Oh, S.: DP-PCA: statistically optimal and differentially private PCA. NeurIPS 35, 29929\u201329943 (2022)","journal-title":"NeurIPS"},{"key":"9_CR48","unstructured":"Ma, Y., Zhang, H., Cai, Y., Yang, H.: Decision tree for locally private estimation with public data. In: NeurIPS (2023)"},{"issue":"5","key":"9_CR49","doi-asserted-by":"publisher","first-page":"1424","DOI":"10.1137\/S0036139994264476","volume":"56","author":"BA Mair","year":"1996","unstructured":"Mair, B.A., Ruymgaart, F.H.: Statistical inverse estimation in hilbert scales. SIAM J. Appl. Math. 56(5), 1424\u20131444 (1996)","journal-title":"SIAM J. Appl. Math."},{"key":"9_CR50","unstructured":"Mangold, P., Bellet, A., Salmon, J., Tommasi, M.: High-dimensional private empirical risk minimization by greedy coordinate descent. In: AISTATS. PMLR (2023)"},{"issue":"12","key":"9_CR51","doi-asserted-by":"publisher","first-page":"1905","DOI":"10.14778\/3407790.3407798","volume":"13","author":"R McKenna","year":"2020","unstructured":"McKenna, R., Maity, R.K., Mazumdar, A., Miklau, G.: A workload-adaptive mechanism for linear queries under local differential privacy. Proc. VLDB Endow. 13(12), 1905\u20131918 (2020)","journal-title":"Proc. VLDB Endow."},{"key":"9_CR52","first-page":"193","volume":"33","author":"R McKenna","year":"2020","unstructured":"McKenna, R., Sheldon, D.R.: Permute-and-flip: a new mechanism for differentially private selection. NeurIPS 33, 193\u2013203 (2020)","journal-title":"NeurIPS"},{"key":"9_CR53","unstructured":"Natarajan, N., Dhillon, I.S., Ravikumar, P.K., Tewari, A.: Learning with noisy labels. NeurIPS 26 (2013)"},{"key":"9_CR54","doi-asserted-by":"crossref","unstructured":"Qin, Z., Yang, Y., Yu, T., Khalil, I.M., Xiao, X., Ren, K.: Heavy hitter estimation over set-valued data with local differential privacy. In: ACM SIGSAC (2016)","DOI":"10.1145\/2976749.2978409"},{"key":"9_CR55","doi-asserted-by":"crossref","unstructured":"Reshetova, D., Chen, W.N., \u00d6zg\u00fcr, A.: Training generative models from privatized data. arXiv preprint arXiv:2306.09547 (2023)","DOI":"10.1109\/ISIT57864.2024.10619114"},{"key":"9_CR56","unstructured":"Stemmer, U., Kaplan, H.: Differentially private k-means with constant multiplicative error. NeurIPS 31 (2018)"},{"key":"9_CR57","doi-asserted-by":"crossref","unstructured":"Wang, D., Xu, J.: Principal component analysis in the local differential privacy model. In: Proceedings of IJCAI, pp. 4795\u20134801 (7 2019)","DOI":"10.24963\/ijcai.2019\/666"},{"key":"9_CR58","unstructured":"Wang, T., Blocki, J., Li, N., Jha, S.: Locally differentially private protocols for frequency estimation. In: USENIX Security 17, pp. 729\u2013745 (2017)"},{"issue":"309","key":"9_CR59","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1080\/01621459.1965.10480775","volume":"60","author":"SL Warner","year":"1965","unstructured":"Warner, S.L.: Randomized response: a survey technique for eliminating evasive answer bias. J. Am. Statist. Assoc. 60(309), 63\u201369 (1965)","journal-title":"J. Am. Statist. Assoc."},{"key":"9_CR60","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1155\/2020\/8829523","volume":"2020","author":"X Xiong","year":"2020","unstructured":"Xiong, X., Liu, S., Li, D., Cai, Z., Niu, X.: A comprehensive survey on local differential privacy. Secur. Commun. Netw. 2020, 1\u201329 (2020)","journal-title":"Secur. Commun. Netw."},{"issue":"3","key":"9_CR61","doi-asserted-by":"publisher","first-page":"5140","DOI":"10.1109\/JIOT.2019.2897005","volume":"6","author":"C Xu","year":"2019","unstructured":"Xu, C., Ren, J., She, L., Zhang, Y., Qin, Z., Ren, K.: Edgesanitizer: locally differentially private deep inference at the edge for mobile data analytics. IEEE Internet Things J. 6(3), 5140\u20135151 (2019)","journal-title":"IEEE Internet Things J."},{"issue":"1","key":"9_CR62","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13673-019-0195-4","volume":"9","author":"C Yin","year":"2019","unstructured":"Yin, C., Zhou, B., Yin, Z., Wang, J.: Local privacy protection classification based on human-centric computing. HCIS 9(1), 1\u201314 (2019). https:\/\/doi.org\/10.1186\/s13673-019-0195-4","journal-title":"HCIS"},{"key":"9_CR63","doi-asserted-by":"crossref","unstructured":"Zhang, J., Xiao, X., Xie, X.: Privtree: a differentially private algorithm for hierarchical decompositions. In: Proceedings of SIGMOD, pp. 155\u2013170 (2016)","DOI":"10.1145\/2882903.2882928"},{"key":"9_CR64","unstructured":"Zhou, Y., Wu, S., Banerjee, A.: Bypassing the ambient dimension: private SGD with gradient subspace identification. In: ICLR (2021)"}],"container-title":["Lecture Notes in Computer Science","Web Information Systems Engineering \u2013 WISE 2024"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-96-0576-7_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,26]],"date-time":"2024-11-26T08:29:55Z","timestamp":1732609795000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-96-0576-7_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,27]]},"ISBN":["9789819605750","9789819605767"],"references-count":64,"URL":"https:\/\/doi.org\/10.1007\/978-981-96-0576-7_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024,11,27]]},"assertion":[{"value":"27 November 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WISE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Web Information Systems Engineering","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Doha","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Qatar","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wise2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/wise2024-qatar.com\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}