{"id":"https://openalex.org/W4399116331","doi":"https://doi.org/10.48550/arxiv.2405.17079","title":"Learning with User-Level Local Differential Privacy","display_name":"Learning with User-Level Local Differential Privacy","publication_year":2024,"publication_date":"2024-05-27","ids":{"openalex":"https://openalex.org/W4399116331","doi":"https://doi.org/10.48550/arxiv.2405.17079"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2405.17079","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2405.17079","pdf_url":"https://arxiv.org/pdf/2405.17079","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/2405.17079","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035733773","display_name":"Puning Zhao","orcid":"https://orcid.org/0009-0002-3264-3417","observed_orcids":["https://orcid.org/0009-0002-3264-3417","https://orcid.org/0009-0007-4234-6578"]},"institutions":[{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhao, Puning","raw_affiliation_strings":["Zhejiang Lab"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang Lab","institution_ids":["https://openalex.org/I4210123185"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080198746","display_name":"Li Shen","orcid":"https://orcid.org/0000-0001-6520-1418","observed_orcids":["https://orcid.org/0000-0001-6520-1418"]},"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":"Shen, Li","raw_affiliation_strings":["Sun Yat-Sen University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun Yat-Sen University","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109781397","display_name":"Rongfei Fan","orcid":"https://orcid.org/0000-0001-8782-0615","observed_orcids":["https://orcid.org/0000-0001-8782-0615"]},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan, Rongfei","raw_affiliation_strings":["Beijing Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014906752","display_name":"Qingming Li","orcid":"https://orcid.org/0000-0002-6085-7300","observed_orcids":["https://orcid.org/0000-0002-6085-7300"]},"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":"Li, Qingming","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/A5111913710","display_name":"Huiwen Wu","orcid":"https://orcid.org/0000-0001-8807-7827","observed_orcids":["https://orcid.org/0000-0001-8807-7827"]},"institutions":[{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wu, Huiwen","raw_affiliation_strings":["Zhejiang Lab"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang Lab","institution_ids":["https://openalex.org/I4210123185"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137024863","display_name":"Jiafei Wu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wu, Jiafei","raw_affiliation_strings":["Zhejiang Lab"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang Lab","institution_ids":["https://openalex.org/I4210123185"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100462336","display_name":"Zhe Liu","orcid":"https://orcid.org/0000-0001-5796-4335","observed_orcids":["https://orcid.org/0000-0001-5796-4335","https://orcid.org/0000-0002-6394-600X","https://orcid.org/0009-0005-3218-1154","https://orcid.org/0009-0003-2298-5023"]},"institutions":[{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liu, Zhe","raw_affiliation_strings":["Zhejiang Lab"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang Lab","institution_ids":["https://openalex.org/I4210123185"]}]}],"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":1,"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":1.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"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.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"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","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"}},{"id":"https://openalex.org/T11045","display_name":"Privacy, Security, and Data Protection","score":0.0,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/local-differential-privacy","display_name":"local differential privacy","score":0.9369999766349792},{"id":"https://openalex.org/keywords/privacy-preserving-machine-learning","display_name":"privacy-preserving machine learning","score":0.6819999814033508},{"id":"https://openalex.org/keywords/mean-estimation","display_name":"mean estimation","score":0.9010000228881836},{"id":"https://openalex.org/keywords/stochastic-optimization","display_name":"stochastic optimization","score":0.9269999861717224},{"id":"https://openalex.org/keywords/classification","display_name":"classification","score":0.7630000114440918},{"id":"https://openalex.org/keywords/regression-analysis","display_name":"regression analysis","score":0.9750000238418579},{"id":"https://openalex.org/keywords/minimax-lower-bounds","display_name":"minimax lower bounds","score":0.796999990940094},{"id":"https://openalex.org/keywords/convergence-rate","display_name":"convergence rate","score":0.9279999732971191},{"id":"https://openalex.org/keywords/heavy-tailed-distributions","display_name":"heavy-tailed distributions","score":0.9100000262260437},{"id":"https://openalex.org/keywords/adaptive-algorithms","display_name":"adaptive algorithms","score":0.45399999618530273}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.8667526245117188},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5485015511512756},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.5061718821525574},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.4858109951019287},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.12292453646659851},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09356337785720825},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2405.17079","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2405.17079","pdf_url":"https://arxiv.org/pdf/2405.17079","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.2405.17079","doi":"https://doi.org/10.48550/arxiv.2405.17079","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2405.17079","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:2405.17079","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2405.17079","pdf_url":"https://arxiv.org/pdf/2405.17079","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/W4399116331.pdf","grobid_xml":"https://content.openalex.org/works/W4399116331.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4398192435","https://openalex.org/W3131705069","https://openalex.org/W4289655333","https://openalex.org/W3044755947","https://openalex.org/W4308619574","https://openalex.org/W7133193577","https://openalex.org/W4415967318","https://openalex.org/W4388514605","https://openalex.org/W4415367965","https://openalex.org/W4415255755"],"abstract_inverted_index":{"User-level":[0],"privacy":[1,90],"is":[2,30,55,156],"important":[3],"in":[4],"distributed":[5],"systems.":[6],"Previous":[7],"research":[8],"primarily":[9],"focuses":[10],"on":[11],"the":[12,16,25,34,39,42,53,64,102,113,130,133,138,153,160],"central":[13,26,114],"model,":[14,27,41,116,132],"while":[15],"local":[17,40,131],"models":[18],"have":[19],"received":[20],"much":[21],"less":[22],"attention.":[23],"Under":[24],"user-level":[28,45,118,141,154],"DP":[29,115,119],"strictly":[31],"stronger":[32],"than":[33,159],"item-level":[35,47,143,161],"one.":[36,162],"However,":[37],"under":[38,129],"relationship":[43],"between":[44,140],"and":[46,68,76,142],"LDP":[48],"becomes":[49],"more":[50],"complex,":[51],"thus":[52],"analysis":[54],"crucially":[56],"different.":[57],"In":[58,78],"this":[59],"paper,":[60],"we":[61,80,93],"first":[62],"analyze":[63],"mean":[65],"estimation":[66],"problem":[67],"then":[69],"apply":[70],"it":[71],"to":[72,84,109,122],"stochastic":[73],"optimization,":[74],"classification,":[75],"regression.":[77],"particular,":[79],"propose":[81],"adaptive":[82],"strategies":[83],"achieve":[85],"optimal":[86,107],"performance":[87],"at":[88],"all":[89],"levels.":[91],"Moreover,":[92],"also":[94],"obtain":[95],"information-theoretic":[96],"lower":[97],"bounds,":[98],"which":[99],"show":[100],"that":[101,128],"proposed":[103],"methods":[104],"are":[105,136],"minimax":[106],"up":[108],"logarithmic":[110],"factors.":[111],"Unlike":[112],"where":[117],"always":[120],"leads":[121],"slower":[123],"convergence,":[124],"our":[125],"result":[126],"shows":[127],"convergence":[134],"rates":[135],"nearly":[137],"same":[139],"cases":[144],"for":[145],"distributions":[146],"with":[147],"bounded":[148],"support.":[149],"For":[150],"heavy-tailed":[151],"distributions,":[152],"rate":[155],"even":[157],"faster":[158]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-10-29T09:56:32.521200","created_date":"2024-05-29T00:00:00"}