{"id":"https://openalex.org/W7172007658","doi":"https://doi.org/10.48550/arxiv.2607.27815","title":"Robust Estimation of Sparse Numerical Vectors under Local Differential Privacy","display_name":"Robust Estimation of Sparse Numerical Vectors under Local Differential Privacy","publication_year":2026,"publication_date":"2026-07-30","ids":{"openalex":"https://openalex.org/W7172007658","doi":"https://doi.org/10.48550/arxiv.2607.27815"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2607.27815","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2607.27815","pdf_url":"https://arxiv.org/pdf/2607.27815","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2607.27815","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5125726616","display_name":"Puning Zhao","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhao, Puning","raw_affiliation_strings":["Shenzhen Campus of Sun Yat-sen University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenzhen Campus of Sun Yat-sen University","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100746182","display_name":"Zhikun Zhang","orcid":"https://orcid.org/0000-0001-7208-3392","observed_orcids":["https://orcid.org/0000-0001-7208-3392"]},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhang, Zhikun","raw_affiliation_strings":["Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125225369","display_name":"Shaowei Wang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wang, Shaowei","raw_affiliation_strings":["Guangzhou University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangzhou University","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124900299","display_name":"Sheng Yue","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue, Sheng","raw_affiliation_strings":["Shenzhen Campus of Sun Yat-sen University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenzhen Campus of Sun Yat-sen University","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073943470","display_name":"Bangzhou Xin","orcid":"https://orcid.org/0000-0002-4585-1613","observed_orcids":["https://orcid.org/0000-0002-4585-1613"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xin, Bangzhou","raw_affiliation_strings":["National Interdisciplinary Research Center of Engineering Physics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Interdisciplinary Research Center of Engineering Physics","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129684247","display_name":"Tianhang Zheng","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zheng, Tianhang","raw_affiliation_strings":["Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5144128753","display_name":"Pengfei Zhang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I184681353","display_name":"Anhui University of Science and Technology","ror":"https://ror.org/00q9atg80","country_code":"CN","type":"education","lineage":["https://openalex.org/I184681353"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhang, Pengfei","raw_affiliation_strings":["Anhui University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Anhui University of Science and Technology","institution_ids":["https://openalex.org/I184681353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5137009808","display_name":"Xiaochun Cao","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cao, Xiaochun","raw_affiliation_strings":["Shenzhen Campus of Sun Yat-sen University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenzhen Campus of Sun Yat-sen University","institution_ids":["https://openalex.org/I157773358"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11614","display_name":"Cloud Data Security Solutions","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/local-differential-privacy","display_name":"local differential privacy","score":0.9940000176429749},{"id":"https://openalex.org/keywords/poisoning-attacks","display_name":"poisoning attacks","score":0.9369999766349792},{"id":"https://openalex.org/keywords/robust-estimation","display_name":"robust estimation","score":0.7149999737739563},{"id":"https://openalex.org/keywords/clipping-threshold","display_name":"clipping threshold","score":0.7329999804496765},{"id":"https://openalex.org/keywords/privacy-preserving-data-analysis","display_name":"privacy-preserving data analysis","score":0.6600000262260437}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.7742000222206116},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6629999876022339},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6298999786376953},{"id":"https://openalex.org/C2776848632","wikidata":"https://www.wikidata.org/wiki/Q853463","display_name":"Clipping (morphology)","level":2,"score":0.5565999746322632},{"id":"https://openalex.org/C2777036070","wikidata":"https://www.wikidata.org/wiki/Q18393452","display_name":"Random projection","level":2,"score":0.5361999869346619},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4821000099182129},{"id":"https://openalex.org/C2776441110","wikidata":"https://www.wikidata.org/wiki/Q1436628","display_name":"Randomized response","level":3,"score":0.4726000130176544},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.46160000562667847},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4465999901294708},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.39340001344680786},{"id":"https://openalex.org/C67226441","wikidata":"https://www.wikidata.org/wiki/Q1665389","display_name":"Robust statistics","level":3,"score":0.38280001282691956},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38179999589920044},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.3440000116825104},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.31380000710487366},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.3041999936103821},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.3019999861717224},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.2944999933242798},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.29350000619888306},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.2912999987602234},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.28760001063346863},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.27309998869895935},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.2596000134944916},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25060001015663147}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2607.27815","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2607.27815","pdf_url":"https://arxiv.org/pdf/2607.27815","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2607.27815","doi":"https://doi.org/10.48550/arxiv.2607.27815","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.27815","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2607.27815","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2607.27815","pdf_url":"https://arxiv.org/pdf/2607.27815","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7172007658.pdf","grobid_xml":"https://content.openalex.org/works/W7172007658.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4403792168","https://openalex.org/W4414271167","https://openalex.org/W4200633373","https://openalex.org/W4411337554","https://openalex.org/W4306175896","https://openalex.org/W4415367965","https://openalex.org/W4385270490","https://openalex.org/W4408749872","https://openalex.org/W4391250906","https://openalex.org/W4415408488"],"abstract_inverted_index":{"Local":[0],"differential":[1],"privacy":[2],"(LDP)":[3],"protocols":[4],"are":[5],"vulnerable":[6],"to":[7,41,93,110,154,217],"poisoning":[8,32,218],"attacks.":[9,175,219],"Existing":[10],"research":[11],"have":[12],"proposed":[13],"efficient":[14,201],"defense":[15,30],"strategies":[16],"for":[17,34],"single-item":[18],"users.":[19],"However,":[20],"in":[21,67,203],"practice,":[22],"a":[23,72,89,121,126,138,164],"user":[24,70,97],"may":[25],"possess":[26],"multiple":[27],"items.":[28],"The":[29,96],"against":[31],"attacks":[33,51],"multi-item":[35],"users":[36],"is":[37,142,198,212],"challenging,":[38],"because":[39],"due":[40],"larger":[42],"output":[43,157],"spaces,":[44],"the":[45,60,86,104,108,112,135,147,156,169],"adversary":[46],"can":[47,150],"conduct":[48],"more":[49,215],"powerful":[50],"without":[52],"being":[53],"detected.":[54],"In":[55],"this":[56],"paper,":[57],"we":[58,119],"address":[59],"robust":[61,216],"sparse":[62],"vector":[63,73,92],"mean":[64],"estimation":[65,170],"problem,":[66],"which":[68],"each":[69,94],"has":[71],"with":[74,82],"$m$":[75],"nonzero":[76],"coordinates.":[77],"We":[78,162],"propose":[79,120],"Randomized":[80],"Projection":[81],"Clipping":[83],"(RPC).":[84],"Firstly,":[85],"server":[87],"sends":[88],"random":[90],"binary":[91],"user.":[95],"then":[98],"projects":[99],"its":[100,204],"local":[101],"data":[102],"on":[103,125],"vector,":[105],"and":[106,159],"clip":[107],"value":[109],"restrict":[111],"attacker's":[113],"capability.":[114],"To":[115],"handle":[116],"clipping":[117,148],"bias,":[118],"correction":[122],"method":[123,185,197,211],"based":[124],"careful":[127],"analysis":[128],"that":[129,179,195],"gives":[130],"an":[131,200],"exact":[132],"expression":[133],"of":[134,168],"bias.":[136],"As":[137],"result,":[139],"bias-variance":[140],"tradeoff":[141],"no":[143],"longer":[144],"needed,":[145],"thus":[146],"threshold":[149],"be":[151],"further":[152],"reduced":[153],"shrink":[155],"space":[158],"enhance":[160],"robustness.":[161],"provide":[163],"rigorous":[165],"theoretical":[166],"guarantee":[167],"error":[171],"under":[172,180],"all":[173],"possible":[174],"Numerical":[176],"experiments":[177],"show":[178],"trusted":[181],"environments,":[182,209],"our":[183,196,210],"new":[184],"achieves":[186],"comparable":[187],"or":[188],"better":[189],"performance":[190],"than":[191],"existing":[192],"methods,":[193],"indicating":[194],"already":[199],"estimator":[202],"own":[205],"right.":[206],"Under":[207],"untrusted":[208],"also":[213],"significantly":[214]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-08-01T00:00:00"}