{"id":"https://openalex.org/W4289655384","doi":"https://doi.org/10.1109/isit50566.2022.9834670","title":"Differentially Private \u2113 <sub>1</sub> -norm Linear Regression with Heavy-tailed Data","display_name":"Differentially Private \u2113 <sub>1</sub> -norm Linear Regression with Heavy-tailed Data","publication_year":2022,"publication_date":"2022-06-26","ids":{"openalex":"https://openalex.org/W4289655384","doi":"https://doi.org/10.1109/isit50566.2022.9834670"},"language":"en","primary_location":{"id":"doi:10.1109/isit50566.2022.9834670","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834670","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-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/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"],"is_corresponding":true,"raw_author_name":"Di Wang","raw_affiliation_strings":["King Abdullah University of Science and Technology,Division of Computer, Electrical and Mathematical Sciences and Engineering,Thuwal,Saudi Arabia","Division of Computer, Electrical and Mathematical Sciences and Engineering, King Abdullah University of Science and Technology, Thuwal, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology,Division of Computer, Electrical and Mathematical Sciences and Engineering,Thuwal,Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]},{"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"]}]},{"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/I115441956","display_name":"Buffalo State University","ror":"https://ror.org/05ms04m92","country_code":"US","type":"education","lineage":["https://openalex.org/I115441956"]},{"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,Department of Computer Science and Engineering,Buffalo,NY","Department of Computer Science and Engineering, State University of New York at Buffalo, Buffalo, NY"],"affiliations":[{"raw_affiliation_string":"State University of New York at Buffalo,Department of Computer Science and Engineering,Buffalo,NY","institution_ids":["https://openalex.org/I63190737","https://openalex.org/I115441956"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, State University of New York at Buffalo, Buffalo, NY","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/I71920554"],"apc_list":null,"apc_paid":null,"fwci":0.3138,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.50246462,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1856","last_page":"1861"},"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.9998000264167786,"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.9998000264167786,"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.9966999888420105,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9653000235557556,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/bounded-function","display_name":"Bounded function","score":0.7519327402114868},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6178144216537476},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6149482727050781},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5027387142181396},{"id":"https://openalex.org/keywords/lipschitz-continuity","display_name":"Lipschitz continuity","score":0.49649888277053833},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.4703923463821411},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.4160914123058319},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3712739944458008},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3611963987350464},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.33376890420913696},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1971709430217743},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07143473625183105},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.0691179633140564}],"concepts":[{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.7519327402114868},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6178144216537476},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6149482727050781},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5027387142181396},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.49649888277053833},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.4703923463821411},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.4160914123058319},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3712739944458008},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3611963987350464},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.33376890420913696},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1971709430217743},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07143473625183105},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0691179633140564},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/isit50566.2022.9834670","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834670","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/678001","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/678001","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":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W1848956034","https://openalex.org/W1873763122","https://openalex.org/W1992926795","https://openalex.org/W2101771965","https://openalex.org/W2787248994","https://openalex.org/W2810405915","https://openalex.org/W2904039766","https://openalex.org/W2945658460","https://openalex.org/W2948712909","https://openalex.org/W2970545119","https://openalex.org/W3006963017","https://openalex.org/W3034801477","https://openalex.org/W3035493137","https://openalex.org/W3094121975","https://openalex.org/W3135603049","https://openalex.org/W3149564132","https://openalex.org/W3168759193","https://openalex.org/W3172823396","https://openalex.org/W3173692225","https://openalex.org/W3186570982","https://openalex.org/W3188340786","https://openalex.org/W3192741689","https://openalex.org/W3211670436","https://openalex.org/W4205228770","https://openalex.org/W4206709659","https://openalex.org/W4287079413","https://openalex.org/W4287758986","https://openalex.org/W6638759214","https://openalex.org/W6639246211","https://openalex.org/W6752784665","https://openalex.org/W6762252138","https://openalex.org/W6763818813","https://openalex.org/W6767538301","https://openalex.org/W6773911663","https://openalex.org/W6778944205","https://openalex.org/W6779672322","https://openalex.org/W6779737556","https://openalex.org/W6791180217","https://openalex.org/W6792342118","https://openalex.org/W6793603776","https://openalex.org/W6796410392","https://openalex.org/W6796822285","https://openalex.org/W6797376022","https://openalex.org/W6798302172","https://openalex.org/W6799149963","https://openalex.org/W6799575018"],"related_works":["https://openalex.org/W3185235544","https://openalex.org/W4297791327","https://openalex.org/W2897842840","https://openalex.org/W2911623553","https://openalex.org/W2397777611","https://openalex.org/W1502031429","https://openalex.org/W2318923278","https://openalex.org/W2417585376","https://openalex.org/W188518547","https://openalex.org/W4387635768"],"abstract_inverted_index":{"We":[0,76],"study":[1,59],"the":[2,18,27,33,38,41,52,60,63,84,112,163,195],"problem":[3],"of":[4,32,69,98,135,162,175],"Differentially":[5],"Private":[6],"Stochastic":[7],"Convex":[8],"Optimization":[9],"(DP-SCO)":[10],"with":[11,119],"heavy-tailed":[12],"data.":[13],"Specifically,":[14],"we":[15,47,58,110,169],"focus":[16],"on":[17,37,83],"\u2113":[19,64],"<inf":[20,65],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[21,66],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</inf>":[22],"-norm":[23],"linear":[24],"regression":[25],"in":[26,194],"\u03f5-DP":[28],"model.":[29],"While":[30],"most":[31],"previous":[34],"work":[35],"focuses":[36],"case":[39,61,200],"where":[40,62,158],"loss":[42],"function":[43],"is":[44,81,91,128],"Lipschitz,":[45],"here":[46],"only":[48,159],"need":[49],"to":[50,93,114,130,154],"assume":[51],"variates":[53],"has":[54,71,165],"bounded":[55,72,115,166],"moments.":[56],"Firstly,":[57],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</inf>":[67],"norm":[68],"data":[70,164],"second":[73,196],"order":[74,117],"moment.":[75],"propose":[77],"an":[78,95,132,172],"algorithm":[79],"which":[80],"based":[82],"exponential":[85],"mechanism":[86],"and":[87,124,168,183,197],"show":[88,125],"that":[89,126],"it":[90,127],"possible":[92,129],"achieve":[94,131],"upper":[96,133,173],"bound":[97,134,174],"$\\tilde":[99,136,176,184],"O\\left(":[100,137,177,185],"{\\sqrt":[101,139,178],"{\\frac{d}{{n\\varepsilon":[102,140,179],"}}}":[103,141,180],"}":[104,142,181,188],"\\right)$":[105,182,193],"(with":[106],"high":[107],"probability).":[108],"Next,":[109],"relax":[111],"assumption":[113],"\u03b8-th":[116,198],"moment":[118,199],"some":[120],"\u03b8":[121],"\u2208":[122],"(1,2)":[123],"{{{\\left(":[138],"\\right)}^{\\frac{{\\theta":[143,189],"-":[144,190],"1}}{\\theta":[145,191],"}}}}":[146],"\\right)$.":[147],"Our":[148],"algorithms":[149],"can":[150,170],"also":[151],"be":[152],"extended":[153],"more":[155],"relaxed":[156],"cases":[157],"each":[160],"coordinate":[161],"moments,":[167],"get":[171],"{\\frac{d}{{{{\\left(":[186],"{n\\varepsilon":[187],"}}}}}}":[192],"respectively.":[201]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2022-08-03T00:00:00"}