{"id":"https://openalex.org/W7162416615","doi":"https://doi.org/10.48550/arxiv.2605.24740","title":"Reinforcement Learning for Reachability: Guaranteeing Asymptotic Optimality","display_name":"Reinforcement Learning for Reachability: Guaranteeing Asymptotic Optimality","publication_year":2026,"publication_date":"2026-05-23","ids":{"openalex":"https://openalex.org/W7162416615","doi":"https://doi.org/10.48550/arxiv.2605.24740"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.24740","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.24740","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.24740","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016080710","display_name":"Amogh Palasamudram","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Palasamudram, Amogh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137026425","display_name":"Jakub Svoboda","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Svoboda, Jakub","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063106552","display_name":"Suguman Bansal","orcid":"https://orcid.org/0000-0002-0405-073X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bansal, Suguman","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5137052443","display_name":"Krishnendu Chatterjee","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chatterjee, Krishnendu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"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":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.8956000208854675,"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.8956000208854675,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.011599999852478504,"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/T11031","display_name":"Game Theory and Applications","score":0.008899999782443047,"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/reinforcement-learning","display_name":"Reinforcement learning","score":0.7541000247001648},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.7160000205039978},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.6542999744415283},{"id":"https://openalex.org/keywords/probably-approximately-correct-learning","display_name":"Probably approximately correct learning","score":0.3197999894618988},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.30660000443458557},{"id":"https://openalex.org/keywords/iterative-learning-control","display_name":"Iterative learning control","score":0.304500013589859}],"concepts":[{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7541000247001648},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.7160000205039978},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.6542999744415283},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5914999842643738},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5806000232696533},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33820000290870667},{"id":"https://openalex.org/C176248197","wikidata":"https://www.wikidata.org/wiki/Q458526","display_name":"Probably approximately correct learning","level":4,"score":0.3197999894618988},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.30660000443458557},{"id":"https://openalex.org/C117619785","wikidata":"https://www.wikidata.org/wiki/Q6094414","display_name":"Iterative learning control","level":3,"score":0.304500013589859},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.29420000314712524},{"id":"https://openalex.org/C188116033","wikidata":"https://www.wikidata.org/wiki/Q2664563","display_name":"Q-learning","level":3,"score":0.28540000319480896},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.2775000035762787},{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.2653000056743622}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.24740","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.24740","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.24740","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.24740","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"score":0.8118731379508972,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Reinforcement":[0],"learning":[1,55,59],"(RL)":[2],"for":[3],"reachability":[4],"specifications":[5],"is":[6],"fundamental":[7],"in":[8,66,87,112],"sequential":[9],"decision-making,":[10],"yet":[11],"theoretical":[12,46,122],"guarantees":[13,60],"remain":[14],"less":[15],"explored.":[16],"A":[17],"recent":[18],"work":[19],"achieves":[20],"asymptotic":[21],"convergence":[22,33,125],"to":[23],"optimal":[24],"policies.":[25],"However,":[26],"this":[27,36],"approach":[28,42,51],"provides":[29,44],"limited":[30],"insight":[31],"into":[32,48,124],"dynamics.":[34,126],"In":[35],"work,":[37],"we":[38,104],"present":[39],"an":[40],"alternative":[41],"that":[43,81,106],"deeper":[45],"insights":[47,123],"convergence.":[49],"Our":[50],"builds":[52],"on":[53,117],"PAC":[54,58,102],"with":[56,63,96],"assumptions.":[57],"near-optimal":[61],"policies":[62],"high":[64],"confidence":[65],"finite":[67],"time":[68],"but":[69],"requires":[70],"knowing":[71],"internal":[72],"MDP":[73],"parameters":[74,84],"like":[75],"minimum":[76],"transition":[77],"probability.":[78],"We":[79],"argue":[80],"while":[82],"these":[83],"are":[85],"unknown":[86],"RL,":[88],"they":[89],"can":[90,109],"be":[91,110],"iteratively":[92,100],"refined":[93],"and":[94],"estimated":[95],"increasing":[97],"accuracy.":[98],"By":[99],"satisfying":[101],"conditions,":[103],"show":[105],"exact":[107],"optimality":[108],"achieved":[111],"the":[113],"limit.":[114],"Empirical":[115],"evaluations":[116],"standard":[118],"benchmarks":[119],"validate":[120],"our":[121]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-27T00:00:00"}