{"id":"https://openalex.org/W7163509818","doi":"https://doi.org/10.48550/arxiv.2606.04883","title":"Optimizing the Cost-Quality Tradeoff of Agentic Theorem Provers in Lean","display_name":"Optimizing the Cost-Quality Tradeoff of Agentic Theorem Provers in Lean","publication_year":2026,"publication_date":"2026-06-03","ids":{"openalex":"https://openalex.org/W7163509818","doi":"https://doi.org/10.48550/arxiv.2606.04883"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.04883","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.04883","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.04883","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074555614","display_name":"K\u00e1ri R\u00f6gnvaldsson","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"R\u00f6gnvaldsson, K\u00e1ri","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137890623","display_name":"Chenhao Sun","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sun, Chenhao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5093356429","display_name":"Jasper Dekoninck","orcid":"https://orcid.org/0009-0009-0621-170X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dekoninck, Jasper","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5137844604","display_name":"Martin Vechev","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vechev, Martin","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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.20810000598430634,"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.20810000598430634,"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/T10703","display_name":"Business Process Modeling and Analysis","score":0.1039000004529953,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.09449999779462814,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/mathematical-proof","display_name":"Mathematical proof","score":0.7635999917984009},{"id":"https://openalex.org/keywords/lemma","display_name":"Lemma (botany)","score":0.7476000189781189},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.5343999862670898},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.4334999918937683},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.41600000858306885},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.4050999879837036},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.3952000141143799},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.38029998540878296}],"concepts":[{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7635999917984009},{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.7476000189781189},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6010000109672546},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.5343999862670898},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.4334999918937683},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.41600000858306885},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.4050999879837036},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40209999680519104},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.3952000141143799},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.38029998540878296},{"id":"https://openalex.org/C207609745","wikidata":"https://www.wikidata.org/wiki/Q4944086","display_name":"Bootstrapping (finance)","level":2,"score":0.36570000648498535},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3425000011920929},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.3140999972820282},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3125},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.3122999966144562},{"id":"https://openalex.org/C46681722","wikidata":"https://www.wikidata.org/wiki/Q4725589","display_name":"Alias","level":2,"score":0.29510000348091125},{"id":"https://openalex.org/C94461902","wikidata":"https://www.wikidata.org/wiki/Q2762418","display_name":"Formal proof","level":3,"score":0.2939000129699707},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.28439998626708984},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2831000089645386},{"id":"https://openalex.org/C148043351","wikidata":"https://www.wikidata.org/wiki/Q4456944","display_name":"Current (fluid)","level":2,"score":0.263700008392334},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.2635999917984009},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.2632000148296356},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.2597000002861023}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.04883","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.04883","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.04883","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.04883","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Large":[0],"language":[1],"models":[2],"(LLMs)":[3],"are":[4],"increasingly":[5],"used":[6],"in":[7,13,80,167],"workflows":[8,16],"for":[9,86,163],"generating":[10],"formal":[11],"proofs":[12],"Lean.":[14],"These":[15,153],"often":[17,40],"decompose":[18],"problems":[19],"into":[20],"smaller":[21],"lemmas,":[22],"sample":[23],"many":[24],"proof":[25,84],"attempts,":[26,100],"and":[27,67,82,90,107,113],"use":[28],"compiler":[29],"feedback":[30],"to":[31,116],"guide":[32],"search.":[33],"However,":[34],"they":[35],"can":[36],"be":[37],"prohibitively":[38],"expensive,":[39],"spending":[41],"substantial":[42],"compute":[43],"on":[44,144],"attempts":[45,85],"that":[46,61,156],"ultimately":[47],"fail.":[48],"In":[49],"this":[50,54],"work,":[51],"we":[52],"address":[53],"problem":[55],"with":[56],"an":[57],"action":[58],"routing":[59],"agent":[60,134],"consists":[62],"of":[63,105,110,131],"a":[64,68,125,129,141],"data":[65,72],"plane":[66,73,95],"control":[69,94],"plane.":[70],"The":[71,93],"generates":[74],"natural-language":[75],"lemma":[76,91],"decompositions,":[77],"formalizes":[78],"them":[79],"Lean,":[81],"samples":[83],"the":[87,103,108,119,136],"resulting":[88],"theorem":[89,169],"targets.":[92],"observes":[96],"previous":[97],"failed":[98,157],"Lean":[99,158],"estimates":[101],"both":[102],"likelihood":[104],"success":[106],"cost":[109,137],"another":[111],"attempt,":[112],"decides":[114],"whether":[115],"continue":[117],"proving":[118],"current":[120],"target":[121],"or":[122],"restart":[123],"from":[124],"new":[126],"breakdown.":[127],"On":[128],"subset":[130],"PutnamBench,":[132],"our":[133],"decreases":[135],"by":[138],"28.9%":[139],"over":[140],"fixed-step":[142],"baseline":[143],"average,":[145],"preserving":[146],"performance":[147],"while":[148],"using":[149],"substantially":[150],"less":[151],"compute.":[152],"results":[154],"suggest":[155],"trajectories":[159],"provide":[160],"actionable":[161],"signals":[162],"cost-aware":[164],"resource":[165],"allocation":[166],"agentic":[168],"proving.":[170]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-05T00:00:00"}