{"id":"https://openalex.org/W7155052653","doi":"https://doi.org/10.48550/arxiv.2604.16529","title":"Scaling Test-Time Compute for Agentic Coding","display_name":"Scaling Test-Time Compute for Agentic Coding","publication_year":2026,"publication_date":"2026-04-16","ids":{"openalex":"https://openalex.org/W7155052653","doi":"https://doi.org/10.48550/arxiv.2604.16529"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.16529","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.16529","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.2604.16529","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050832932","display_name":"Joongwon Kim","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kim, Joongwon","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134140693","display_name":"Wannan Yang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Wannan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102631567","display_name":"Kelvin Niu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Niu, Kelvin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134117589","display_name":"Hongming Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Hongming","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134187472","display_name":"Yun Zhu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhu, Yun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114425879","display_name":"Eryk Helenowski","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Helenowski, Eryk","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000326689","display_name":"Ruan Silva","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Silva, Ruan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010176677","display_name":"Zhengxing Chen","orcid":"https://orcid.org/0000-0003-0252-6754"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Zhengxing","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134158003","display_name":"Srinivasan Iyer","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Iyer, Srinivasan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134163333","display_name":"Manzil Zaheer","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zaheer, Manzil","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134124469","display_name":"Daniel Fried","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fried, Daniel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134096538","display_name":"Hannaneh Hajishirzi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hajishirzi, Hannaneh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134190756","display_name":"Sanjeev Arora","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Arora, Sanjeev","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134164994","display_name":"Gabriel Synnaeve","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Synnaeve, Gabriel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134173597","display_name":"Ruslan Salakhutdinov","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Salakhutdinov, Ruslan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5016769717","display_name":"Anirudh Goyal","orcid":"https://orcid.org/0000-0002-4080-1940"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Goyal, Anirudh","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.3944000005722046,"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.3944000005722046,"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.12030000239610672,"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.04259999841451645,"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/scaling","display_name":"Scaling","score":0.6421999931335449},{"id":"https://openalex.org/keywords/salient","display_name":"Salient","score":0.5999000072479248},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5763999819755554},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5717999935150146},{"id":"https://openalex.org/keywords/voting","display_name":"Voting","score":0.44940000772476196},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.43220001459121704},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.40950000286102295},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.3296999931335449}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6664000153541565},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.6421999931335449},{"id":"https://openalex.org/C2780719617","wikidata":"https://www.wikidata.org/wiki/Q1030752","display_name":"Salient","level":2,"score":0.5999000072479248},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5763999819755554},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5717999935150146},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5024999976158142},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49070000648498535},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.44940000772476196},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.43220001459121704},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.40950000286102295},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.3296999931335449},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.32420000433921814},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.3160000145435333},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2777999937534332},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.27720001339912415},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.2766999900341034},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.2761000096797943},{"id":"https://openalex.org/C88626702","wikidata":"https://www.wikidata.org/wiki/Q1128903","display_name":"Continuation","level":2,"score":0.27129998803138733},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.2685999870300293},{"id":"https://openalex.org/C2780704645","wikidata":"https://www.wikidata.org/wiki/Q9251458","display_name":"Observer (physics)","level":2,"score":0.26409998536109924},{"id":"https://openalex.org/C178009071","wikidata":"https://www.wikidata.org/wiki/Q93344","display_name":"Trigonometric functions","level":2,"score":0.258899986743927}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.16529","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.16529","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.2604.16529","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.16529","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":[{"display_name":"Quality Education","score":0.6271835565567017,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Test-time":[0],"scaling":[1,84,215],"has":[2],"become":[3],"a":[4,70,82,102,140,221],"powerful":[5],"way":[6],"to":[7,18,155,195,203],"improve":[8],"large":[9],"language":[10],"models.":[11],"However,":[12],"existing":[13],"methods":[14],"are":[15],"best":[16],"suited":[17],"short,":[19],"bounded":[20],"outputs":[21],"that":[22,72,105,213],"can":[23,73],"be":[24,74],"directly":[25],"compared,":[26],"ranked":[27],"or":[28],"refined.":[29],"Long-horizon":[30],"coding":[31,88,177],"agents":[32,178,218],"violate":[33],"this":[34,54],"premise:":[35],"each":[36,99],"attempt":[37],"produces":[38],"an":[39],"extended":[40],"trajectory":[41],"of":[42,93,125,142,175,223],"actions,":[43],"observations,":[44],"errors,":[45],"and":[46,78,111,182,201,226],"partial":[47],"progress":[48],"taken":[49],"by":[50,159,187],"the":[51,56,156,173],"agent.":[52],"In":[53],"setting,":[55],"main":[57],"challenge":[58],"is":[59,219],"no":[60],"longer":[61],"generating":[62],"more":[63],"attempts,":[64],"but":[65],"representing":[66],"prior":[67,167],"experience":[68],"in":[69],"form":[71],"effectively":[75],"selected":[76],"from":[77,166,193],"reused.":[79],"We":[80],"propose":[81],"test-time":[83,214],"framework":[85,97],"for":[86,216],"agentic":[87,157],"based":[89],"on":[90,163,197,205],"compact":[91],"representations":[92],"rollout":[94,100,143],"trajectories.":[95],"Our":[96,169,210],"converts":[98],"into":[101],"structured":[103],"summary":[104],"preserves":[106],"its":[107],"salient":[108],"hypotheses,":[109],"progress,":[110],"failure":[112],"modes":[113],"while":[114],"discarding":[115],"low-signal":[116],"trace":[117],"details.":[118],"This":[119],"representation":[120],"enables":[121],"two":[122],"complementary":[123],"forms":[124],"inference-time":[126],"scaling.":[127],"For":[128,148,185],"parallel":[129],"scaling,":[130,150],"we":[131,151],"introduce":[132],"Recursive":[133],"Tournament":[134],"Voting":[135],"(RTV),":[136],"which":[137],"recursively":[138],"narrows":[139],"population":[141],"summaries":[144,164],"through":[145],"small-group":[146],"comparisons.":[147],"sequential":[149],"adapt":[152],"Parallel-Distill-Refine":[153],"(PDR)":[154],"setting":[158],"conditioning":[160],"new":[161],"rollouts":[162],"distilled":[165],"attempts.":[168],"method":[170,190],"consistently":[171],"improves":[172,192],"performance":[174],"frontier":[176],"across":[179],"SWE-Bench":[180,198],"Verified":[181,199],"Terminal-Bench":[183,206],"v2.0.":[184],"example,":[186],"using":[188],"our":[189],"Claude-4.5-Opus":[191],"70.9%":[194],"77.6%":[196],"(mini-SWE-agent)":[200],"46.9%":[202],"59.1%":[204],"v2.0":[207],"(Terminus":[208],"1).":[209],"results":[211],"suggest":[212],"long-horizon":[217],"fundamentally":[220],"problem":[222],"representation,":[224],"selection,":[225],"reuse.":[227]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-22T00:00:00"}