{"id":"https://openalex.org/W7166172164","doi":"https://doi.org/10.48550/arxiv.2606.27369","title":"Reinforcement Learning without Ground-Truth Solutions can Improve LLMs","display_name":"Reinforcement Learning without Ground-Truth Solutions can Improve LLMs","publication_year":2026,"publication_date":"2026-06-25","ids":{"openalex":"https://openalex.org/W7166172164","doi":"https://doi.org/10.48550/arxiv.2606.27369"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.27369","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.27369","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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.2606.27369","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5139396103","display_name":"Yingyu Lin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lin, Yingyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006467149","display_name":"Qi Gao","orcid":"https://orcid.org/0000-0001-6230-9116"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gao, Qiyue","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030020226","display_name":"Nikki Lijing Kuang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kuang, Nikki Lijing","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083207127","display_name":"Xunpeng Huang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huang, Xunpeng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139416879","display_name":"Kun Zhou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhou, Kun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128953974","display_name":"Tongtong Liang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liang, Tongtong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139459656","display_name":"Zhewei Yao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yao, Zhewei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139440118","display_name":"Yi-An Ma","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ma, Yi-An","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5121999607","display_name":"Y He","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"He, Yuxiong","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.30410000681877136,"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.30410000681877136,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.13590000569820404,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.07580000162124634,"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.7202000021934509},{"id":"https://openalex.org/keywords/contest","display_name":"CONTEST","score":0.5737000107765198},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5627999901771545},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5189999938011169},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.47450000047683716},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4453999996185303},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.43810001015663147},{"id":"https://openalex.org/keywords/transfer-of-learning","display_name":"Transfer of learning","score":0.35830000042915344},{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.3549000024795532}],"concepts":[{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7202000021934509},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6406000256538391},{"id":"https://openalex.org/C2777582232","wikidata":"https://www.wikidata.org/wiki/Q5013414","display_name":"CONTEST","level":2,"score":0.5737000107765198},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5627999901771545},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5189999938011169},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4832000136375427},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4772999882698059},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.47450000047683716},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4453999996185303},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.43810001015663147},{"id":"https://openalex.org/C150899416","wikidata":"https://www.wikidata.org/wiki/Q1820378","display_name":"Transfer of learning","level":2,"score":0.35830000042915344},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.3549000024795532},{"id":"https://openalex.org/C190839683","wikidata":"https://www.wikidata.org/wiki/Q2448197","display_name":"Train","level":2,"score":0.3528999984264374},{"id":"https://openalex.org/C67203356","wikidata":"https://www.wikidata.org/wiki/Q1321905","display_name":"Reinforcement","level":2,"score":0.35269999504089355},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.3273000121116638},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.3237999975681305},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.3041999936103821},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.29679998755455017},{"id":"https://openalex.org/C3018790387","wikidata":"https://www.wikidata.org/wiki/Q869010","display_name":"Hybrid learning","level":2,"score":0.29679998755455017},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.2948000133037567},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.28630000352859497},{"id":"https://openalex.org/C2777211547","wikidata":"https://www.wikidata.org/wiki/Q17141490","display_name":"Training (meteorology)","level":2,"score":0.28439998626708984},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.2797999978065491},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.2759999930858612},{"id":"https://openalex.org/C2778024590","wikidata":"https://www.wikidata.org/wiki/Q2357432","display_name":"Cheating","level":2,"score":0.275299996137619},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.26489999890327454},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.26339998841285706}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.27369","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.27369","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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.2606.27369","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.27369","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":{"Reinforcement":[0],"learning":[1],"with":[2,95,184,206],"verifiable":[3],"rewards":[4],"(RLVR)":[5],"for":[6,111,216],"training":[7,149,214],"LLMs":[8,37],"typically":[9],"rely":[10],"on":[11,38,117,125,151],"ground-truth":[12,24,43,156,221],"answers":[13],"to":[14,20,56,193,195],"assign":[15],"rewards,":[16,59],"limiting":[17],"their":[18],"applicability":[19],"tasks":[21,41,122,153],"where":[22,67,80],"the":[23,161],"solution":[25],"is":[26],"unknown.":[27],"We":[28,115],"introduce":[29],"a":[30],"\\textbf{R}anking-\\textbf{i}nduced":[31],"\\textbf{VER}ifiable":[32],"framework":[33],"(RiVER)":[34],"that":[35,99,201],"trains":[36],"score-based":[39,152,202],"optimization":[40,203],"without":[42,154,220],"solutions,":[44,157],"using":[45],"deterministic":[46],"execution":[47,186],"feedback":[48,110],"as":[49,167,212],"continuous-valued":[50],"supervision.":[51],"When":[52],"applying":[53],"group-relative":[54],"RL":[55],"such":[57,166],"continuous":[58],"we":[60],"identify":[61],"two":[62],"key":[63],"challenges:":[64],"\\emph{scale":[65],"dominance},":[66,79],"uncalibrated":[68],"score":[69],"magnitudes":[70],"across":[71,163],"test":[72],"instances":[73],"distort":[74],"policy":[75],"updates,":[76],"and":[77,103,123,131,136,140,169,178],"\\emph{frequency":[78],"repeatedly":[81],"sampled":[82],"suboptimal":[83],"solutions":[84],"can":[85,210],"outweigh":[86],"rare":[87],"but":[88,191],"stronger":[89],"candidates.":[90],"RiVER":[91,133,158],"addresses":[92],"these":[93],"challenges":[94],"calibrated":[96],"reward":[97,208],"shaping":[98],"uses":[100],"instance-wise":[101],"comparisons":[102],"emphasizes":[104],"top-ranked":[105],"solvers":[106],"while":[107],"retaining":[108],"bounded":[109],"other":[112],"valid":[113],"solutions.":[114,222],"train":[116],"12":[118],"AtCoder":[119],"Heuristic":[120],"Contest":[121],"evaluate":[124],"Algorithm":[126],"Engineering":[127],"Benchmark":[128],"(ALE-Bench),":[129],"LiveCodeBench,":[130],"USACO.":[132],"advances":[134],"Qwen3-8B":[135],"GLM-Z1-9B-0414":[137],"by":[138,171],"8.9\\%":[139],"9.4\\%":[141],"in":[142],"ALE":[143,189],"rating":[144,190],"rank.":[145],"More":[146],"importantly,":[147],"despite":[148],"exclusively":[150],"any":[155],"also":[159],"improves":[160],"backbones":[162],"exact-solution":[164,196],"benchmarks":[165],"LiveCodeBench":[168],"USACO":[170],"an":[172],"absolute":[173],"average":[174],"improvement":[175],"of":[176],"2.4\\%":[177],"3.5\\%.":[179],"By":[180],"contrast,":[181],"baselines":[182],"trained":[183],"raw":[185],"scores":[187],"improve":[188],"fail":[192],"transfer":[194],"benchmarks.":[197],"These":[198],"results":[199],"suggest":[200],"tasks,":[204],"combined":[205],"proper":[207],"calibration,":[209],"serve":[211],"effective":[213],"environments":[215],"general":[217],"coding":[218],"ability":[219]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-06-27T00:00:00"}