{"id":"https://openalex.org/W7160888893","doi":"https://doi.org/10.48550/arxiv.2605.09853","title":"Exploration-Driven Optimization for Test-Time Large Language Model Reasoning","display_name":"Exploration-Driven Optimization for Test-Time Large Language Model Reasoning","publication_year":2026,"publication_date":"2026-05-11","ids":{"openalex":"https://openalex.org/W7160888893","doi":"https://doi.org/10.48550/arxiv.2605.09853"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.09853","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.09853","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.09853","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5135980298","display_name":"Changhao Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Changhao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135945125","display_name":"Yuchen Zhuang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhuang, Yuchen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024132222","display_name":"Chenxiao Gao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gao, Chenxiao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135920316","display_name":"Haotian Sun","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sun, Haotian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114620097","display_name":"Rushi Qiang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qiang, Rushi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135964138","display_name":"Chao Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Chao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5135977832","display_name":"Bo Dai","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dai, Bo","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.3873000144958496,"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.3873000144958496,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.18520000576972961,"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.06650000065565109,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.5550000071525574},{"id":"https://openalex.org/keywords/language-model","display_name":"Language model","score":0.534600019454956},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5192999839782715},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5034999847412109},{"id":"https://openalex.org/keywords/optimization-algorithm","display_name":"Optimization algorithm","score":0.34850001335144043},{"id":"https://openalex.org/keywords/principle-of-maximum-entropy","display_name":"Principle of maximum entropy","score":0.3474000096321106},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.3253999948501587}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6916999816894531},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.5550000071525574},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5376999974250793},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.534600019454956},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5192999839782715},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5034999847412109},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4178999960422516},{"id":"https://openalex.org/C2987595161","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Optimization algorithm","level":2,"score":0.34850001335144043},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.3474000096321106},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3294000029563904},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.3253999948501587},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3215000033378601},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.3206999897956848},{"id":"https://openalex.org/C2781316041","wikidata":"https://www.wikidata.org/wiki/Q1230584","display_name":"Diversity (politics)","level":2,"score":0.3206999897956848},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.3197999894618988},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.31029999256134033},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.2797999978065491},{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.2639000117778778},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25279998779296875}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.09853","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.09853","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.09853","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.09853","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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Post-training":[0],"techniques":[1,124],"combined":[2,120],"with":[3,121],"inference-time":[4,23,78],"scaling":[5],"significantly":[6],"enhance":[7],"the":[8,138],"reasoning":[9,116,130],"and":[10,61,89,100,108,114,141,158,183],"alignment":[11],"capabilities":[12],"of":[13],"large":[14],"language":[15],"models":[16],"(LLMs).":[17],"However,":[18],"a":[19,30,134,177],"fundamental":[20],"tension":[21],"arises:":[22],"methods":[24],"benefit":[25],"from":[26,29],"diverse":[27],"sampling":[28],"relatively":[31],"flattened":[32],"probability":[33],"distribution,":[34],"whereas":[35],"reinforcement":[36],"learning":[37],"(RL)-based":[38],"post-training":[39,60],"inherently":[40],"sharpens":[41],"these":[42,172],"distributions.":[43],"To":[44],"address":[45],"this,":[46],"we":[47],"propose":[48],"Exploration-Driven":[49],"Optimization":[50,87,93],"(EDO),":[51],"which":[52],"extends":[53],"reward-biasing":[54],"style":[55],"exploration":[56,182],"objectives":[57],"to":[58],"iterative":[59,84],"integrates":[62],"them":[63],"into":[64,83],"standard":[65],"RL":[66,160],"objectives,":[67],"encouraging":[68],"greater":[69,111],"diversity":[70,113],"in":[71,96,166,185,189],"sampled":[72],"solutions":[73],"while":[74],"facilitating":[75],"more":[76],"effective":[77],"computation.":[79],"We":[80],"incorporate":[81],"EDO":[82,132,154,175],"Direct":[85],"Preference":[86],"(iDPO)":[88],"Group":[90],"Relative":[91],"Policy":[92],"(GRPO),":[94],"resulting":[95],"two":[97],"variants:":[98],"ED-iDPO":[99,107],"ED-GRPO.":[101],"Extensive":[102],"experiments":[103],"demonstrate":[104],"that":[105,191],"both":[106],"ED-GRPO":[109],"exhibit":[110],"solution":[112],"improved":[115],"abilities,":[117],"particularly":[118],"when":[119],"test-time":[122,194],"computation":[123],"like":[125],"self-consistency.":[126],"Across":[127],"three":[128],"in-distribution":[129],"benchmarks,":[131],"achieves":[133],"1.0-1.3\\%":[135],"improvement":[136],"over":[137],"strongest":[139],"baselines,":[140],"delivers":[142],"an":[143],"additional":[144],"1.5\\%":[145],"average":[146],"gain":[147],"on":[148,193],"five":[149],"out-of-distribution":[150],"tasks.":[151],"Beyond":[152],"accuracy,":[153],"preserves":[155],"model":[156],"entropy":[157],"stabilizes":[159],"training":[161],"dynamics,":[162],"highlighting":[163],"its":[164],"effectiveness":[165],"preventing":[167],"over-optimization":[168],"collapse.":[169],"Taken":[170],"together,":[171],"results":[173],"establish":[174],"as":[176],"practical":[178],"framework":[179],"for":[180],"balancing":[181],"exploitation":[184],"LLM":[186],"reasoning,":[187],"especially":[188],"settings":[190],"rely":[192],"scaling.":[195]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-13T00:00:00"}