{"id":"https://openalex.org/W2741467073","doi":"https://doi.org/10.24963/ijcai.2017/370","title":"Distributed Accelerated Proximal Coordinate Gradient Methods","display_name":"Distributed Accelerated Proximal Coordinate Gradient Methods","publication_year":2017,"publication_date":"2017-07-28","ids":{"openalex":"https://openalex.org/W2741467073","doi":"https://doi.org/10.24963/ijcai.2017/370","mag":"2741467073"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2017/370","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/370","pdf_url":"https://www.ijcai.org/proceedings/2017/0370.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2017/0370.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002346706","display_name":"Yong Ren","orcid":"https://orcid.org/0000-0003-0312-9371"},"institutions":[{"id":"https://openalex.org/I4210123353","display_name":"Inspire","ror":"https://ror.org/02sy45055","country_code":"CH","type":"company","lineage":["https://openalex.org/I4210123353"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CH","CN"],"is_corresponding":false,"raw_author_name":"Yong Ren","raw_affiliation_strings":["Center for Bio-Inspired Computing Research","Dept. of Comp. Sci. & Tech., TNList Lab, Tsinghua University","State Key Lab for Intell. Tech. & Systems","Center for Bio-Inspired Computing Research; Dept. of Comp. Sci. & Tech., TNList Lab, Tsinghua University; State Key Lab for Intell. Tech. & Systems"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Bio-Inspired Computing Research","institution_ids":["https://openalex.org/I4210123353"]},{"raw_affiliation_string":"Dept. of Comp. Sci. & Tech., TNList Lab, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"State Key Lab for Intell. Tech. & Systems","institution_ids":[]},{"raw_affiliation_string":"Center for Bio-Inspired Computing Research; Dept. of Comp. Sci. & Tech., TNList Lab, Tsinghua University; State Key Lab for Intell. Tech. & Systems","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100606995","display_name":"Jun Zhu","orcid":"https://orcid.org/0000-0002-6254-2388"},"institutions":[{"id":"https://openalex.org/I4210153682","display_name":"Intelligent Health (United Kingdom)","ror":"https://ror.org/0576zak10","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210153682"]},{"id":"https://openalex.org/I4210164150","display_name":"Shanghai Center for Brain Science and Brain-Inspired Technology","ror":"https://ror.org/0551a0y31","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210164150"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN","GB"],"is_corresponding":false,"raw_author_name":"Jun Zhu","raw_affiliation_strings":["Center for Brain-Inspired Computing Research (CBICR)","Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, China","State Key Lab for Intelligent Technology and Systems","Tsinghua National Laboratory for Information Science and Technology (TNList)","Center for Brain-Inspired Computing Research (CBICR); Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, China; State Key Lab for Intelligent Technology and Systems; Tsinghua National Laboratory for Information Science and Technology (TNList)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Brain-Inspired Computing Research (CBICR)","institution_ids":["https://openalex.org/I4210164150"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"State Key Lab for Intelligent Technology and Systems","institution_ids":["https://openalex.org/I4210153682"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology (TNList)","institution_ids":[]},{"raw_affiliation_string":"Center for Brain-Inspired Computing Research (CBICR); Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, China; State Key Lab for Intelligent Technology and Systems; Tsinghua National Laboratory for Information Science and Technology (TNList)","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2655","last_page":"2661"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","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/T11612","display_name":"Stochastic Gradient Optimization Techniques","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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9997000098228455,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9699000120162964,"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/oracle","display_name":"Oracle","score":0.7216941714286804},{"id":"https://openalex.org/keywords/coordinate-descent","display_name":"Coordinate descent","score":0.711239755153656},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.611946702003479},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.6013228893280029},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5964987874031067},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5864266157150269},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.5594614148139954},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.4952069818973541},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.48452228307724},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.4842352569103241},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.480925053358078},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.47783684730529785},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4662787914276123},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.44937777519226074},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4308134913444519},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3080786466598511},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.08707091212272644}],"concepts":[{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.7216941714286804},{"id":"https://openalex.org/C157553263","wikidata":"https://www.wikidata.org/wiki/Q5168004","display_name":"Coordinate descent","level":2,"score":0.711239755153656},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.611946702003479},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.6013228893280029},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5964987874031067},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5864266157150269},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.5594614148139954},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4952069818973541},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.48452228307724},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4842352569103241},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.480925053358078},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.47783684730529785},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4662787914276123},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.44937777519226074},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4308134913444519},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3080786466598511},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.08707091212272644},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2017/370","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/370","pdf_url":"https://www.ijcai.org/proceedings/2017/0370.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2017/370","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/370","pdf_url":"https://www.ijcai.org/proceedings/2017/0370.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1828425977","display_name":null,"funder_award_id":"973 Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1919465925","display_name":null,"funder_award_id":"61621136008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2197472058","display_name":null,"funder_award_id":"2013CB329403","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G368795326","display_name":null,"funder_award_id":"61620106010","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G562922687","display_name":null,"funder_award_id":"61332007","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7373123958","display_name":null,"funder_award_id":"2013CB329403","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G825541959","display_name":null,"funder_award_id":"61332007","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2741467073.pdf","grobid_xml":"https://content.openalex.org/works/W2741467073.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1636243882","https://openalex.org/W1845160311","https://openalex.org/W1946315329","https://openalex.org/W1947202642","https://openalex.org/W2000769684","https://openalex.org/W2032395696","https://openalex.org/W2075660001","https://openalex.org/W2084453552","https://openalex.org/W2095984592","https://openalex.org/W2114643899","https://openalex.org/W2118545728","https://openalex.org/W2123154536","https://openalex.org/W2163786124","https://openalex.org/W2936995161","https://openalex.org/W2950457428","https://openalex.org/W4301376094","https://openalex.org/W4323366577"],"related_works":["https://openalex.org/W2073713056","https://openalex.org/W3110702597","https://openalex.org/W2117229703","https://openalex.org/W2078761926","https://openalex.org/W2110441383","https://openalex.org/W4387870386","https://openalex.org/W2985979428","https://openalex.org/W2510140549","https://openalex.org/W2187449906","https://openalex.org/W2962818859"],"abstract_inverted_index":{"We":[0,90],"develop":[1],"a":[2,33,51,87],"general":[3],"accelerated":[4,62],"proximal":[5],"coordinate":[6,48],"descent":[7],"algorithm":[8,59,120],"in":[9,65,99],"distributed":[10],"settings":[11],"(Dis-":[12],"APCG)":[13],"for":[14],"the":[15,20,26,37,66,104,109,116],"optimization":[16],"problem":[17,114],"that":[18,68],"minimizes":[19],"sum":[21],"of":[22,47,77,118],"two":[23],"convex":[24],"functions:":[25],"first":[27],"part":[28],"f":[29,69],"is":[30,41,70],"smooth":[31],"with":[32,43],"gradient":[34],"oracle,":[35],"and":[36,49,81,121],"other":[38],"one":[39],"\u03a8":[40],"separable":[42],"respect":[44],"to":[45,95],"blocks":[46],"has":[50],"simple":[52],"known":[53],"structure":[54],"(e.g.,":[55],"L1":[56],"norm).":[57],"Our":[58],"gets":[60],"new":[61],"convergence":[63],"rate":[64],"case":[67,85],"strongly":[71],"con-":[72],"vex":[73],"by":[74],"making":[75],"use":[76],"modern":[78],"parallel":[79],"structures,":[80],"includes":[82],"previous":[83],"non-strongly":[84],"as":[86],"special":[88],"case.":[89],"further":[91],"present":[92],"efficient":[93],"implementations":[94],"avoid":[96],"full-dimensional":[97],"operations":[98],"each":[100],"step,":[101],"significantly":[102],"reducing":[103],"computation":[105],"cost.":[106],"Experiments":[107],"on":[108],"regularized":[110],"empirical":[111],"risk":[112],"minimization":[113],"demonstrate":[115],"effectiveness":[117],"our":[119,123],"match":[122],"theoretical":[124],"findings.":[125]},"counts_by_year":[{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}