{"id":"https://openalex.org/W7166882196","doi":"https://doi.org/10.18653/v1/2026.findings-acl.1090","title":"PROGRAM: Programmatic Retrieval Optimization with Generative Reasoning and Augmented Multi-queries","display_name":"PROGRAM: Programmatic Retrieval Optimization with Generative Reasoning and Augmented Multi-queries","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7166882196","doi":"https://doi.org/10.18653/v1/2026.findings-acl.1090"},"language":null,"primary_location":{"id":"doi:10.18653/v1/2026.findings-acl.1090","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2026.findings-acl.1090","pdf_url":"https://aclanthology.org/2026.findings-acl.1090.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Findings of the Association for Computational Linguistics: ACL 2026","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://aclanthology.org/2026.findings-acl.1090.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065358792","display_name":"Gun Il Kim","orcid":"https://orcid.org/0009-0005-7126-1245"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gun Il Kim","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075954736","display_name":"Jungkyu Shin","orcid":"https://orcid.org/0009-0002-8988-8407"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jungkyu Shin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100726106","display_name":"Jong Wook Kim","orcid":"https://orcid.org/0000-0001-8373-1893"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jong Wook Kim","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5067151609","display_name":"Beakcheol Jang","orcid":"https://orcid.org/0000-0002-3911-5935"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Beakcheol Jang","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":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.86311988,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"21685","last_page":"21699"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.6761000156402588,"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/T10286","display_name":"Information Retrieval and Search Behavior","score":0.6761000156402588,"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/T11106","display_name":"Data Management and Algorithms","score":0.03519999980926514,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.031099999323487282,"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/generative-grammar","display_name":"Generative grammar","score":0.36250001192092896},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.32260000705718994},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.3109000027179718},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.2879999876022339},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.263700008392334}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6385999917984009},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5981000065803528},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.36250001192092896},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.32260000705718994},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.3109000027179718},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.2879999876022339},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.263700008392334},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2632000148296356},{"id":"https://openalex.org/C167966045","wikidata":"https://www.wikidata.org/wiki/Q5532625","display_name":"Generative model","level":3,"score":0.2484000027179718},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.2433999925851822}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.18653/v1/2026.findings-acl.1090","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2026.findings-acl.1090","pdf_url":"https://aclanthology.org/2026.findings-acl.1090.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Findings of the Association for Computational Linguistics: ACL 2026","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.18653/v1/2026.findings-acl.1090","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2026.findings-acl.1090","pdf_url":"https://aclanthology.org/2026.findings-acl.1090.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Findings of the Association for Computational Linguistics: ACL 2026","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G808836211","display_name":null,"funder_award_id":"RS-2023-00273751","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7166882196.pdf","grobid_xml":"https://content.openalex.org/works/W7166882196.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Current":[0],"retrieval-augmented":[1],"generation":[2],"(RAG)":[3],"methods":[4],"struggle":[5],"with":[6,29,68,75,82,94,101],"complex":[7],"multi-hop":[8],"reasoning,":[9],"relying":[10],"on":[11,84,107,111],"unstructured":[12],"semantic":[13],"matching":[14],"that":[15,39],"lacks":[16],"the":[17],"logical":[18],"structure":[19],"needed":[20],"to":[21,42,103],"systematically":[22],"guide":[23],"retrieval.We":[24],"introduce":[25],"Programmatic":[26],"Retrieval":[27],"Optimization":[28],"Generative":[30],"Reasoning":[31],"and":[32,59,78,92,109,119],"Augmented":[33],"Multiqueries":[34],"(PROGRAM),":[35],"a":[36],"novel":[37],"framework":[38],"elevates":[40],"retrieval":[41,47],"structured,":[43],"program-guided":[44],"reasoning.PROGRAM":[45],"treats":[46],"as":[48,55],"execution":[49],"of":[50,65],"specific":[51],"program":[52],"types,":[53],"such":[54],"logical,":[56],"temporal,":[57],"causal,":[58],"so":[60],"forth,":[61],"through":[62],"three":[63],"stages":[64],"'Program-Type":[66],"Selection'":[67],"dual-metric":[69],"optimization,":[70],"'Iterative":[71],"Active":[72],"Program":[73],"Pruning'":[74],"evidence":[76],"accumulation,":[77],"'Final":[79],"Answer":[80],"Generation'":[81],"reranking.Evaluated":[83],"five":[85],"benchmarks":[86],"including":[87,116],"Hot-PotQA,":[88],"2WikiMultihopQA,":[89],"ARC-Challenge,":[90],"MMLU-Pro,":[91],"MedQA":[93,112],"various":[95],"LLMs,":[96],"PROGRAM":[97],"achieves":[98],"state-of-the-art":[99],"performance":[100],"up":[102],"24%":[104],"relative":[105],"improvement":[106],"HotPotQA":[108],"13.2%":[110],"over":[113],"strong":[114],"baselines":[115],"FLARE,":[117],"ProbTree":[118],"Self-RAG.We":[120],"release":[121],"our":[122,125],"code":[123],"in":[124]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2026-07-02T00:00:00"}