{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:29:26Z","timestamp":1740137366119,"version":"3.37.3"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,11,25]],"date-time":"2024-11-25T00:00:00Z","timestamp":1732492800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"},{"start":{"date-parts":[[2024,11,25]],"date-time":"2024-11-25T00:00:00Z","timestamp":1732492800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"funder":[{"DOI":"10.13039\/501100002241","name":"Japan Science and Technology Agency","doi-asserted-by":"publisher","award":["JPMJCR21M1"],"award-info":[{"award-number":["JPMJCR21M1"]}],"id":[{"id":"10.13039\/501100002241","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["JP21H04403, JP22H00521, JP22K01427","JP22486199"],"award-info":[{"award-number":["JP21H04403, JP22H00521, JP22K01427","JP22486199"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003478","name":"Ministry of Health, Labour and Welfare","doi-asserted-by":"publisher","award":["JPMH20EA1007"],"award-info":[{"award-number":["JPMH20EA1007"]}],"id":[{"id":"10.13039\/501100003478","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int. J. Inf. Secur."],"published-print":{"date-parts":[[2025,2]]},"DOI":"10.1007\/s10207-024-00942-9","type":"journal-article","created":{"date-parts":[[2024,11,25]],"date-time":"2024-11-25T06:41:33Z","timestamp":1732516893000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["When should we use top coding in locally private estimation?"],"prefix":"10.1007","volume":"24","author":[{"given":"Hajime","family":"Ono","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kazuhiro","family":"Minami","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hideitsu","family":"Hino","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,11,25]]},"reference":[{"key":"942_CR1","doi-asserted-by":"publisher","unstructured":"Abadi, M., Chu, A., Goodfellow, I., McMahan, H.B., Mironov, I., Talwar, K., Zhang, L.: Deep learning with differential privacy. In: Proceedings of the 2016 ACM SIGSAC conference on computer and communications security, pp. 308\u2013318 (2018). https:\/\/doi.org\/10.1145\/2976749.2978318","DOI":"10.1145\/2976749.2978318"},{"key":"942_CR2","unstructured":"Acharya, J., Canonne, C.L., Sun, Z., Tyagi, H.: The Role of interactivity in structured estimation. In: Proceedings of thirty fifth conference on learning theory, pp. 1328\u20131355 (2022). https:\/\/proceedings.mlr.press\/v178\/acharya22b.html"},{"key":"942_CR3","unstructured":"Agency for healthcare research and quality: medical expenditure panel survey in (2017). https:\/\/meps.ahrq.gov\/data_files\/pufs\/h201\/h201dta.zip Accessed 30 May 2024"},{"issue":"1","key":"942_CR4","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/0304-4076(84)90074-5","volume":"24","author":"T Amemiya","year":"1984","unstructured":"Amemiya, T.: Tobit models: a survey. J. Econometr. 24(1), 3\u201361 (1984). https:\/\/doi.org\/10.1016\/0304-4076(84)90074-5","journal-title":"J. Econometr."},{"key":"942_CR5","unstructured":"Apple differential privacy team: learning with privacy at scale. (2017) https:\/\/machinelearning.apple.com\/2017\/12\/06\/learning-with-privacy-at-scale.html. Accessed 12 June 2024"},{"key":"942_CR6","unstructured":"Asi, H., Feldman, V., Talwar, K.: Optimal algorithms for mean estimation under Local differential privacy. In: Proceedings of the 39th international conference on machine learning, pp. 1046\u20131056 (2022). https:\/\/proceedings.mlr.press\/v162\/asi22b.html"},{"key":"942_CR7","doi-asserted-by":"publisher","unstructured":"Bassily, R., Smith, A.: Local, private, efficient protocols for succinct histograms. In: Proceedings of the forty-seventh annual ACM symposium on theory of computing, pp. 127\u2013135 (2015). https:\/\/doi.org\/10.1145\/2746539.2746632","DOI":"10.1145\/2746539.2746632"},{"key":"942_CR8","unstructured":"Bhowmick, A., Duchi, J., Freudiger, J., Kapoor, G., Rogers, R.: Protection against reconstruction and its applications in private federated learning. (2018) https:\/\/arxiv.org\/abs\/1812.00984"},{"key":"942_CR9","doi-asserted-by":"publisher","unstructured":"Bild, R., Kuhn, K.A., Prasser, F.: SafePub: a truthful data anonymization algorithm with strong privacy guarantees. In: Proceedings on privacy enhancing technologies, 2018(1), pp. 67\u201387 (2018). https:\/\/doi.org\/10.1515\/popets-2018-0004","DOI":"10.1515\/popets-2018-0004"},{"key":"942_CR10","unstructured":"Cheng, C., Cheng, G., Duchi, J.: Collaboratively learning linear models with structured missing data. Adv. Neural Info. Process. Syst. 36 (NeurIPS), pp. 7529\u20137540 (2023). https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2023\/hash\/17f158c25b08758cf650130f7f173e51-Abstract-Conference.html"},{"key":"942_CR11","unstructured":"Chen, Y., Caramanis, C.: Noisy and missing data regression: distribution-oblivious support recovery. In: Proceedings of the 30th international conference on machine learning, pp. 383\u2013391(2023). https:\/\/proceedings.mlr.press\/v28\/chen13d.html"},{"issue":"3","key":"942_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3507952","volume":"25","author":"C Clifton","year":"2022","unstructured":"Clifton, C., Hanson, E.J., Merrill, K., Merrill, S.: Differentially private k-nearest neighbor missing data imputation. ACM Trans. Priv. Secur. 25(3), 1\u201323 (2022). https:\/\/doi.org\/10.1145\/3507952","journal-title":"ACM Trans. Priv. Secur."},{"issue":"2","key":"942_CR13","doi-asserted-by":"publisher","first-page":"21","DOI":"10.29012\/jpc.v6i2.639","volume":"6","author":"N Crimi","year":"2014","unstructured":"Crimi, N., Eddy, W.: Top-coding and public use microdata samples from the U.S. Census Bureau. J. Priv. Confid. 6(2), 21\u201358 (2014). https:\/\/doi.org\/10.29012\/jpc.v6i2.639","journal-title":"J. Priv. Confid."},{"key":"942_CR14","unstructured":"Das, S., Drechsler, J., Merrill, K., Merrill, S.: Imputation under differential privacy. (2022) https:\/\/arxiv.org\/abs\/2206.15063"},{"key":"942_CR15","unstructured":"Ding, B., Kulkarni, J., Yekhanin, S.: Collecting telemetry data privately. Adv. Neural Info. Process. Syst. 30 (2017). https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2017\/file\/253614bbac999b38b5b60cae531c4969-Paper.pdf"},{"key":"942_CR16","unstructured":"Duchi, J., Rogers, R.: Lower bounds for locally private estimation via communication complexity. In: Proceedings of the thirty-second conference on learning theory, pp. 1161\u20131191 (2019). https:\/\/proceedings.mlr.press\/v99\/duchi19a.html"},{"key":"942_CR17","doi-asserted-by":"publisher","unstructured":"Duchi, J.C., Jordan, M.I., Wainwright, M.J.: Local privacy and statistical minimax rates. In: 2013 IEEE 54th annual symposium on foundations of computer science, pp. 429\u2013438 (2013). https:\/\/doi.org\/10.1109\/FOCS.2013.53","DOI":"10.1109\/FOCS.2013.53"},{"issue":"521","key":"942_CR18","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1080\/01621459.2017.1389735","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. Am. Stat. Assoc. 113(521), 182\u2013201 (2018). https:\/\/doi.org\/10.1080\/01621459.2017.1389735","journal-title":"J. Am. Stat. Assoc."},{"key":"942_CR19","doi-asserted-by":"publisher","unstructured":"Dwork, C., McSherry, F., Nissim, K., Smith, A.: Calibrating noise to sensitivity in private data analysis. In: Proceedings of 3rd theory of cryptography, 3876, pp. 265\u2013284 (2006). https:\/\/doi.org\/10.1007\/11681878_14","DOI":"10.1007\/11681878_14"},{"key":"942_CR20","unstructured":"Eriksson, K.H.: Censoring and top-coding in LIS data. LIS Technical Working Paper Series, No. 4 (2005). https:\/\/www.lisdatacenter.org\/wps\/techwps\/4.pdf"},{"key":"942_CR21","doi-asserted-by":"publisher","unstructured":"Erlingsson, \u00da., Pihur, V., Korolova, A.: RAPPOR: randomized aggregatable privacy-preserving ordinal response. In: Proceedings of the 2014 ACM SIGSAC conference on computer and communications security, pp. 1054\u20131067 (2014).https:\/\/doi.org\/10.1145\/2660267.2660348","DOI":"10.1145\/2660267.2660348"},{"key":"942_CR22","unstructured":"Eurostat: Statistical disclosure control. https:\/\/ec.europa.eu\/eurostat\/documents\/54610\/7779382\/Statistical-Disclosure-Control-in-business-statistics.pdf (2017). Accessed 30 June 2023"},{"key":"942_CR23","unstructured":"Forbes: the richest people in the world. (2023) https:\/\/www.forbes.com\/billionaires\/ . Accessed 30 June 2023"},{"key":"942_CR24","doi-asserted-by":"publisher","DOI":"10.1177\/1550147718819938","author":"Q Han","year":"2018","unstructured":"Han, Q., Chen, Q., Zhang, L., Zhang, K.: HRR: a data cleaning approach preserving local differential privacy. Int. J. Distrib. Sens. Netw. (2018). https:\/\/doi.org\/10.1177\/1550147718819938","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"942_CR25","doi-asserted-by":"publisher","unstructured":"Joseph, M., Mao, J., Neel, S., Roth, A.: The role of interactivity in local differential privacy. In: Proceedings of 2019 IEEE 60th annual symposium on foundations of computer science (FOCS), pp. 94\u2013105 (2019). https:\/\/doi.org\/10.1109\/FOCS.2019.00015","DOI":"10.1109\/FOCS.2019.00015"},{"key":"942_CR26","unstructured":"Kairouz, P., Bonawitz, K., Ramage, D.: Discrete distribution estimation under local privacy. In: Proceedings of The 33rd international conference on machine learning, pp. 2436\u20132444 (2016). https:\/\/proceedings.mlr.press\/v48\/kairouz16.html"},{"issue":"3","key":"942_CR27","doi-asserted-by":"publisher","first-page":"793","DOI":"10.1137\/090756090","volume":"40","author":"SP Kasiviswanathan","year":"2011","unstructured":"Kasiviswanathan, S.P., Lee, H.K., Nissim, K., Raskhodnikova, S., Smith, A.: What can we learn privately? SIAM J. Comput. 40(3), 793\u2013826 (2011). https:\/\/doi.org\/10.1137\/090756090","journal-title":"SIAM J. Comput."},{"key":"942_CR28","doi-asserted-by":"publisher","unstructured":"Krishnan, S., Wang, J., Franklin, M.J., Goldberg, K., Kraska, T.: PrivateClean: data cleaning and differential privacy. In: Proceedings of the 2016 international conference on management of data, pp. 937\u2013951 (2016). https:\/\/doi.org\/10.1145\/2882903.2915248","DOI":"10.1145\/2882903.2915248"},{"issue":"6","key":"942_CR29","doi-asserted-by":"publisher","first-page":"722","DOI":"10.3390\/e23060722","volume":"23","author":"X Li","year":"2021","unstructured":"Li, X., Wu, D.: Minimax rates of $$\\ell _p$$-losses for high-dimensional linear errors-in-variables models over $$\\ell _q$$-balls. Entropy 23(6), 722 (2021). https:\/\/doi.org\/10.3390\/e23060722","journal-title":"Entropy"},{"key":"942_CR30","volume-title":"Statistical analysis with missing data","author":"RJA Little","year":"2019","unstructured":"Little, R.J.A., Rubin, D.B.: Statistical analysis with missing data, 3rd edn. John Wiley & Sons, New Jersey (2019)","edition":"3"},{"key":"942_CR31","doi-asserted-by":"publisher","unstructured":"Loh, P., Wainwright, M.: Corrupted and missing predictors: minimax bounds for high-dimensional linear regression. In: 2012 IEEE international symposium on information theory proceedings, pp. 2601\u20132605 (2012). https:\/\/doi.org\/10.1109\/ISIT.2012.6283989","DOI":"10.1109\/ISIT.2012.6283989"},{"key":"942_CR32","unstructured":"Mohapatra, S., Zong, J., Kerschbaum, F., He, X.: Differentially private data generation with missing data. (2023) https:\/\/arxiv.org\/abs\/2310.11548"},{"key":"942_CR33","unstructured":"National Cancer Institute Center for Biomedical Informatics & Information Technology: cleaning data: the basics. (2023) https:\/\/datascience.cancer.gov\/training\/learn-data-science\/clean-data-basics . Accessed 13 June 2024"},{"key":"942_CR34","unstructured":"Ono, H., Minami, K., Hino, H.: One-bit submission for locally private Quasi-MLE: its asymptotic normality and limitation. In: Proceedings of The 25th international conference on artificial intelligence and statistics, pp. 2762\u20132783 (2022). https:\/\/proceedings.mlr.press\/v151\/ono22a.html"},{"key":"942_CR35","doi-asserted-by":"publisher","unstructured":"Qin, Z., Yang, Y., Yu, T., Khalil, I., Xiao, X., Ren, K.: Heavy Hitter estimation over set-valued data with local differential privacy. In: Proceedings of the 2016 ACM SIGSAC conference on computer and communications security, 192\u2013203 (2016). https:\/\/doi.org\/10.1145\/2976749.2978409","DOI":"10.1145\/2976749.2978409"},{"key":"942_CR36","doi-asserted-by":"publisher","unstructured":"Shokri, R., Shmatikov, V.: Privacy-preserving deep learning. In: Proceedings of the 22nd ACM SIGSAC conference on computer and communications security, pp. 1310\u20131321 (2015). https:\/\/doi.org\/10.1145\/2810103.2813687","DOI":"10.1145\/2810103.2813687"},{"key":"942_CR37","doi-asserted-by":"publisher","unstructured":"Sun, H., Dong, B., Wang, H., Yu, T., Qin, Z.: Truth inference on sparse crowdsourcing data with local differential privacy. In: Proceedings of 2018 IEEE international conference on big data (Big Data), pp. 488\u2013497 (2018). https:\/\/doi.org\/10.1109\/BigData.2018.8622635","DOI":"10.1109\/BigData.2018.8622635"},{"key":"942_CR38","doi-asserted-by":"publisher","unstructured":"Sun, L., Ye, X., Zhao, J., Lu, C., Yang, M.: BiSample: bidirectional sampling for handling missing data with local differential privacy. In: Proceedings of international conference on database systems for advanced applications (DASFAA 2020), pp. 88\u2013104 (2020). https:\/\/doi.org\/10.1007\/978-3-030-59410-7_6","DOI":"10.1007\/978-3-030-59410-7_6"},{"issue":"1","key":"942_CR39","doi-asserted-by":"publisher","first-page":"24","DOI":"10.2307\/1907382","volume":"26","author":"T James","year":"1958","unstructured":"James, T.: Estimation of relationships for limited dependent variables. Econometrica 26(1), 24\u201336 (1958). https:\/\/doi.org\/10.2307\/1907382","journal-title":"Econometrica"},{"key":"942_CR40","volume-title":"Introduction to nonparametric estimation","author":"AB Tsybakov","year":"2008","unstructured":"Tsybakov, A.B.: Introduction to nonparametric estimation. Springer, New York (2008)"},{"key":"942_CR41","unstructured":"United Nations Statistical Commission, United Nations economic commission for Europe statistical: statistical data editing: impact on data quality. United Nations Publication (2006)"},{"key":"942_CR42","unstructured":"United States Census Bureau: HINC-06. Income distribution to \\$250,000 or nore for households. (2023) https:\/\/www.census.gov\/data\/tables\/time-series\/demo\/income-poverty\/cps-hinc\/hinc-06.2022.html#list-tab-747725566. Accessed 20 May 2024"},{"key":"942_CR43","unstructured":"Wang, D., Xu, J.: On sparse linear regression in the local differential privacy model. In: Proceedings of the 36th international conference on machine learning, pp. 6628\u20136637 (2019). https:\/\/proceedings.mlr.press\/v97\/wang19m.html"},{"key":"942_CR44","doi-asserted-by":"publisher","first-page":"104526","DOI":"10.1016\/j.jmva.2019.06.004","volume":"174","author":"Y Wang","year":"2019","unstructured":"Wang, Y., Wang, J., Balakrishnan, S., Singh, A.: Rate optimal estimation and confidence intervals for high-dimensional regression with missing covariates. J. Multivar. Anal. 174, 104526 (2019). https:\/\/doi.org\/10.1016\/j.jmva.2019.06.004","journal-title":"J. Multivar. Anal."},{"key":"942_CR45","unstructured":"Yang, D.K., Toth, D.: Measuring impact of top-coding on the utility of consumer expenditure microdata. In: Proceedings of the survey research methods section, American Statistical Association (2014). http:\/\/www.asasrms.org\/Proceedings\/y2014\/files\/311563_87726.pdf"},{"key":"942_CR46","doi-asserted-by":"publisher","unstructured":"Yang, J., Leskovec, J.: Defining and evaluating network communities based on ground-truth. In: Proceedings of the ACM SIGKDD Workshop on mining data semantics (MDS \u201912), article no. 3, pp. 1\u20138 (2012). https:\/\/doi.org\/10.1145\/2350190.2350193","DOI":"10.1145\/2350190.2350193"},{"key":"942_CR47","doi-asserted-by":"publisher","unstructured":"Ye, Q., Hu, H., Li, N., Meng, X., Zheng, H., Yan, H.: Beyond value perturbation: local differential privacy in the temporal setting. In: IEEE INFOCOM 2021 - IEEE conference on computer communications, pp. 1\u201310 (2021). https:\/\/doi.org\/10.1109\/INFOCOM42981.2021.9488899","DOI":"10.1109\/INFOCOM42981.2021.9488899"}],"container-title":["International Journal of Information Security"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10207-024-00942-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10207-024-00942-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10207-024-00942-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,12]],"date-time":"2025-02-12T05:16:21Z","timestamp":1739337381000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10207-024-00942-9"}},"subtitle":["Theoretical bounds of performance"],"short-title":[],"issued":{"date-parts":[[2024,11,25]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,2]]}},"alternative-id":["942"],"URL":"https:\/\/doi.org\/10.1007\/s10207-024-00942-9","relation":{},"ISSN":["1615-5262","1615-5270"],"issn-type":[{"type":"print","value":"1615-5262"},{"type":"electronic","value":"1615-5270"}],"subject":[],"published":{"date-parts":[[2024,11,25]]},"assertion":[{"value":"25 November 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"None of the authors have received a speaker honorarium from any company. All authors declare that none of them has any Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"This article does not contain any studies with animals performed by any of the authors.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}],"article-number":"28"}}