{"id":"https://openalex.org/W4405031983","doi":"https://doi.org/10.48550/arxiv.2411.17501","title":"The Limits of Inference Scaling Through Resampling","display_name":"The Limits of Inference Scaling Through Resampling","alternate_titles":[],"publication_year":2024,"publication_date":"2024-11-26","ids":{"openalex":"https://openalex.org/W4405031983","doi":"https://doi.org/10.48550/arxiv.2411.17501"},"language":"en","primary_location":{"id":"pmh:oai:proceedings.iclr.cc:2026/95591b7557edea46ae1d90b0e9e825c5","doi":null,"is_oa":true,"landing_page_url":"https://proceedings.iclr.cc/paper_files/paper/2026/hash/95591b7557edea46ae1d90b0e9e825c5-Abstract-Conference.html","pdf_url":"https://proceedings.iclr.cc/paper_files/paper/2026/file/95591b7557edea46ae1d90b0e9e825c5-Paper-Conference.pdf","source":{"id":"https://openalex.org/S4306419637","display_name":"International Conference on Learning Representations","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conference on Learning Representations 2026","raw_type":"info:eu-repo/semantics/conferenceObject"},"parent_works":[],"lineage":["https://openalex.org/W4405031983"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://proceedings.iclr.cc/paper_files/paper/2026/file/95591b7557edea46ae1d90b0e9e825c5-Paper-Conference.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100018313","display_name":"Benedikt Stroebl","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Stroebl, Benedikt","raw_affiliation_strings":["Princeton University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063345981","display_name":"Sayash Kapoor","orcid":"https://orcid.org/0000-0001-5695-280X","observed_orcids":["https://orcid.org/0000-0001-5695-280X"]},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Kapoor, Sayash","raw_affiliation_strings":["Princeton University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058102069","display_name":"Arvind Narayanan","orcid":"https://orcid.org/0000-0001-7176-4479","observed_orcids":["https://orcid.org/0000-0001-7176-4479"]},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Narayanan, Arvind","raw_affiliation_strings":["Princeton University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":12.4312,"has_fulltext":true,"cited_by_count":82,"citation_normalized_percentile":{"value":0.99010627,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":100},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.7368000149726868,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10260","display_name":"Software Engineering Research","score":0.7368000149726868,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.06310000270605087,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10028","display_name":"Topic Modeling","score":0.029600000008940697,"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/resampling","display_name":"resampling","score":0.9110000133514404},{"id":"https://openalex.org/keywords/rejection-sampling","display_name":"rejection sampling","score":0.7820000052452087},{"id":"https://openalex.org/keywords/false-positive-results","display_name":"false positives","score":0.6499999761581421},{"id":"https://openalex.org/keywords/unit-testing","display_name":"unit testing","score":0.6010000109672546},{"id":"https://openalex.org/keywords/humaneval","display_name":"HumanEval","score":0.7419999837875366},{"id":"https://openalex.org/keywords/mbpp","display_name":"MBPP","score":0.9789999723434448},{"id":"https://openalex.org/keywords/reasoning-models","display_name":"reasoning models","score":0.44699999690055847},{"id":"https://openalex.org/keywords/compute-budget","display_name":"compute budget","score":0.31200000643730164}],"concepts":[{"id":"https://openalex.org/C150921843","wikidata":"https://www.wikidata.org/wiki/Q1170431","display_name":"Resampling","level":2,"score":0.892501175403595},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7441468238830566},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.705311119556427},{"id":"https://openalex.org/C2780310539","wikidata":"https://www.wikidata.org/wiki/Q12547192","display_name":"Imperfect","level":2,"score":0.6715553402900696},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48431649804115295},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.40651223063468933},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38754796981811523},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.37441691756248474},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36468297243118286},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.35112786293029785},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1706734299659729},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08534079790115356},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:proceedings.iclr.cc:2026/95591b7557edea46ae1d90b0e9e825c5","doi":null,"is_oa":true,"landing_page_url":"https://proceedings.iclr.cc/paper_files/paper/2026/hash/95591b7557edea46ae1d90b0e9e825c5-Abstract-Conference.html","pdf_url":"https://proceedings.iclr.cc/paper_files/paper/2026/file/95591b7557edea46ae1d90b0e9e825c5-Paper-Conference.pdf","source":{"id":"https://openalex.org/S4306419637","display_name":"International Conference on Learning Representations","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conference on Learning Representations 2026","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:arXiv.org:2411.17501","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2411.17501","pdf_url":"https://arxiv.org/pdf/2411.17501","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,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2411.17501","doi":"https://doi.org/10.48550/arxiv.2411.17501","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2411.17501","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,"listed_in":[],"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"}],"best_oa_location":{"id":"pmh:oai:proceedings.iclr.cc:2026/95591b7557edea46ae1d90b0e9e825c5","doi":null,"is_oa":true,"landing_page_url":"https://proceedings.iclr.cc/paper_files/paper/2026/hash/95591b7557edea46ae1d90b0e9e825c5-Abstract-Conference.html","pdf_url":"https://proceedings.iclr.cc/paper_files/paper/2026/file/95591b7557edea46ae1d90b0e9e825c5-Paper-Conference.pdf","source":{"id":"https://openalex.org/S4306419637","display_name":"International Conference on Learning Representations","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conference on Learning Representations 2026","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4405031983.pdf","grobid_xml":"https://content.openalex.org/works/W4405031983.grobid-xml"},"referenced_works_count":81,"referenced_works":["https://openalex.org/W2462906003","https://openalex.org/W3083410900","https://openalex.org/W3092918135","https://openalex.org/W3164133168","https://openalex.org/W3195140297","https://openalex.org/W3210904070","https://openalex.org/W3213368902","https://openalex.org/W4220699888","https://openalex.org/W4221161695","https://openalex.org/W4226485558","https://openalex.org/W4229675450","https://openalex.org/W4286750487","https://openalex.org/W4307001524","https://openalex.org/W4320003957","https://openalex.org/W4379089709","https://openalex.org/W4383046915","https://openalex.org/W4384345748","https://openalex.org/W4385571830","https://openalex.org/W4386185625","https://openalex.org/W4386929207","https://openalex.org/W4386942462","https://openalex.org/W4387323780","https://openalex.org/W4387355948","https://openalex.org/W4387724827","https://openalex.org/W4387725649","https://openalex.org/W4387838288","https://openalex.org/W4389104713","https://openalex.org/W4389115444","https://openalex.org/W4389158536","https://openalex.org/W4389649400","https://openalex.org/W4389821462","https://openalex.org/W4391631244","https://openalex.org/W4391709247","https://openalex.org/W4391767144","https://openalex.org/W4391871516","https://openalex.org/W4392539324","https://openalex.org/W4392617653","https://openalex.org/W4393905494","https://openalex.org/W4396601153","https://openalex.org/W4396815387","https://openalex.org/W4398796786","https://openalex.org/W4398879428","https://openalex.org/W4399668074","https://openalex.org/W4399836817","https://openalex.org/W4400024829","https://openalex.org/W4400337927","https://openalex.org/W4400484392","https://openalex.org/W4400484796","https://openalex.org/W4401301433","https://openalex.org/W4401662005","https://openalex.org/W4402670356","https://openalex.org/W4402670687","https://openalex.org/W4402671135","https://openalex.org/W4402671190","https://openalex.org/W4402671629","https://openalex.org/W4402683938","https://openalex.org/W4402705340","https://openalex.org/W4402733601","https://openalex.org/W4403346096","https://openalex.org/W4403365357","https://openalex.org/W4403524626","https://openalex.org/W4403571128","https://openalex.org/W4403578677","https://openalex.org/W4403852092","https://openalex.org/W4403853635","https://openalex.org/W4403884725","https://openalex.org/W4404388891","https://openalex.org/W4404985456","https://openalex.org/W4406492615","https://openalex.org/W4411120389","https://openalex.org/W4412886942","https://openalex.org/W4415798414","https://openalex.org/W4415798734","https://openalex.org/W6967080128","https://openalex.org/W7133195287","https://openalex.org/W7133198585","https://openalex.org/W7133209886","https://openalex.org/W7133222210","https://openalex.org/W7133224126","https://openalex.org/W7133231369","https://openalex.org/W7133236450"],"related_works":["https://openalex.org/W4402733601","https://openalex.org/W4407184950","https://openalex.org/W7172492764","https://openalex.org/W7139093401","https://openalex.org/W4417225233","https://openalex.org/W7106333406","https://openalex.org/W7164035559","https://openalex.org/W6948010539","https://openalex.org/W7214052316","https://openalex.org/W7166652857"],"abstract_inverted_index":{"Recent":[0],"research":[1],"has":[2],"generated":[3],"hope":[4],"that":[5,49,93,144],"inference":[6,84,123,163],"scaling,":[7,85],"such":[8],"as":[9,153],"resampling":[10],"solutions":[11],"until":[12],"they":[13],"pass":[14],"verifiers":[15,56],"like":[16,175],"unit":[17,114],"tests,":[18],"could":[19],"allow":[20],"weaker":[21,126],"models":[22,127],"to":[23,79,131,178],"match":[24,132],"stronger":[25],"ones.":[26],"Beyond":[27],"inference,":[28],"this":[29,50,71],"approach":[30,51],"also":[31],"enables":[32],"training":[33],"reasoning":[34],"models,":[35],"where":[36],"data":[37],"is":[38,52,95],"curated":[39],"using":[40],"rejection":[41],"sampling":[42,146],"against":[43],"a":[44,61,96,137],"verifier.":[45],"However,":[46],"we":[47],"show":[48,143],"fundamentally":[53],"limited":[54,117],"when":[55],"are":[57,148],"imperfect":[58],"and":[59,104,111],"have":[60,116,171],"non-zero":[62],"probability":[63],"of":[64,82,87,122,125,136,157],"producing":[65],"false":[66,106,158,168],"positives.":[67],"Resampling":[68],"cannot":[69],"decrease":[70],"probability,":[72],"so":[73],"it":[74],"imposes":[75],"an":[76],"upper":[77],"bound":[78],"the":[80,100,133,154],"accuracy":[81,103,135],"resampling-based":[83],"regardless":[86],"compute":[88],"budget.":[89],"Our":[90],"analysis":[91],"shows":[92],"there":[94],"strong":[97,139],"correlation":[98],"between":[99],"model's":[101],"single-sample":[102,134],"its":[105],"positive":[107],"rate":[108],"on":[109],"HumanEval":[110],"MBPP,":[112],"whose":[113],"tests":[115],"coverage.":[118],"Therefore,":[119],"no":[120],"amount":[121],"scaling":[124,164],"can":[128],"enable":[129],"them":[130],"sufficiently":[138],"model.":[140],"Empirical":[141],"results":[142],"optimal":[145],"attempts":[147],"often":[149],"fewer":[150],"than":[151],"10,":[152],"negative":[155],"utility":[156],"positives":[159,169],"outweighs":[160],"benefits,":[161],"bending":[162],"curves":[165],"downward.":[166],"Finally,":[167],"may":[170],"other":[172],"undesirable":[173],"qualities,":[174],"poor":[176],"adherence":[177],"coding":[179],"style":[180],"conventions.":[181]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4405031983","counts_by_year":[{"year":2026,"cited_by_count":40},{"year":2025,"cited_by_count":41},{"year":2024,"cited_by_count":1}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2024-12-05T00:00:00"}
