{"id":"https://openalex.org/W7163074291","doi":"https://doi.org/10.48550/arxiv.2605.31062","title":"AdaptR1: Reinforcement Learning Based Adaptive Interleaved Thinking in Multi-hop Question Answering","display_name":"AdaptR1: Reinforcement Learning Based Adaptive Interleaved Thinking in Multi-hop Question Answering","publication_year":2026,"publication_date":"2026-05-29","ids":{"openalex":"https://openalex.org/W7163074291","doi":"https://doi.org/10.48550/arxiv.2605.31062"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.31062","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.31062","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":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.31062","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5137549977","display_name":"Yuxin Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Yuxin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137530008","display_name":"Jiahao Lu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lu, Jiahao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129536590","display_name":"Qifeng Wu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, Qifeng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121262273","display_name":"Shicheng Fang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fang, Shicheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137594580","display_name":"Chuanyuan Tan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tan, Chuanyuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137575356","display_name":"Yining Zheng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zheng, Yining","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137601865","display_name":"Xuanjing Huang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huang, Xuanjing","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5137578661","display_name":"Xipeng Qiu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qiu, Xipeng","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/T10028","display_name":"Topic Modeling","score":0.4244000017642975,"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/T10028","display_name":"Topic Modeling","score":0.4244000017642975,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.2345000058412552,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.050200000405311584,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.7472000122070312},{"id":"https://openalex.org/keywords/question-answering","display_name":"Question answering","score":0.6592000126838684},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6546000242233276},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4749000072479248},{"id":"https://openalex.org/keywords/non-monotonic-logic","display_name":"Non-monotonic logic","score":0.43470001220703125},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.39489999413490295},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.3698999881744385},{"id":"https://openalex.org/keywords/adaptive-learning","display_name":"Adaptive learning","score":0.36629998683929443}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7473999857902527},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7472000122070312},{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.6592000126838684},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6546000242233276},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5877000093460083},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4749000072479248},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4496000111103058},{"id":"https://openalex.org/C159032336","wikidata":"https://www.wikidata.org/wiki/Q2488768","display_name":"Non-monotonic logic","level":2,"score":0.43470001220703125},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.39489999413490295},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.3698999881744385},{"id":"https://openalex.org/C125014702","wikidata":"https://www.wikidata.org/wiki/Q4680749","display_name":"Adaptive learning","level":2,"score":0.36629998683929443},{"id":"https://openalex.org/C67203356","wikidata":"https://www.wikidata.org/wiki/Q1321905","display_name":"Reinforcement","level":2,"score":0.30799999833106995},{"id":"https://openalex.org/C89288958","wikidata":"https://www.wikidata.org/wiki/Q7301504","display_name":"Reasoning system","level":2,"score":0.29910001158714294},{"id":"https://openalex.org/C20162079","wikidata":"https://www.wikidata.org/wiki/Q1151406","display_name":"Case-based reasoning","level":2,"score":0.29600000381469727},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.29429998993873596},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.29159998893737793},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.28769999742507935},{"id":"https://openalex.org/C136389625","wikidata":"https://www.wikidata.org/wiki/Q334384","display_name":"Supervised learning","level":3,"score":0.2655999958515167},{"id":"https://openalex.org/C52970973","wikidata":"https://www.wikidata.org/wiki/Q2497134","display_name":"Adaptive system","level":2,"score":0.2549000084400177},{"id":"https://openalex.org/C86827895","wikidata":"https://www.wikidata.org/wiki/Q7098582","display_name":"Opportunistic reasoning","level":4,"score":0.2506999969482422}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.31062","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.31062","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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.31062","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.31062","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":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Large":[0],"Language":[1],"Models":[2],"(LLMs)":[3],"have":[4],"achieved":[5],"remarkable":[6],"performance":[7,146],"in":[8,92,160],"complex":[9],"reasoning":[10,28,70,122,162],"tasks":[11],"through":[12],"Chain-of-Thought":[13],"(CoT)":[14],"prompting.":[15],"However,":[16],"this":[17,77],"approach":[18],"often":[19],"leads":[20],"to":[21,55,119,148],"``over-thinking,''":[22],"where":[23,65],"models":[24],"generate":[25],"unnecessarily":[26],"long":[27],"traces":[29],"for":[30,68,88,105],"simple":[31],"queries":[32],"and":[33],"incur":[34],"avoidable":[35],"inference":[36],"cost.":[37],"While":[38],"recent":[39],"work":[40],"has":[41],"explored":[42],"adaptive":[43,89,180],"reasoning,":[44],"existing":[45],"methods":[46],"typically":[47],"make":[48],"a":[49,82,110,115,139],"single":[50],"query-level":[51],"decision":[52],"about":[53],"whether":[54],"reason.":[56],"This":[57],"overlooks":[58],"the":[59,66,128,171,176],"dynamic":[60],"nature":[61],"of":[62,178],"multi-step":[63],"tasks,":[64],"need":[67],"explicit":[69],"varies":[71],"across":[72],"intermediate":[73],"stages.":[74],"To":[75],"address":[76],"limitation,":[78],"we":[79],"introduce":[80],"AdaptR1,":[81],"Reinforcement":[83],"Learning":[84],"(RL)":[85],"based":[86],"framework":[87],"interleaved":[90],"thinking":[91],"multi-hop":[93,161],"Question":[94],"Answering":[95],"(QA).":[96],"Unlike":[97],"previous":[98],"approaches":[99],"that":[100,158],"require":[101],"Supervised":[102],"Fine-Tuning":[103],"(SFT)":[104],"cold-start":[106],"initialization,":[107],"AdaptR1":[108,131],"uses":[109],"fully":[111],"RL-based":[112],"strategy":[113],"with":[114,138],"quality-gated":[116],"efficiency":[117],"reward":[118],"dynamically":[120],"allocate":[121],"budgets":[123],"at":[124],"each":[125],"step.":[126],"Under":[127],"Graph-R1":[129],"setting,":[130],"reduces":[132],"average":[133],"think":[134],"tokens":[135],"by":[136],"69.71\\%,":[137],"90.35\\%":[140],"reduction":[141],"on":[142],"HotpotQA,":[143],"while":[144],"maintaining":[145],"comparable":[147],"or":[149],"better":[150],"than":[151],"standard":[152],"baselines.":[153],"Furthermore,":[154],"our":[155],"analysis":[156],"reveals":[157],"overthinking":[159],"is":[163],"not":[164],"uniformly":[165],"distributed":[166],"but":[167],"occurs":[168],"predominantly":[169],"during":[170],"initial":[172],"planning":[173],"stages,":[174],"highlighting":[175],"effectiveness":[177],"step-wise":[179],"budget":[181],"allocation.":[182]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-02T00:00:00"}
