{"id":"https://openalex.org/W3103793615","doi":"https://doi.org/10.1137/15m1024950","title":"ARock: An Algorithmic Framework for Asynchronous Parallel Coordinate Updates","display_name":"ARock: An Algorithmic Framework for Asynchronous Parallel Coordinate Updates","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W3103793615","doi":"https://doi.org/10.1137/15m1024950","mag":"3103793615"},"language":"en","primary_location":{"id":"doi:10.1137/15m1024950","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m1024950","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1506.02396","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Zhimin Peng","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Zhimin Peng","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Yangyang Xu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yangyang Xu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Ming Yan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ming Yan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Wotao Yin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wotao Yin","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":27.8294,"has_fulltext":false,"cited_by_count":173,"citation_normalized_percentile":{"value":0.99567629,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"38","issue":"5","first_page":"A2851","last_page":"A2879"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.5052000284194946,"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.5052000284194946,"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/T12288","display_name":"Optimization and Search Problems","score":0.10459999740123749,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.07530000060796738,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/asynchronous-communication","display_name":"Asynchronous communication","score":0.7724999785423279},{"id":"https://openalex.org/keywords/asynchrony","display_name":"Asynchrony (computer programming)","score":0.6754999756813049},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6176999807357788},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.6069999933242798},{"id":"https://openalex.org/keywords/fixed-point","display_name":"Fixed point","score":0.5551999807357788},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5414999723434448},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.4361000061035156},{"id":"https://openalex.org/keywords/linear-map","display_name":"Linear map","score":0.4189999997615814},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4009999930858612}],"concepts":[{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.7724999785423279},{"id":"https://openalex.org/C2779019669","wikidata":"https://www.wikidata.org/wiki/Q25203946","display_name":"Asynchrony (computer programming)","level":3,"score":0.6754999756813049},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6176999807357788},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.6069999933242798},{"id":"https://openalex.org/C61445026","wikidata":"https://www.wikidata.org/wiki/Q217608","display_name":"Fixed point","level":2,"score":0.5551999807357788},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5414999723434448},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5333999991416931},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.4361000061035156},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42730000615119934},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.423799991607666},{"id":"https://openalex.org/C49766605","wikidata":"https://www.wikidata.org/wiki/Q207643","display_name":"Linear map","level":2,"score":0.4189999997615814},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4009999930858612},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3732999861240387},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.36410000920295715},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36399999260902405},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.3483000099658966},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.3450999855995178},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.33059999346733093},{"id":"https://openalex.org/C157553263","wikidata":"https://www.wikidata.org/wiki/Q5168004","display_name":"Coordinate descent","level":2,"score":0.3221000134944916},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.28870001435279846},{"id":"https://openalex.org/C122044880","wikidata":"https://www.wikidata.org/wiki/Q5498822","display_name":"Ergodic theory","level":2,"score":0.28299999237060547},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2655999958515167},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.26510000228881836},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.26409998536109924},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.257099986076355},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.25690001249313354},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.2535000145435333}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/15m1024950","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m1024950","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1506.02396","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1506.02396","pdf_url":"https://arxiv.org/pdf/1506.02396","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1506.02396","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1506.02396","pdf_url":"https://arxiv.org/pdf/1506.02396","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":[],"awards":[{"id":"https://openalex.org/G6662962191","display_name":null,"funder_award_id":"DMS-1317602","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G693777406","display_name":null,"funder_award_id":"ECCS-1462398","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1125881252","https://openalex.org/W1493782845","https://openalex.org/W1506295250","https://openalex.org/W1616857247","https://openalex.org/W1634025860","https://openalex.org/W1969770290","https://openalex.org/W1978564754","https://openalex.org/W1981242249","https://openalex.org/W1987493287","https://openalex.org/W1995375671","https://openalex.org/W1998576973","https://openalex.org/W1998991750","https://openalex.org/W2004726988","https://openalex.org/W2019569173","https://openalex.org/W2032395696","https://openalex.org/W2033976741","https://openalex.org/W2044212084","https://openalex.org/W2052995264","https://openalex.org/W2053487511","https://openalex.org/W2061689074","https://openalex.org/W2067653858","https://openalex.org/W2070603970","https://openalex.org/W2079482358","https://openalex.org/W2095984592","https://openalex.org/W2114423093","https://openalex.org/W2129922730","https://openalex.org/W2130321396","https://openalex.org/W2155143729","https://openalex.org/W2162241008","https://openalex.org/W2165718225","https://openalex.org/W2226862355","https://openalex.org/W4206566500","https://openalex.org/W4292363360"],"related_works":[],"abstract_inverted_index":{"Finding":[0],"a":[1,5,77,123,132,137],"fixed":[2,124,138],"point":[3,139],"to":[4,52,136],"nonexpansive":[6,119],"operator,":[7],"i.e.,":[8],"$x^*=Tx^*$,":[9],"abstracts":[10],"many":[11],"problems":[12,191],"in":[13,34,44,153],"numerical":[14],"linear":[15,170],"algebra,":[16],"optimization,":[17,173],"and":[18,63,108,146,174,181],"other":[19],"areas":[20],"of":[21,72,140,167],"data":[22],"science.":[23],"To":[24],"solve":[25],"fixed-point":[26],"problems,":[27],"we":[28],"propose":[29,164],"ARock,":[30,73],"an":[31,45,74],"algorithmic":[32],"framework":[33],"which":[35],"multiple":[36],"agents":[37,90,105],"(machines,":[38],"processors,":[39],"or":[40,97],"cores)":[41],"update":[42],"$x$":[43,92,110],"asynchronous":[46],"parallel":[47,53],"fashion.":[48],"Asynchrony":[49],"is":[50,102,158],"crucial":[51],"computing":[54,67],"since":[55],"it":[56],"reduces":[57],"synchronization":[58],"wait,":[59],"relaxes":[60],"communication":[61],"bottleneck,":[62],"thus":[64],"speeds":[65],"up":[66],"significantly.":[68],"At":[69],"each":[70],"step":[71,147],"agent":[75],"updates":[76],"randomly":[78],"selected":[79],"coordinate":[80],"$x_i$":[81,101],"based":[82],"on":[83,87,144],"possibly":[84],"out-of-date":[85],"information":[86],"$x$.":[88],"The":[89],"share":[91],"through":[93],"either":[94],"global":[95],"memory":[96,112],"communication.":[98],"If":[99],"writing":[100],"atomic,":[103],"the":[104,118],"can":[106],"read":[107],"write":[109],"without":[111],"locks.":[113],"We":[114,163],"prove":[115],"that":[116,134],"if":[117],"operator":[120],"$T$":[121,145],"has":[122],"point,":[125],"then":[126],"with":[127],"probability":[128],"one,":[129],"ARock":[130,168],"generates":[131],"sequence":[133],"converges":[135],"$T$.":[141],"Our":[142],"conditions":[143],"sizes":[148],"are":[149,192],"weaker":[150],"than":[151],"those":[152],"comparable":[154],"work.":[155],"Linear":[156],"convergence":[157],"obtained":[159],"under":[160],"suitable":[161],"assumptions.":[162],"special":[165],"cases":[166],"for":[169],"systems,":[171],"convex":[172],"machine":[175],"learning,":[176],"as":[177,179],"well":[178],"distributed":[180],"decentralized":[182],"consensus":[183],"problems.":[184],"Numerical":[185],"experiments":[186],"solving":[187],"sparse":[188],"logistic":[189],"regression":[190],"presented.":[193]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":17},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":16},{"year":2021,"cited_by_count":23},{"year":2020,"cited_by_count":27},{"year":2019,"cited_by_count":21},{"year":2018,"cited_by_count":23},{"year":2017,"cited_by_count":16},{"year":2016,"cited_by_count":3}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2020-11-23T00:00:00"}