{"id":"https://openalex.org/W2493312382","doi":null,"title":"Asynchronous Parallel Coordinate Update Methods for Large Scale Problems","display_name":"Asynchronous Parallel Coordinate Update Methods for Large Scale Problems","alternate_titles":[],"publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2493312382","mag":"2493312382"},"language":"en","primary_location":{"id":"pmh:qt1g16x4cb","doi":null,"is_oa":true,"landing_page_url":"http://www.escholarship.org/uc/item/1g16x4cb","pdf_url":"https://escholarship.org/content/qt1g16x4cb/qt1g16x4cb.pdf?t=o7q990","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Peng, Zhimin. (2016). Asynchronous Parallel Coordinate Update Methods for Large Scale Problems. UCLA: Mathematics 0540. Retrieved from: http://www.escholarship.org/uc/item/1g16x4cb","raw_type":"dissertation"},"parent_works":[],"lineage":["https://openalex.org/W2493312382"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://escholarship.org/content/qt1g16x4cb/qt1g16x4cb.pdf?t=o7q990","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103141015","display_name":"Zhimin Peng","orcid":"https://orcid.org/0000-0003-3087-7463","observed_orcids":["https://orcid.org/0000-0003-3087-7463"]},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Zhimin Peng","raw_affiliation_strings":["Mathematics, University of California, Los Angeles"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematics, University of California, Los Angeles","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5103141015"],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9375,"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.9375,"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/T10545","display_name":"Optimization and Variational Analysis","score":0.017500000074505806,"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"}},{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.012500000186264515,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/asynchronous-parallel-algorithms","display_name":"asynchronous parallel algorithms","score":0.9350000023841858},{"id":"https://openalex.org/keywords/operator-splitting","display_name":"operator splitting","score":0.9539999961853027},{"id":"https://openalex.org/keywords/fixed-point-problems","display_name":"fixed point problems","score":0.7860000133514404},{"id":"https://openalex.org/keywords/convergence-analysis","display_name":"convergence analysis","score":0.8289999961853027},{"id":"https://openalex.org/keywords/shared-memory-programming","display_name":"shared memory programming","score":0.6230000257492065},{"id":"https://openalex.org/keywords/large-scale-optimization","display_name":"large-scale optimization","score":0.8190000057220459},{"id":"https://openalex.org/keywords/nonsmooth-optimization","display_name":"nonsmooth optimization","score":0.8029999732971191},{"id":"https://openalex.org/keywords/high-dimensional-data","display_name":"high-dimensional data","score":0.5080000162124634},{"id":"https://openalex.org/keywords/machine-learning","display_name":"machine learning","score":0.5299999713897705},{"id":"https://openalex.org/keywords/image-processing","display_name":"image processing","score":0.9980000257492065}],"concepts":[{"id":"https://openalex.org/C157553263","wikidata":"https://www.wikidata.org/wiki/Q5168004","display_name":"Coordinate descent","level":2,"score":0.7514650821685791},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.7247458696365356},{"id":"https://openalex.org/C80551277","wikidata":"https://www.wikidata.org/wiki/Q11210","display_name":"Coordinate system","level":2,"score":0.6658401489257812},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.639861524105072},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5137163400650024},{"id":"https://openalex.org/C2779019669","wikidata":"https://www.wikidata.org/wiki/Q25203946","display_name":"Asynchrony (computer programming)","level":3,"score":0.4770207405090332},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.4662591218948364},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4632910490036011},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36926934123039246},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3506552577018738},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35036084055900574},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3216955363750458},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2405628263950348},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14453226327896118},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:qt1g16x4cb","doi":null,"is_oa":true,"landing_page_url":"http://www.escholarship.org/uc/item/1g16x4cb","pdf_url":"https://escholarship.org/content/qt1g16x4cb/qt1g16x4cb.pdf?t=o7q990","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Peng, Zhimin. (2016). Asynchronous Parallel Coordinate Update Methods for Large Scale Problems. UCLA: Mathematics 0540. Retrieved from: http://www.escholarship.org/uc/item/1g16x4cb","raw_type":"dissertation"},{"id":"pmh:oai:escholarship.org/ark:/13030/qt1g16x4cb","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/1g16x4cb","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"etd"},{"id":"mag:2493312382","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/content/qt1g16x4cb/qt1g16x4cb.pdf?t=o7q990","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:qt1g16x4cb","doi":null,"is_oa":true,"landing_page_url":"http://www.escholarship.org/uc/item/1g16x4cb","pdf_url":"https://escholarship.org/content/qt1g16x4cb/qt1g16x4cb.pdf?t=o7q990","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Peng, Zhimin. (2016). Asynchronous Parallel Coordinate Update Methods for Large Scale Problems. UCLA: Mathematics 0540. Retrieved from: http://www.escholarship.org/uc/item/1g16x4cb","raw_type":"dissertation"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2493312382.pdf","grobid_xml":"https://content.openalex.org/works/W2493312382.grobid-xml"},"referenced_works_count":123,"referenced_works":["https://openalex.org/W130669010","https://openalex.org/W130696423","https://openalex.org/W143236119","https://openalex.org/W205960364","https://openalex.org/W314961369","https://openalex.org/W588924597","https://openalex.org/W1125881252","https://openalex.org/W1493782845","https://openalex.org/W1499137793","https://openalex.org/W1506295250","https://openalex.org/W1523334965","https://openalex.org/W1540764732","https://openalex.org/W1554944419","https://openalex.org/W1560724230","https://openalex.org/W1561673278","https://openalex.org/W1577337550","https://openalex.org/W1591388369","https://openalex.org/W1602904134","https://openalex.org/W1603765807","https://openalex.org/W1608601220","https://openalex.org/W1611080718","https://openalex.org/W1616857247","https://openalex.org/W1634025860","https://openalex.org/W1708812988","https://openalex.org/W1768854696","https://openalex.org/W1842246424","https://openalex.org/W1871644925","https://openalex.org/W1968154520","https://openalex.org/W1969128975","https://openalex.org/W1969770290","https://openalex.org/W1970554427","https://openalex.org/W1970986119","https://openalex.org/W1973665846","https://openalex.org/W1975768153","https://openalex.org/W1978564754","https://openalex.org/W1981242249","https://openalex.org/W1984281714","https://openalex.org/W1987493287","https://openalex.org/W1995375671","https://openalex.org/W1998576973","https://openalex.org/W1998773459","https://openalex.org/W1998991750","https://openalex.org/W2000769684","https://openalex.org/W2003372231","https://openalex.org/W2004726988","https://openalex.org/W2013850411","https://openalex.org/W2016425264","https://openalex.org/W2017697298","https://openalex.org/W2017966952","https://openalex.org/W2019569173","https://openalex.org/W2022393739","https://openalex.org/W2023901033","https://openalex.org/W2027982384","https://openalex.org/W2032395696","https://openalex.org/W2033976741","https://openalex.org/W2039050532","https://openalex.org/W2041815422","https://openalex.org/W2043478128","https://openalex.org/W2044212084","https://openalex.org/W2045079045","https://openalex.org/W2047692660","https://openalex.org/W2047894825","https://openalex.org/W2050968963","https://openalex.org/W2052059821","https://openalex.org/W2052995264","https://openalex.org/W2053487511","https://openalex.org/W2055467852","https://openalex.org/W2055483062","https://openalex.org/W2059745395","https://openalex.org/W2061689074","https://openalex.org/W2062770263","https://openalex.org/W2067653858","https://openalex.org/W2069213542","https://openalex.org/W2070603970","https://openalex.org/W2072265605","https://openalex.org/W2073382079","https://openalex.org/W2075660001","https://openalex.org/W2079482358","https://openalex.org/W2095036901","https://openalex.org/W2095984592","https://openalex.org/W2096725512","https://openalex.org/W2113924882","https://openalex.org/W2114423093","https://openalex.org/W2117686388","https://openalex.org/W2128529555","https://openalex.org/W2129732816","https://openalex.org/W2129922730","https://openalex.org/W2130321396","https://openalex.org/W2138019504","https://openalex.org/W2138243089","https://openalex.org/W2152637881","https://openalex.org/W2153770148","https://openalex.org/W2154007179","https://openalex.org/W2155143729","https://openalex.org/W2155261584","https://openalex.org/W2162241008","https://openalex.org/W2164278908","https://openalex.org/W2165718225","https://openalex.org/W2171178331","https://openalex.org/W2206554482","https://openalex.org/W2226862355","https://openalex.org/W2244987555","https://openalex.org/W2272509765","https://openalex.org/W2303193328","https://openalex.org/W2312285547","https://openalex.org/W2616811598","https://openalex.org/W2787198218","https://openalex.org/W2798766386","https://openalex.org/W2962727278","https://openalex.org/W2963264932","https://openalex.org/W2963648037","https://openalex.org/W2963654173","https://openalex.org/W2964106020","https://openalex.org/W2964120262","https://openalex.org/W3103793615","https://openalex.org/W3105543546","https://openalex.org/W3151142710","https://openalex.org/W3215186461","https://openalex.org/W4206566500","https://openalex.org/W4229650096","https://openalex.org/W4292363360","https://openalex.org/W7011823038","https://openalex.org/W7099103444"],"related_works":["https://openalex.org/W2626719750","https://openalex.org/W2226862355","https://openalex.org/W3103793615","https://openalex.org/W2894185619","https://openalex.org/W4376654045","https://openalex.org/W3084085807","https://openalex.org/W2979337608","https://openalex.org/W4213458442","https://openalex.org/W2433322551"],"abstract_inverted_index":{"This":[0],"thesis":[1,92,254],"focuses":[2],"on":[3,75,105,221,236,267],"coordinate":[4,71,95,102,108,120,145,219],"update":[5,20,72,146,201],"methods":[6,21,42,73],"(CU),":[7],"which":[8,194],"are":[9,64,142,228],"useful":[10],"for":[11,84,124,147,230,262],"solving":[12,76,231],"problems":[13,128,141,161],"involving":[14],"large":[15],"or":[16,32,199],"high-dimensional":[17],"datasets.":[18],"Coordinate":[19],"decompose":[22],"a":[23,33,125,216,301],"problem":[24],"into":[25],"simple":[26,82],"subproblems,":[27],"where":[28],"each":[29,209],"updates":[30,215],"one,":[31],"small":[34],"block":[35],"of,":[36],"variables":[37],"while":[38],"fixing":[39],"others.":[40],"These":[41],"can":[43,153],"deal":[44],"with":[45,144],"linear":[46],"and":[47,51,58,181,238,313],"nonlinear":[48],"mappings,":[49],"smooth":[50],"nonsmooth":[52],"functions,":[53],"as":[54,56,111,113,134,136],"well":[55,112,135],"convex":[57],"nonconvex":[59],"problems.":[60,233],"In":[61],"addition,":[62],"they":[63],"easy":[65],"to":[66,158,170,291,304,310],"parallelize.The":[67],"great":[68],"performance":[69],"of":[70,88,127,138,211,252,258,295,318],"depends":[74],"sim-":[77],"ple":[78],"subproblems.":[79],"To":[80],"derive":[81],"subproblems":[83],"several":[85],"new":[86,119],"classes":[87],"appli-":[89],"cations,":[90],"this":[91,253,324],"systematically":[93],"studies":[94],"friendly":[96,109],"(CF)":[97],"operators":[98],"that":[99,241],"perform":[100],"low-cost":[101],"updates.":[103],"Based":[104],"the":[106,148,256,275,285,288,306],"discovered":[107],"operators,":[110],"operator":[114],"splitting":[115],"techniques,":[116],"I":[117,187,299],"obtained":[118],"up-":[121],"date":[122],"algorithms":[123,266],"variety":[126],"in":[129,151,193,203],"machine":[130],"learning,":[131],"image":[132],"processing,":[133],"sub-areas":[137],"optimization.":[139],"Several":[140],"treated":[143],"first":[149],"time":[150],"history.CU":[152],"be":[154],"further":[155],"scaled":[156],"up":[157,184],"solve":[159],"larger":[160],"through":[162],"asynchronous":[163,205,264],"parallel":[164,171,206,265,297],"(async-parallel)":[165],"techniques.":[166],"Asynchrony":[167],"is":[168,255,290],"crucial":[169],"computing":[172,185],"since":[173],"it":[174],"reduces":[175],"synchronization":[176],"wait,":[177],"relaxes":[178],"communication":[179],"bottleneck,":[180],"thus":[182],"speeds":[183],"significantly.":[186],"proposed":[188],"ARock,":[189,212],"an":[190,204,213,259],"algorithmic":[191],"framework":[192,261],"multiple":[195],"agents":[196],"(machines,":[197],"processors,":[198],"cores)":[200],"coordinates":[202],"fashion.":[207],"At":[208,284],"step":[210],"agent":[214],"randomly":[217],"selected":[218],"based":[220],"possibly":[222],"out-of-date":[223],"information.":[224],"Conver-":[225],"gence":[226],"results":[227],"established":[229],"fixed-point":[232],"Numerical":[234],"tests":[235],"regression":[237],"equations":[239],"show":[240],"ARock":[242],"significantly":[243],"outperforms":[244],"its":[245,281],"syn-":[246],"chronous":[247],"counterpart.The":[248],"other":[249],"novel":[250],"contribution":[251],"introduction":[257],"abstract":[260],"implementing":[263],"shared":[268],"memory":[269],"platforms.":[270],"The":[271],"programming":[272,312],"model":[273],"adopts":[274],"thread":[276],"library":[277],"from":[278],"C++":[279],"at":[280],"lowest":[282],"level.":[283],"highest":[286],"level,":[287],"goal":[289],"enable":[292],"fast":[293],"prototyping":[294],"async-":[296],"algorithms.":[298],"developed":[300],"multilevel":[302],"approach":[303],"reduce":[305],"gap":[307],"between":[308],"expert":[309],"low-level":[311],"novice-level":[314],"programming.":[315],"A":[316],"spectrum":[317],"applications":[319],"have":[320],"been":[321],"implemented":[322],"under":[323],"framework.":[325]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2493312382","counts_by_year":[],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-08-23T00:00:00"}
