{"id":"https://openalex.org/W4283824669","doi":"https://doi.org/10.48550/arxiv.2207.01613","title":"Doubly-Asynchronous Value Iteration: Making Value Iteration Asynchronous in Actions","display_name":"Doubly-Asynchronous Value Iteration: Making Value Iteration Asynchronous in Actions","publication_year":2022,"publication_date":"2022-07-04","ids":{"openalex":"https://openalex.org/W4283824669","doi":"https://doi.org/10.48550/arxiv.2207.01613"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2207.01613","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2207.01613","pdf_url":"https://arxiv.org/pdf/2207.01613","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":"","raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2207.01613","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100419125","display_name":"Tian Tian","orcid":"https://orcid.org/0000-0001-5099-0872"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Tian, Tian","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007831673","display_name":"Kenny Young","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Young, Kenny","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5004923102","display_name":"Richard S. Sutton","orcid":"https://orcid.org/0000-0002-3679-3415"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sutton, Richard S.","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100419125"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9632999897003174,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9632999897003174,"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/T10142","display_name":"Formal Methods in Verification","score":0.9528999924659729,"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/asynchronous-communication","display_name":"Asynchronous communication","score":0.791858434677124},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6963849067687988},{"id":"https://openalex.org/keywords/bellman-equation","display_name":"Bellman equation","score":0.5966523289680481},{"id":"https://openalex.org/keywords/asynchrony","display_name":"Asynchrony (computer programming)","score":0.5919480919837952},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5722638964653015},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.5506609082221985},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.5499552488327026},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5377919673919678},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.4743405878543854},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.41348084807395935},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32361823320388794},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24516355991363525},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13607466220855713}],"concepts":[{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.791858434677124},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6963849067687988},{"id":"https://openalex.org/C14646407","wikidata":"https://www.wikidata.org/wiki/Q1430750","display_name":"Bellman equation","level":2,"score":0.5966523289680481},{"id":"https://openalex.org/C2779019669","wikidata":"https://www.wikidata.org/wiki/Q25203946","display_name":"Asynchrony (computer programming)","level":3,"score":0.5919480919837952},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5722638964653015},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.5506609082221985},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.5499552488327026},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5377919673919678},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.4743405878543854},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.41348084807395935},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32361823320388794},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24516355991363525},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13607466220855713},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2207.01613","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2207.01613","pdf_url":"https://arxiv.org/pdf/2207.01613","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":"","raw_type":"text"},{"id":"doi:10.48550/arxiv.2207.01613","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2207.01613","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2207.01613","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2207.01613","pdf_url":"https://arxiv.org/pdf/2207.01613","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":"","raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4255265352","https://openalex.org/W4239477580","https://openalex.org/W4285537323","https://openalex.org/W1932159282","https://openalex.org/W2090698372","https://openalex.org/W4383890581","https://openalex.org/W2965004901","https://openalex.org/W2921905705","https://openalex.org/W4233178034","https://openalex.org/W2003293420"],"abstract_inverted_index":{"Value":[0],"iteration":[1,115],"(VI)":[2],"is":[3,48,55],"a":[4,45,78,91,117,137,171,199,207,216],"foundational":[5],"dynamic":[6],"programming":[7],"method,":[8],"important":[9],"for":[10,60,101,170,220],"learning":[11],"and":[12,17,81,130,205],"planning":[13],"in":[14,22,82,179,210,228],"optimal":[15,191],"control":[16],"reinforcement":[18],"learning.":[19],"VI":[20,58,64,88,164],"proceeds":[21],"batches,":[23],"where":[24],"the":[25,28,37,52,68,94,122,166,175,190],"update":[26],"to":[27,66,128,155,163,168,189],"value":[29,114,192],"of":[30,40,124,140,145,152],"each":[31,180],"state":[32,53,70,76],"must":[33],"be":[34,144],"completed":[35],"before":[36],"next":[38],"batch":[39,47],"updates":[41],"can":[42,143],"begin.":[43],"Completing":[44],"single":[46],"prohibitively":[49],"expensive":[50],"if":[51],"space":[54,71,178],"large,":[56],"rendering":[57],"impractical":[59,100],"many":[61],"applications.":[62],"Asynchronous":[63,87],"helps":[65],"address":[67,108],"large":[69,104],"problem":[72],"by":[73],"updating":[74],"one":[75],"at":[77,198],"time,":[79],"in-place":[80],"an":[83],"arbitrary":[84],"order.":[85],"However,":[86],"still":[89],"requires":[90],"maximization":[92],"over":[93,136],"entire":[95,176],"action":[96,105,177],"space,":[97],"making":[98],"it":[99],"domains":[102],"with":[103,194,202],"space.":[106],"To":[107],"this":[109,183],"issue,":[110],"we":[111,185],"propose":[112],"doubly-asynchronous":[113],"(DAVI),":[116],"new":[118],"algorithm":[119],"that":[120,142,213],"generalizes":[121],"idea":[123],"asynchrony":[125],"from":[126],"states":[127,129],"actions.":[131],"More":[132],"concretely,":[133],"DAVI":[134,187],"maximizes":[135],"sampled":[138],"subset":[139],"actions":[141],"any":[146],"user-defined":[147],"size.":[148],"This":[149],"simple":[150],"approach":[151],"using":[153],"sampling":[154],"reduce":[156],"computation":[157,211],"maintains":[158],"similarly":[159],"appealing":[160],"theoretical":[161],"properties":[162],"without":[165],"need":[167],"wait":[169],"full":[172],"sweep":[173],"through":[174],"update.":[181],"In":[182],"paper,":[184],"show":[186],"converges":[188,197],"function":[193],"probability":[195,203],"one,":[196],"near-geometric":[200],"rate":[201],"1-delta,":[204],"returns":[206],"near-optimal":[208],"policy":[209],"time":[212],"nearly":[214],"matches":[215],"previously":[217],"established":[218],"bound":[219],"VI.":[221],"We":[222],"also":[223],"empirically":[224],"demonstrate":[225],"DAVI's":[226],"effectiveness":[227],"several":[229],"experiments.":[230]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2022-07-07T00:00:00"}