{"id":"https://openalex.org/W4285600461","doi":"https://doi.org/10.24963/ijcai.2022/548","title":"Private Stochastic Convex Optimization and Sparse Learning with Heavy-tailed Data Revisited","display_name":"Private Stochastic Convex Optimization and Sparse Learning with Heavy-tailed Data Revisited","publication_year":2022,"publication_date":"2022-07-01","ids":{"openalex":"https://openalex.org/W4285600461","doi":"https://doi.org/10.24963/ijcai.2022/548"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2022/548","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/548","pdf_url":"https://www.ijcai.org/proceedings/2022/0548.pdf","source":{"id":"https://openalex.org/S4363608755","display_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","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":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ijcai.org/proceedings/2022/0548.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102862818","display_name":"Youming Tao","orcid":null},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Youming Tao","raw_affiliation_strings":["Shandong University","School of Computer Science, Shandong University"],"affiliations":[{"raw_affiliation_string":"Shandong University","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"School of Computer Science, Shandong University","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012987620","display_name":"Yulian Wu","orcid":"https://orcid.org/0000-0002-4090-0551"},"institutions":[{"id":"https://openalex.org/I4210099236","display_name":"Kootenay Association for Science & Technology","ror":"https://ror.org/011pv9p44","country_code":"CA","type":"nonprofit","lineage":["https://openalex.org/I4210099236"]},{"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":["CA","SA"],"is_corresponding":false,"raw_author_name":"Yulian Wu","raw_affiliation_strings":["KAUST","CEMSE, KAUST"],"affiliations":[{"raw_affiliation_string":"KAUST","institution_ids":["https://openalex.org/I4210099236","https://openalex.org/I71920554"]},{"raw_affiliation_string":"CEMSE, KAUST","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100692488","display_name":"Xiuzhen Cheng","orcid":"https://orcid.org/0000-0001-5912-4647"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiuzhen Cheng","raw_affiliation_strings":["Shandong University","School of Computer Science, Shandong University"],"affiliations":[{"raw_affiliation_string":"Shandong University","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"School of Computer Science, Shandong University","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100401482","display_name":"Di Wang","orcid":"https://orcid.org/0000-0003-4908-0243"},"institutions":[{"id":"https://openalex.org/I4210099236","display_name":"Kootenay Association for Science & Technology","ror":"https://ror.org/011pv9p44","country_code":"CA","type":"nonprofit","lineage":["https://openalex.org/I4210099236"]},{"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":["CA","SA"],"is_corresponding":true,"raw_author_name":"Di Wang","raw_affiliation_strings":["KAUST","CEMSE, KAUST"],"affiliations":[{"raw_affiliation_string":"KAUST","institution_ids":["https://openalex.org/I4210099236","https://openalex.org/I71920554"]},{"raw_affiliation_string":"CEMSE, KAUST","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100401482"],"corresponding_institution_ids":["https://openalex.org/I4210099236","https://openalex.org/I71920554"],"apc_list":null,"apc_paid":null,"fwci":0.6261,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.66979332,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"3947","last_page":"3953"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9983999729156494,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9983999729156494,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9972000122070312,"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/bounded-function","display_name":"Bounded function","score":0.7325910925865173},{"id":"https://openalex.org/keywords/lipschitz-continuity","display_name":"Lipschitz continuity","score":0.6188721656799316},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.5992937088012695},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5190916061401367},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5013203620910645},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4966042637825012},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4941757023334503},{"id":"https://openalex.org/keywords/moment","display_name":"Moment (physics)","score":0.48201170563697815},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4811890721321106},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.44991374015808105},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.447201669216156},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.4191173315048218},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.41730859875679016},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.4134230315685272},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3970933258533478},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1461312472820282},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09069937467575073},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08645820617675781}],"concepts":[{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.7325910925865173},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.6188721656799316},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.5992937088012695},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5190916061401367},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5013203620910645},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4966042637825012},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4941757023334503},{"id":"https://openalex.org/C179254644","wikidata":"https://www.wikidata.org/wiki/Q13222844","display_name":"Moment (physics)","level":2,"score":0.48201170563697815},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4811890721321106},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.44991374015808105},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.447201669216156},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.4191173315048218},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.41730859875679016},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.4134230315685272},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3970933258533478},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1461312472820282},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09069937467575073},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08645820617675781},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2022/548","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/548","pdf_url":"https://www.ijcai.org/proceedings/2022/0548.pdf","source":{"id":"https://openalex.org/S4363608755","display_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","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":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2022/548","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/548","pdf_url":"https://www.ijcai.org/proceedings/2022/0548.pdf","source":{"id":"https://openalex.org/S4363608755","display_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","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":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3195118005","display_name":null,"funder_award_id":"REI/1/4811-10-01","funder_id":"https://openalex.org/F4320322320","funder_display_name":"King Abdullah University of Science and Technology"},{"id":"https://openalex.org/G3518144781","display_name":null,"funder_award_id":"URF/1/4663-01-01","funder_id":"https://openalex.org/F4320322320","funder_display_name":"King Abdullah University of Science and Technology"},{"id":"https://openalex.org/G4795079661","display_name":null,"funder_award_id":"BAS/1/1689-01-01","funder_id":"https://openalex.org/F4320322320","funder_display_name":"King Abdullah University of Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320322320","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4285600461.pdf","grobid_xml":"https://content.openalex.org/works/W4285600461.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1848956034","https://openalex.org/W1873763122","https://openalex.org/W1992926795","https://openalex.org/W2099766834","https://openalex.org/W2496420747","https://openalex.org/W2913871832","https://openalex.org/W2963322354","https://openalex.org/W2963881987","https://openalex.org/W2964956128","https://openalex.org/W2970545119","https://openalex.org/W3006963017","https://openalex.org/W3034801477","https://openalex.org/W3093480129","https://openalex.org/W3094121975","https://openalex.org/W3101914454","https://openalex.org/W3107031453","https://openalex.org/W3150366560","https://openalex.org/W3168759193","https://openalex.org/W3172823396","https://openalex.org/W3211670436","https://openalex.org/W4230674625","https://openalex.org/W4299297189"],"related_works":["https://openalex.org/W3185235544","https://openalex.org/W4297791327","https://openalex.org/W2897842840","https://openalex.org/W2911623553","https://openalex.org/W2077314575","https://openalex.org/W175486093","https://openalex.org/W2985979428","https://openalex.org/W2510140549","https://openalex.org/W2187449906","https://openalex.org/W2962818859"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,49,70,98,151],"revisit":[4],"the":[5,18,21,29,32,41,58,73,102,147,185,189],"problem":[6],"of":[7,20,28,40,57,126,143,180,188],"Differentially":[8],"Private":[9],"Stochastic":[10],"Convex":[11],"Optimization":[12],"(DP-SCO)":[13],"with":[14,65,109,155],"heavy-tailed":[15,80,156],"data,":[16],"where":[17,31,54,182],"gradient":[19,42,59,157],"loss":[22,33,115,127],"function":[23,34],"has":[24,43,61],"bounded":[25,44,62],"moments.":[26],"Instead":[27],"case":[30],"is":[35,92,173,184],"Lipschitz":[36],"or":[37],"each":[38,55],"coordinate":[39,56],"second":[45],"moment":[46,64],"studied":[47],"previously,":[48],"consider":[50],"a":[51,84,141,167,178],"relaxed":[52],"scenario":[53],"only":[60],"(1+v)-th":[63],"some":[66,159],"v\u2208(0,":[67],"1].":[68],"Firstly,":[69],"start":[71],"from":[72],"one":[74],"dimensional":[75],"private":[76,88],"mean":[77,89],"estimation":[78],"for":[79,122],"distributions.":[81],"We":[82,117,165],"propose":[83,166],"novel":[85],"robust":[86],"and":[87,106,112,131,170],"estimator":[90],"which":[91],"optimal.":[93],"Based":[94],"on":[95],"its":[96],"idea,":[97],"then":[99],"extend":[100],"to":[101,140,177],"general":[103,110],"d-dimensional":[104],"space":[105],"study":[107,153],"DP-SCO":[108,154],"convex":[111,114],"strongly":[113],"functions.":[116],"also":[118,152,174],"provide":[119],"lower":[120],"bounds":[121,136],"these":[123],"two":[124],"classes":[125],"under":[128,158],"our":[129,134],"setting":[130],"show":[132,171],"that":[133],"upper":[135],"are":[137],"optimal":[138,175],"up":[139,176],"factor":[142,179],"O(Poly(d)).":[144],"To":[145],"address":[146],"high":[148],"dimensionality":[149],"issue,":[150],"sparsity":[160,187],"constraint":[161],"(DP":[162],"sparse":[163],"learning).":[164],"new":[168],"method":[169],"it":[172],"O(s*),":[181],"s*":[183],"underlying":[186],"constraint.":[190]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}