{"id":"https://openalex.org/W7155044471","doi":"https://doi.org/10.48550/arxiv.2604.17937","title":"ContraPrompt: Contrastive Prompt Optimization via Dyadic Reasoning Trace Analysis","display_name":"ContraPrompt: Contrastive Prompt Optimization via Dyadic Reasoning Trace Analysis","publication_year":2026,"publication_date":"2026-04-20","ids":{"openalex":"https://openalex.org/W7155044471","doi":"https://doi.org/10.48550/arxiv.2604.17937"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.17937","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.17937","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.17937","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5134116943","display_name":"Rishav Rishav","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rishav, Rishav","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134190848","display_name":"Pushpak Pujari","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pujari, Pushpak","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5015147112","display_name":"Pushpendre Rastogi","orcid":"https://orcid.org/0000-0003-1573-3066"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rastogi, Pushpendre","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/T12127","display_name":"Software System Performance and Reliability","score":0.635699987411499,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12127","display_name":"Software System Performance and Reliability","score":0.635699987411499,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11719","display_name":"Data Quality and Management","score":0.06870000064373016,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":0.0340999998152256,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.7123000025749207},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4259999990463257},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.39640000462532043},{"id":"https://openalex.org/keywords/variation","display_name":"Variation (astronomy)","score":0.36309999227523804},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.3271999955177307},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.3138999938964844},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.3131999969482422}],"concepts":[{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.7123000025749207},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.685699999332428},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.46790000796318054},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4259999990463257},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.39640000462532043},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.36309999227523804},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3303000032901764},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.3271999955177307},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3156000077724457},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3138999938964844},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3131999969482422},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.3127000033855438},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.3109000027179718},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.2890999913215637},{"id":"https://openalex.org/C2775941552","wikidata":"https://www.wikidata.org/wiki/Q25212305","display_name":"Isolation (microbiology)","level":2,"score":0.289000004529953},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2806999981403351},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.27880001068115234},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2754000127315521},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.2653000056743622},{"id":"https://openalex.org/C32848918","wikidata":"https://www.wikidata.org/wiki/Q845789","display_name":"Observable","level":2,"score":0.25769999623298645},{"id":"https://openalex.org/C83725634","wikidata":"https://www.wikidata.org/wiki/Q7268699","display_name":"Qualitative reasoning","level":2,"score":0.2549000084400177}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.17937","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.17937","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.17937","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.17937","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":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.5440879464149475}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Prompt":[0],"optimization":[1,63,208],"methods":[2],"either":[3],"analyze":[4],"individual":[5],"failures":[6],"in":[7],"isolation":[8],"or":[9],"compare":[10,75],"prompt":[11],"variants":[12],"across":[13],"examples,":[14],"operating":[15],"on":[16,31,39,49,153,162,168,174,182,213,216,220],"single":[17],"execution":[18],"traces":[19,60,82],"with":[20,52,156,195,252,256],"no":[21],"access":[22],"to":[23],"the":[24,32,40,54,80,192,240],"reasoning":[25,78,93,104,142],"process":[26],"distinguishing":[27],"success":[28],"from":[29],"failure":[30],"same":[33],"input.":[34],"We":[35],"introduce":[36],"ContraPrompt,":[37],"built":[38],"observation":[41],"that":[42,117],"when":[43],"a":[44,50,196],"model":[45],"fails":[46],"but":[47],"succeeds":[48],"retry":[51,115],"feedback,":[53],"difference":[55],"between":[56],"its":[57,202],"two":[58,81],"chain-of-thought":[59],"constitutes":[61],"an":[62,112,130],"signal":[64],"not":[65],"captured":[66],"by":[67,136],"prior":[68,71],"methods.":[69],"Unlike":[70],"contrastive":[72,119],"methods,":[73],"we":[74,100],"complete":[76],"intermediate":[77],"processes:":[79],"share":[83],"model,":[84],"input,":[85],"and":[86,95,143,179,218,245],"base":[87],"prompt,":[88],"so":[89],"remaining":[90],"differences":[91],"reflect":[92],"strategy":[94],"appended":[96],"error":[97],"feedback":[98],"--":[99],"call":[101],"this":[102],"dyadic":[103,188],"trace":[105,189],"analysis.":[106],"The":[107],"multi-attempt":[108],"solving":[109],"phase":[110],"is":[111,191],"instrumented":[113],"agentic":[114],"loop":[116],"generates":[118],"data":[120],"automatically":[121],"without":[122],"human":[123],"annotation.":[124],"Extracted":[125],"rules":[126],"are":[127],"organized":[128],"into":[129],"input-aware":[131],"decision":[132],"tree":[133],"routing":[134],"instructions":[135],"observable":[137],"input":[138],"characteristics.":[139],"On":[140,204,225],"four":[141],"compliance":[144],"benchmarks,":[145],"ContraPrompt":[146,210,235],"outperforms":[147],"GEPA":[148,212,249],"(Agrawal":[149],"et":[150,232],"al.,":[151,233],"2026)":[152],"all":[154],"four,":[155],"absolute":[157],"gains":[158],"of":[159],"+8.29":[160],"pp":[161,167,173,181,238,247],"HotPotQA":[163],"(+20.8%":[164],"rel.),":[165,171,178,251],"+2.21":[166],"GDPR-Bench":[169],"(+18.2%":[170],"+7.14":[172],"GPQA":[175],"Diamond":[176],"(+10.6%":[177],"+0.74":[180],"BBH":[183],"(+0.85%":[184],"rel.).":[185],"Ablations":[186],"confirm":[187],"contrastivity":[190],"critical":[193],"component,":[194],"-16%":[197],"relative":[198],"average":[199],"drop":[200],"upon":[201],"removal.":[203],"53":[205],"EvalSet":[206],"black-box":[207],"problems,":[209],"beats":[211],"11,":[214],"ties":[215],"41,":[217],"loses":[219],"1":[221],"at":[222],"equal":[223],"budget.":[224],"FiNER-139":[226],"financial":[227],"named":[228],"entity":[229],"recognition":[230],"(Loukas":[231],"2022),":[234],"achieves":[236],"+7.77":[237],"over":[239,248],"unoptimized":[241],"baseline":[242],"(+11.6%":[243],"rel.)":[244],"+1.94":[246],"(+2.66%":[250],"branch":[253],"conditions":[254],"aligning":[255],"standard":[257],"US":[258],"GAAP":[259],"financial-instrument":[260],"categories.":[261]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-22T00:00:00"}
