{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,13]],"date-time":"2026-11-13T17:58:05Z","timestamp":1794592685007,"version":"4.9.1"},"reference-count":60,"publisher":"IEEE","license":[{"start":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T00:00:00Z","timestamp":1779062400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T00:00:00Z","timestamp":1779062400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026,5,18]]},"DOI":"10.1109\/sp63933.2026.00234","type":"proceedings-article","created":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T19:34:20Z","timestamp":1782934460000},"page":"2250-2268","source":"Crossref","is-referenced-by-count":2,"title":["Sparse Estimation Under Local Differential Privacy at All Privacy Levels"],"prefix":"10.1109","author":[{"given":"Puning","family":"Zhao","sequence":"first","affiliation":[{"name":"Shenzhen Campus of Sun Yat-sen University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qingqing","family":"Ye","sequence":"additional","affiliation":[{"name":"The Hong Kong Polytechnic University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shaowei","family":"Wang","sequence":"additional","affiliation":[{"name":"Guangzhou University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jun","family":"Feng","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sheng","family":"Yue","sequence":"additional","affiliation":[{"name":"Shenzhen Campus of Sun Yat-sen University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhen","family":"Chen","sequence":"additional","affiliation":[{"name":"South China University of Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaochun","family":"Cao","sequence":"additional","affiliation":[{"name":"Shenzhen Campus of Sun Yat-sen University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","first-page":"20336","article-title":"Losparse: Structured compression of large language models based on low-rank and sparse approximation","volume-title":"International Conference on Machine Learning","author":"Li","year":"2023"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1136\/amiajnl-2011-000464"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2020.02.052"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1093\/bib\/bbaa122"},{"key":"ref5","article-title":"Gradient sparsification for communication-efficient distributed optimization","volume":"31","author":"Wangni","year":"2018","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref6","article-title":"The convergence of sparsified gradient methods","volume":"31","author":"Alistarh","year":"2018","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1017\/9781108231596"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176325368"},{"key":"ref9","first-page":"169","article-title":"Computationally efficient robust sparse estimation in high dimensions","volume-title":"Conference on Learning Theory. PMLR","author":"Balakrishnan","year":"2017"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2008.2009605"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/2274576.2274608"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.52202\/068431-0495"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/11681878_14"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/090756090"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/SP46214.2022.9833635"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2019.00018"},{"key":"ref17","first-page":"967","article-title":"{PCKV}: Locally differentially private correlated Key-Value data collection with optimized utility","volume-title":"29th USENIX security symposium (USENIX security 20)","author":"Gu","year":"2020"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8486234"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2023.3340178"},{"key":"ref20","article-title":"Local privacy, data processing inequalities, and statistical minimax rates","author":"Duchi","year":"2013","journal-title":"arXiv preprint"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2017.1389735"},{"key":"ref22","first-page":"1046","article-title":"Optimal algorithms for mean estimation under local differential privacy","volume-title":"International Conference on Machine Learning. PMLR","author":"Asi","year":"2022"},{"key":"ref23","volume-title":"A list of real-world uses of differential privacy.","author":"Desfontaines"},{"key":"ref24","volume-title":"Learning with privacy at scale","year":"2017"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.151"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-17653-2_13"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS52979.2021.00096"},{"key":"ref28","article-title":"Privacy amplification by subsampling: Tight analyses via couplings and divergences","volume":"31","author":"Balle","year":"2018","journal-title":"Advances in neural information processing systems"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.29012\/jpc.726"},{"key":"ref30","article-title":"Protection against reconstruction and its applications in private federated learning","author":"Bhowmick","year":"2018","journal-title":"arXiv preprint"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2899097"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2809790"},{"key":"ref33","article-title":"Simple, optimal algorithms for random sampling without replacement","author":"Ting","year":"2021","journal-title":"arXiv preprint"},{"key":"ref34","first-page":"1120","article-title":"Hadamard response: Estimating distributions privately, efficiently, and with little communication","volume-title":"The 22nd International Conference on Artificial Intelligence and Statistics. PMLR","author":"Acharya","year":"2019"},{"key":"ref35","volume-title":"Women\u2019s e-commerce clothing reviews"},{"key":"ref36","volume-title":"Clothing fit dataset for size recommendation"},{"key":"ref37","volume-title":"Amazon - ratings (beauty products)"},{"key":"ref38","volume-title":"Kaggle dataset of movie rating"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.2307\/2283137"},{"key":"ref40","first-page":"729","article-title":"Locally differentially private protocols for frequency estimation","volume-title":"26th USENIX security symposium (USENIX Security 17)","author":"Wang","year":"2017"},{"key":"ref41","article-title":"Practical locally private heavy hitters","volume":"30","author":"Bassily","year":"2017","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746632"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1515\/popets-2016-0015"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/SP46215.2023.10179389"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.56553\/popets-2025-0097"},{"key":"ref46","article-title":"Further study on frequency estimation under local differential privacy","volume-title":"34th USENIX security symposium (USENIX Security 25)","author":"Fang","year":"2025"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/SP40001.2021.00001"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/SP61157.2025.00255"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476261"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00063"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/SP63933.2026.00054"},{"key":"ref52","first-page":"1161","article-title":"Lower bounds for locally private estimation via communication complexity","volume-title":"Conference on Learning Theory. PMLR","author":"Duchi","year":"2019"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.52202\/075280-0716"},{"key":"ref54","article-title":"Collecting and analyzing data from smart device users with local differential privacy","author":"Nguy\u00ean","year":"2016","journal-title":"arXiv preprint"},{"key":"ref55","first-page":"3208","article-title":"Lossless compression of efficient private local randomizers","volume-title":"International Conference on Machine Learning. PMLR","author":"Feldman","year":"2021"},{"key":"ref56","first-page":"3312","article-title":"Breaking the communication-privacy-accuracy trilemma","volume":"33","author":"Chen","year":"2020","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref57","article-title":"Learning with user-level local differential privacy","author":"Zhao","year":"2024","journal-title":"arXiv preprint"},{"key":"ref58","article-title":"Conditional analysis for key-value data with local differential privacy","author":"Sun","year":"2019","journal-title":"arXiv preprint"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2021.3107512"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i10.17053"}],"event":{"name":"2026 IEEE Symposium on Security and Privacy (SP)","location":"San Francisco, CA, USA","start":{"date-parts":[[2026,5,18]]},"end":{"date-parts":[[2026,5,21]]}},"container-title":["2026 IEEE Symposium on Security and Privacy (SP)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/11573355\/11573356\/11573493.pdf?arnumber=11573493","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T05:27:50Z","timestamp":1782970070000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11573493\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,18]]},"references-count":60,"URL":"https:\/\/doi.org\/10.1109\/sp63933.2026.00234","relation":{},"subject":[],"published":{"date-parts":[[2026,5,18]]}}}