{"id":"https://openalex.org/W7153979703","doi":"https://doi.org/10.48550/arxiv.2604.08801","title":"$p1$: Better Prompt Optimization with Fewer Prompts","display_name":"$p1$: Better Prompt Optimization with Fewer Prompts","publication_year":2026,"publication_date":"2026-04-09","ids":{"openalex":"https://openalex.org/W7153979703","doi":"https://doi.org/10.48550/arxiv.2604.08801"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.08801","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.08801","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.2604.08801","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5104067914","display_name":"Zhaolin Gao","orcid":null},"institutions":[{"id":"https://openalex.org/I2800407159","display_name":"Society for International Development","ror":"https://ror.org/042p3e123","country_code":"US","type":"other","lineage":["https://openalex.org/I2800407159"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gao, Zhaolin","raw_affiliation_strings":["Sid"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sid","institution_ids":["https://openalex.org/I2800407159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133528667","display_name":"Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I2800407159","display_name":"Society for International Development","ror":"https://ror.org/042p3e123","country_code":"US","type":"other","lineage":["https://openalex.org/I2800407159"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yu","raw_affiliation_strings":["Sid"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sid","institution_ids":["https://openalex.org/I2800407159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133493839","display_name":"Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133538212","display_name":"Bo Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Bo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014687727","display_name":"Thorsten Joachims","orcid":"https://orcid.org/0000-0003-3654-3683"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Joachims, Thorsten","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022968100","display_name":"Kiant\u00e9 Brantley","orcid":"https://orcid.org/0000-0002-8395-594X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Brantley, Kiant\u00e9","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5133494767","display_name":"Wen Sun","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sun, Wen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"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.3188999891281128,"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.3188999891281128,"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.2151000052690506,"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.07559999823570251,"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/variance","display_name":"Variance (accounting)","score":0.8173999786376953},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6053000092506409},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.45190000534057617},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4341999888420105},{"id":"https://openalex.org/keywords/system-optimization","display_name":"System optimization","score":0.3151000142097473},{"id":"https://openalex.org/keywords/optimization-algorithm","display_name":"Optimization algorithm","score":0.2825999855995178}],"concepts":[{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.8173999786376953},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7330999970436096},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6053000092506409},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.45190000534057617},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4489000141620636},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4341999888420105},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38499999046325684},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3215999901294708},{"id":"https://openalex.org/C2986766224","wikidata":"https://www.wikidata.org/wiki/Q1156793","display_name":"System optimization","level":2,"score":0.3151000142097473},{"id":"https://openalex.org/C2987595161","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Optimization algorithm","level":2,"score":0.2825999855995178},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.2791000008583069},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.2676999866962433},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.25949999690055847},{"id":"https://openalex.org/C3018076075","wikidata":"https://www.wikidata.org/wiki/Q1826427","display_name":"Variance components","level":2,"score":0.2524000108242035}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.08801","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.08801","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.2604.08801","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.08801","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Prompt":[0,68],"optimization":[1,69,104,170,182],"improves":[2,180],"language":[3],"models":[4],"without":[5],"updating":[6],"their":[7],"weights":[8],"by":[9,105,124],"searching":[10],"for":[11],"a":[12,27,130,138,160,165,206],"better":[13],"system":[14,41,59,65,74,90,109,121,149,162,169,207],"prompt,":[15],"but":[16,79],"its":[17],"effectiveness":[18],"varies":[19],"widely":[20],"across":[21,39,147],"tasks.":[22],"We":[23,33],"study":[24],"what":[25],"makes":[26],"task":[28],"amenable":[29],"to":[30,98,158,212],"prompt":[31,66,133,163,181,208],"optimization.":[32],"show":[34,95,176],"that":[35,96,136,177,209],"the":[36,86,89,186],"reward":[37],"variance":[38,49,57,72,82,87,107,146],"different":[40,116,120],"prompts":[42,75,101,118,143,155,201],"can":[43,102],"be":[44],"decomposed":[45],"into":[46],"two":[47,200],"components:":[48],"among":[50,58,73,83,108],"responses,":[51],"which":[52,61],"captures":[53,62],"generation":[54],"stochasticity,":[55],"and":[56,189],"prompts,":[60,110],"differences":[63],"in":[64],"quality.":[67],"succeeds":[70],"when":[71,81],"is":[76],"sufficiently":[77],"large,":[78],"fails":[80],"responses":[84],"dominates":[85],"of":[88,141,153],"prompts.":[91,122,150],"Surprisingly,":[92],"we":[93,127],"further":[94],"scaling":[97],"more":[99],"user":[100,117,132,142,154],"hurt":[103],"reducing":[106],"especially":[111],"on":[112,173,185,198],"heterogeneous":[113],"datasets":[114],"where":[115],"favor":[119],"Motivated":[123],"this":[125],"insight,":[126],"propose":[128],"$p1$,":[129],"simple":[131],"filtering":[134],"method":[135],"selects":[137],"small":[139],"subset":[140,152],"with":[144],"high":[145],"candidate":[148],"This":[151],"allows":[156],"one":[157],"distinguish":[159],"good":[161],"from":[164,202],"bad":[166],"one,":[167],"making":[168],"easier.":[171],"Experiments":[172],"reasoning":[174,214],"benchmarks":[175],"$p1$":[178],"substantially":[179],"over":[183],"training":[184,197],"full":[187],"dataset":[188],"outperforms":[190],"strong":[191],"baselines":[192],"such":[193],"as":[194],"GEPA.":[195],"Notably,":[196],"only":[199],"AIME":[203],"24":[204],"yields":[205],"generalizes":[210],"well":[211],"other":[213],"benchmarks.":[215]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-14T00:00:00"}