{"id":"https://openalex.org/W2945149336","doi":"https://doi.org/10.1109/tit.2020.3040406","title":"On Sparse Linear Regression in the Local Differential Privacy Model","display_name":"On Sparse Linear Regression in the Local Differential Privacy Model","publication_year":2020,"publication_date":"2020-11-25","ids":{"openalex":"https://openalex.org/W2945149336","doi":"https://doi.org/10.1109/tit.2020.3040406","mag":"2945149336"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2020.3040406","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.3040406","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100401482","display_name":"Di Wang","orcid":"https://orcid.org/0000-0003-4908-0243"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]},{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]},{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA","US"],"is_corresponding":true,"raw_author_name":"Di Wang","raw_affiliation_strings":["Division of Computer, Electrical, and Mathematical Sciences and Engineering, King Abdullah University of Science and Technology, Thuwal, Saudi Arabia","State University of New York at Buffalo, Buffalo, NY, USA","Georgia Institute of Technology, Atlanta, United States"],"affiliations":[{"raw_affiliation_string":"Division of Computer, Electrical, and Mathematical Sciences and Engineering, King Abdullah University of Science and Technology, Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]},{"raw_affiliation_string":"State University of New York at Buffalo, Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, United States","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006945148","display_name":"Jinhui Xu","orcid":"https://orcid.org/0000-0001-5730-9429"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jinhui Xu","raw_affiliation_strings":["State University of New York at Buffalo, Buffalo, NY, USA","University at Buffalo, State University of New York, Buffalo, United States"],"affiliations":[{"raw_affiliation_string":"State University of New York at Buffalo, Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"University at Buffalo, State University of New York, Buffalo, United States","institution_ids":["https://openalex.org/I63190737"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100401482"],"corresponding_institution_ids":["https://openalex.org/I130701444","https://openalex.org/I63190737","https://openalex.org/I71920554"],"apc_list":null,"apc_paid":null,"fwci":2.7188,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.91939632,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"67","issue":"2","first_page":"1182","last_page":"1200"},"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.9990000128746033,"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.9990000128746033,"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/T10136","display_name":"Statistical Methods and Inference","score":0.9782999753952026,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9663000106811523,"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/differential-privacy","display_name":"Differential privacy","score":0.890514075756073},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.658928394317627},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6526393294334412},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.540188193321228},{"id":"https://openalex.org/keywords/thresholding","display_name":"Thresholding","score":0.47465282678604126},{"id":"https://openalex.org/keywords/linear-model","display_name":"Linear model","score":0.42081204056739807},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3994256556034088},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38894233107566833},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36254173517227173},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23288977146148682},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1332836151123047}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.890514075756073},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.658928394317627},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6526393294334412},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.540188193321228},{"id":"https://openalex.org/C191178318","wikidata":"https://www.wikidata.org/wiki/Q2256906","display_name":"Thresholding","level":3,"score":0.47465282678604126},{"id":"https://openalex.org/C163175372","wikidata":"https://www.wikidata.org/wiki/Q3339222","display_name":"Linear model","level":2,"score":0.42081204056739807},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3994256556034088},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38894233107566833},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36254173517227173},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23288977146148682},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1332836151123047},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tit.2020.3040406","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.3040406","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/666352","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/666352","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"mag:2945149336","is_oa":false,"landing_page_url":"http://proceedings.mlr.press/v97/wang19m/wang19m.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419644","display_name":"International Conference on Machine Learning","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"International Conference on Machine Learning","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5299999713897705}],"awards":[{"id":"https://openalex.org/G117170312","display_name":null,"funder_award_id":"IIS-1919492","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5150152595","display_name":null,"funder_award_id":"CCF-1716400","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W1560153690","https://openalex.org/W1981029888","https://openalex.org/W1992926795","https://openalex.org/W2091837348","https://openalex.org/W2153635508","https://openalex.org/W2159700154","https://openalex.org/W2473418344","https://openalex.org/W2585666524","https://openalex.org/W2652948231","https://openalex.org/W2898996243","https://openalex.org/W2904039766","https://openalex.org/W2913871832","https://openalex.org/W2950190315","https://openalex.org/W2962677610","https://openalex.org/W2963038732","https://openalex.org/W2963322354","https://openalex.org/W2963424903","https://openalex.org/W2963881987","https://openalex.org/W2964834134","https://openalex.org/W2971613228","https://openalex.org/W2998650497","https://openalex.org/W4247571494","https://openalex.org/W6603698748","https://openalex.org/W6634810422","https://openalex.org/W6636409141","https://openalex.org/W6639246211","https://openalex.org/W6640682122","https://openalex.org/W6651608069","https://openalex.org/W6674802743","https://openalex.org/W6679168169","https://openalex.org/W6684103851","https://openalex.org/W6685690991","https://openalex.org/W6686137708","https://openalex.org/W6704590384","https://openalex.org/W6717246965","https://openalex.org/W6721875038","https://openalex.org/W6739356846","https://openalex.org/W6742072906","https://openalex.org/W6743732567","https://openalex.org/W6749518183","https://openalex.org/W6750413476","https://openalex.org/W6750745361","https://openalex.org/W6751643111","https://openalex.org/W6752767112","https://openalex.org/W6754694368","https://openalex.org/W6756485707","https://openalex.org/W6757333408","https://openalex.org/W6761772966","https://openalex.org/W6762194394","https://openalex.org/W6767025891","https://openalex.org/W6776279249"],"related_works":["https://openalex.org/W1873763122","https://openalex.org/W2027595342","https://openalex.org/W2891848848","https://openalex.org/W2473418344","https://openalex.org/W1557833142","https://openalex.org/W2963695762","https://openalex.org/W2535690855","https://openalex.org/W2013823004","https://openalex.org/W2963881987","https://openalex.org/W2245160765","https://openalex.org/W2119874464","https://openalex.org/W3102407811","https://openalex.org/W2945658460","https://openalex.org/W2652948231","https://openalex.org/W2194775991","https://openalex.org/W2053801139","https://openalex.org/W3099141078","https://openalex.org/W2182267394","https://openalex.org/W2184139426","https://openalex.org/W1992926795"],"abstract_inverted_index":{"In":[0],"this":[1,95,186],"paper,":[2],"we":[3,97,188],"study":[4],"the":[5,11,24,33,38,50,53,72,89,92,113,168,175,178,191,195,220],"sparse":[6,116,158],"linear":[7],"regression":[8,159],"problem":[9],"under":[10],"Local":[12],"Differential":[13],"Privacy":[14],"(LDP)":[15],"model.":[16],"We":[17],"first":[18,104],"show":[19,189],"that":[20,78,190],"polynomial":[21],"dependency":[22],"on":[23,203,236],"dimensionality":[25],"<inline-formula":[26,204,211],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[27,205,212],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[28,206,213],"<tex-math":[29,207,214],"notation=\"LaTeX\">$p$":[30,208],"</tex-math></inline-formula>":[31,209,217],"of":[32,52,67,94,177,194,233],"space":[34,84],"is":[35,85,106,135,166,227],"unavoidable":[36],"for":[37,64,88,112,167],"estimation":[39,197],"error":[40,68,196],"in":[41,71,81,219],"both":[42],"non-interactive":[43],"and":[44,70,139,157,239],"sequential":[45,108],"interactive":[46,109],"local":[47,74,221],"models,":[48],"if":[49],"privacy":[51,80,176],"whole":[54],"dataset":[55],"needs":[56,181],"to":[57,143,182],"be":[58,141,183,199],"preserved.":[59,184],"Similar":[60],"limitations":[61],"also":[62],"exist":[63],"other":[65,148],"types":[66],"measurements":[69],"relaxed":[73],"models.":[75],"This":[76,133],"indicates":[77],"differential":[79],"high":[82],"dimensional":[83,115],"unlikely":[86],"achievable":[87],"problem.":[90],"With":[91],"understanding":[93],"limitation,":[96],"then":[98],"present":[99],"two":[100],"algorithmic":[101],"results.":[102],"The":[103,163],"one":[105,165],"a":[107,128,146,230],"LDP":[110],"algorithm":[111,134],"low":[114],"case,":[117,187],"called":[118],"Locally":[119],"Differentially":[120],"Private":[121],"Iterative":[122],"Hard":[123],"Thresholding":[124],"(LDP-IHT),":[125],"which":[126],"achieves":[127],"near":[129],"optimal":[130,192],"upper":[131,225],"bound.":[132],"actually":[136],"rather":[137],"general":[138],"can":[140,198],"used":[142],"solve":[144],"quite":[145],"few":[147],"problems,":[149],"such":[150],"as":[151],"(Local)":[152],"DP-ERM":[153],"with":[154,160],"sparsity":[155],"constraints":[156],"non-linear":[161],"measurements.":[162],"second":[164],"restricted":[169],"(high":[170],"dimensional)":[171],"case":[172],"where":[173,223],"only":[174],"responses":[179],"(labels)":[180],"For":[185],"rate":[193],"made":[200],"logarithmically":[201],"dependent":[202],"(i.e.,":[210],"notation=\"LaTeX\">$\\log":[215],"p$":[216],")":[218],"model,":[222],"an":[224],"bound":[226],"obtained":[228],"by":[229],"label-privacy":[231],"version":[232],"LDP-IHT.":[234],"Experiments":[235],"real":[237],"world":[238],"synthetic":[240],"datasets":[241],"confirm":[242],"our":[243],"theoretical":[244],"analysis.":[245]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}