{"id":"https://openalex.org/W7165155160","doi":"https://doi.org/10.48550/arxiv.2606.18910","title":"REVES: REvision and VErification--Augmented Training for Test-Time Scaling","display_name":"REVES: REvision and VErification--Augmented Training for Test-Time Scaling","publication_year":2026,"publication_date":"2026-06-17","ids":{"openalex":"https://openalex.org/W7165155160","doi":"https://doi.org/10.48550/arxiv.2606.18910"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.18910","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.18910","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.2606.18910","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5138906451","display_name":"Yuanxin Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Yuanxin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138832506","display_name":"Ruida Zhou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhou, Ruida","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138907650","display_name":"Xinyan Zhao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao, Xinyan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126232843","display_name":"Amr Sharaf","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sharaf, Amr","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138941188","display_name":"Hongzhou Lin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lin, Hongzhou","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138898451","display_name":"Arijit Biswas","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Biswas, Arijit","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138848850","display_name":"Mohammad Ghavamzadeh","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ghavamzadeh, Mohammad","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138940732","display_name":"Zhaoran Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Zhaoran","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5138859334","display_name":"Mingyi Hong","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hong, Mingyi","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.8001000285148621,"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.8001000285148621,"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.09749999642372131,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.011500000022351742,"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/correctness","display_name":"Correctness","score":0.7939000129699707},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6068999767303467},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5580000281333923},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5128999948501587},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5098000168800354},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.4593999981880188},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.44279998540878296},{"id":"https://openalex.org/keywords/base","display_name":"Base (topology)","score":0.420199990272522},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.3659000098705292}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7939000129699707},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7214999794960022},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6068999767303467},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5580000281333923},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5128999948501587},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5098000168800354},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.4593999981880188},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.44279998540878296},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4246000051498413},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.420199990272522},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4032999873161316},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4000000059604645},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.3659000098705292},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.337799996137619},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3327000141143799},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.3280999958515167},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.3188999891281128},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3082999885082245},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.29840001463890076},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.2881999909877777},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.2833999991416931},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.2800000011920929},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.2702000141143799},{"id":"https://openalex.org/C22367795","wikidata":"https://www.wikidata.org/wiki/Q7625208","display_name":"Structured prediction","level":2,"score":0.26969999074935913},{"id":"https://openalex.org/C2777211547","wikidata":"https://www.wikidata.org/wiki/Q17141490","display_name":"Training (meteorology)","level":2,"score":0.2680000066757202},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.2655999958515167},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.2630000114440918},{"id":"https://openalex.org/C2779982483","wikidata":"https://www.wikidata.org/wiki/Q6094420","display_name":"Iterative refinement","level":2,"score":0.25589999556541443}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.18910","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.18910","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.2606.18910","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.18910","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":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.5286751985549927}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Test-time":[0],"scaling":[1],"via":[2],"sequential":[3],"revision":[4,98],"has":[5],"emerged":[6],"as":[7,39,141,209],"a":[8,27,71],"powerful":[9],"paradigm":[10],"for":[11],"enhancing":[12],"Large":[13],"Language":[14],"Model":[15],"(LLM)":[16],"reasoning.":[17],"However,":[18],"standard":[19,131,157],"post-training":[20],"methods":[21],"primarily":[22],"optimize":[23,46],"single-shot":[24],"objectives,":[25],"creating":[26],"fundamental":[28],"misalignment":[29],"with":[30],"multi-step":[31,49],"inference":[32],"dynamics.":[33],"While":[34],"recent":[35],"work":[36],"treats":[37],"this":[38],"multi-turn":[40,132,158],"reinforcement":[41],"learning":[42],"(RL),":[43],"conventional":[44],"approaches":[45],"over":[47,149,156],"the":[48,56,86,92,123,150,165,175,185],"trajectories":[50,95],"directly,":[51],"failing":[52],"to":[53,130,204],"further":[54,196],"exploit":[55],"high-quality":[57],"mistakes":[58],"in":[59,91],"intermediate":[60,87],"steps":[61,88],"that":[62,75],"model":[63,178],"can":[64],"learn":[65],"from":[66],"correcting":[67],"them.":[68],"We":[69],"propose":[70],"two-stage":[72],"iterative":[73],"framework":[74],"alternates":[76],"between":[77],"online":[78],"data/prompt":[79],"augmentation":[80],"and":[81,99,111,121,153,180,211],"policy":[82],"optimization.":[83],"By":[84],"converting":[85],"(``near-miss''":[89],"answers)":[90],"successful":[93],"recovery":[94],"into":[96],"decoupled":[97],"verification":[100,195],"prompts,":[101],"our":[102,162],"approach":[103,115,163],"concentrates":[104],"training":[105],"on":[106,170],"both":[107],"effective":[108],"answer":[109],"transformation":[110],"error":[112],"identification.":[113],"This":[114],"enables":[116],"efficient":[117],"off-policy":[118],"data":[119],"generation":[120],"reduces":[122],"computational":[124],"overhead":[125],"of":[126,146],"long-horizon":[127],"sampling":[128],"compared":[129],"RL.":[133],"On":[134],"LiveCodeBench,":[135],"using":[136,174],"publicly":[137],"available":[138,223],"test":[139],"cases":[140],"feedback,":[142],"we":[143],"observe":[144],"gains":[145],"+6.5":[147],"points":[148,155],"RL":[151],"baseline":[152],"+4.0":[154],"training.":[159],"Beyond":[160],"coding,":[161],"matches":[164],"previously":[166],"reported":[167],"SOTA":[168],"result":[169],"circle":[171],"packing":[172],"while":[173],"smallest":[176],"base":[177],"(4B)":[179],"far":[181],"fewer":[182],"rollouts":[183],"than":[184],"much":[186],"larger":[187],"evolutionary":[188],"search":[189],"systems.":[190],"Math":[191],"results":[192],"under":[193],"ground-truth":[194],"confirm":[197],"improved":[198],"correction":[199],"ability.":[200],"It":[201],"also":[202],"generalizes":[203],"out-of-distribution":[205],"constraint-satisfaction":[206],"puzzles":[207],"such":[208],"n\\_queens":[210],"mini\\_sudoku,":[212],"where":[213],"correctness":[214],"is":[215,222],"defined":[216],"entirely":[217],"by":[218],"problem":[219],"constraints.":[220],"Code":[221],"at":[224],"https://github.com/yxliu02/REVES.git.":[225]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-19T00:00:00"}