{"id":"https://openalex.org/W4406208703","doi":"https://doi.org/10.1109/icarcv63323.2024.10821636","title":"Synchronous Online Abstract Dynamic Programming","display_name":"Synchronous Online Abstract Dynamic Programming","publication_year":2024,"publication_date":"2024-12-12","ids":{"openalex":"https://openalex.org/W4406208703","doi":"https://doi.org/10.1109/icarcv63323.2024.10821636"},"language":"en","primary_location":{"id":"doi:10.1109/icarcv63323.2024.10821636","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icarcv63323.2024.10821636","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 18th International Conference on Control, Automation, Robotics and Vision (ICARCV)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037854048","display_name":"Xiuxian Li","orcid":"https://orcid.org/0000-0002-4938-0468"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiuxian Li","raw_affiliation_strings":["College of Electronics and Information Engineering, Shanghai Research Institute for Intelligent Autonomous Systems, and Shanghai Institute of Intelligent Science and Technology, Tongji University,Department of Control Science and Engineering,Shanghai,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Electronics and Information Engineering, Shanghai Research Institute for Intelligent Autonomous Systems, and Shanghai Institute of Intelligent Science and Technology, Tongji University,Department of Control Science and Engineering,Shanghai,China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100425917","display_name":"Min Meng","orcid":"https://orcid.org/0000-0002-5178-3290"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min Meng","raw_affiliation_strings":["College of Electronics and Information Engineering, Shanghai Research Institute for Intelligent Autonomous Systems, and Shanghai Institute of Intelligent Science and Technology, Tongji University,Department of Control Science and Engineering,Shanghai,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Electronics and Information Engineering, Shanghai Research Institute for Intelligent Autonomous Systems, and Shanghai Institute of Intelligent Science and Technology, Tongji University,Department of Control Science and Engineering,Shanghai,China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100365448","display_name":"Lihua Xie","orcid":"https://orcid.org/0000-0002-7137-4136"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Lihua Xie","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University,Singapore,639798"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University,Singapore,639798","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"936","last_page":"941"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.914900004863739,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.914900004863739,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9125999808311462,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7417017817497253},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.5785555839538574},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3845464587211609},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.09636518359184265}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7417017817497253},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5785555839538574},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3845464587211609},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.09636518359184265}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icarcv63323.2024.10821636","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icarcv63323.2024.10821636","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 18th International Conference on Control, Automation, Robotics and Vision (ICARCV)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1559261542","https://openalex.org/W1680219837","https://openalex.org/W1966039381","https://openalex.org/W1980972971","https://openalex.org/W2014981566","https://openalex.org/W2038341035","https://openalex.org/W2045374782","https://openalex.org/W2048566743","https://openalex.org/W2048687352","https://openalex.org/W2080504737","https://openalex.org/W2112061324","https://openalex.org/W2119380668","https://openalex.org/W2140446964","https://openalex.org/W2189990206","https://openalex.org/W2334782222","https://openalex.org/W2518792920","https://openalex.org/W2585299106","https://openalex.org/W2806802496","https://openalex.org/W2963622571","https://openalex.org/W2963679178","https://openalex.org/W2963732316","https://openalex.org/W2964234909","https://openalex.org/W2998882145","https://openalex.org/W3081955893","https://openalex.org/W3181114927","https://openalex.org/W3196896584","https://openalex.org/W4385734266","https://openalex.org/W4388566759","https://openalex.org/W4395056611","https://openalex.org/W4396780329","https://openalex.org/W6619042383","https://openalex.org/W6634556520","https://openalex.org/W6798679801"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"This":[0],"paper":[1,84],"addresses":[2],"the":[3,9,13,35,40,64,77,88,117,127,142],"abstract":[4,14,134],"dynamic":[5],"programming":[6],"(DP)":[7],"in":[8,37,76],"online":[10,78,93,97,99,102,104,109],"scenario,":[11],"where":[12],"DP":[15],"mapping":[16],"is":[17,51,59,114],"time-varying,":[18],"instead":[19],"of":[20,52,66],"static.":[21],"In":[22,80],"this":[23,83],"case,":[24],"optimal":[25,46],"costs":[26,47],"and":[27,39,48,71,86,107],"policies":[28],"at":[29],"different":[30],"time":[31],"instants":[32],"are":[33,138],"not":[34],"same":[36],"general,":[38],"problem":[41],"amounts":[42],"to":[43,54,62,140],"tracking":[44,118],"time-varying":[45],"policies,":[49],"which":[50],"interest":[53],"many":[55],"practical":[56],"problems.":[57],"It":[58,113],"thus":[60],"necessary":[61],"analyze":[63],"performance":[65],"classical":[67],"value":[68],"iteration":[69,73],"(VI)":[70],"policy":[72],"(PI)":[74],"algorithms":[75,123],"case.":[79],"doing":[81],"so,":[82],"develops":[85],"provides":[87],"theoretical":[89,143],"analysis":[90],"for":[91,121],"several":[92],"algorithms,":[94],"including":[95],"approximate":[96,101,108],"VI,":[98],"PI,":[100,103,106],"optimistic":[105,110],"PI":[111],"algorithms.":[112],"proved":[115],"that":[116],"error":[119],"bounds":[120],"all":[122],"critically":[124],"depend":[125],"upon":[126],"largest":[128],"difference":[129],"between":[130],"any":[131],"two":[132],"consecutive":[133],"mappings.":[135],"Meanwhile,":[136],"examples":[137],"presented":[139],"illustrate":[141],"results.":[144]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}