{"id":"https://openalex.org/W4323927478","doi":"https://doi.org/10.48550/arxiv.2303.05510","title":"Planning with Large Language Models for Code Generation","display_name":"Planning with Large Language Models for Code Generation","publication_year":2023,"publication_date":"2023-03-09","ids":{"openalex":"https://openalex.org/W4323927478","doi":"https://doi.org/10.48550/arxiv.2303.05510"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2303.05510","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2303.05510","pdf_url":"https://arxiv.org/pdf/2303.05510","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2303.05510","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100415451","display_name":"Shun Zhang","orcid":"https://orcid.org/0009-0004-3319-6596","observed_orcids":["https://orcid.org/0009-0004-3319-6596"]},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zhang, Shun","raw_affiliation_strings":["The University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064272059","display_name":"Zhenfang Chen","orcid":"https://orcid.org/0009-0005-1619-932X","observed_orcids":["https://orcid.org/0009-0005-1619-932X"]},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Chen, Zhenfang","raw_affiliation_strings":["The University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073742611","display_name":"Yikang Shen","orcid":"https://orcid.org/0009-0008-5263-4837","observed_orcids":["https://orcid.org/0009-0008-5263-4837","https://orcid.org/0000-0001-6836-0510"]},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Shen, Yikang","raw_affiliation_strings":["The University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022382771","display_name":"Mingyu Ding","orcid":"https://orcid.org/0000-0001-6556-8359","observed_orcids":["https://orcid.org/0000-0001-6556-8359"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ding, Mingyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071093940","display_name":"Joshua B. Tenenbaum","orcid":"https://orcid.org/0000-0002-1925-2035","observed_orcids":["https://orcid.org/0000-0002-1925-2035","https://orcid.org/0000-0002-0138-163X"]},"institutions":[{"id":"https://openalex.org/I4405258931","display_name":"MIT Computer Science and Artificial Intelligence Laboratory","ror":"https://ror.org/01e85r662","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tenenbaum, Joshua B.","raw_affiliation_strings":["MIT BCS , CBMM , CSAIL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT BCS , CBMM , CSAIL","institution_ids":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040877128","display_name":"Chuang Gan","orcid":"https://orcid.org/0000-0003-4031-5886","observed_orcids":["https://orcid.org/0000-0003-4031-5886"]},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]},{"id":"https://openalex.org/I4405286689","display_name":"MIT-IBM Computing Research Lab","ror":"https://ror.org/02thp0973","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405286689"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gan, Chuang","raw_affiliation_strings":["UMass Amherst , MIT-IBM Watson AI Lab"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UMass Amherst , MIT-IBM Watson AI Lab","institution_ids":["https://openalex.org/I24603500","https://openalex.org/I4405286689"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":26,"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/T10260","display_name":"Software Engineering Research","score":0.9833999872207642,"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.9833999872207642,"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/T10533","display_name":"Teaching and Learning Programming","score":0.006000000052154064,"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"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.004699999932199717,"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/code-generation","display_name":"code generation","score":0.8949999809265137},{"id":"https://openalex.org/keywords/large-language-models","display_name":"large language models","score":0.875},{"id":"https://openalex.org/keywords/lookahead","display_name":"lookahead","score":0.9829999804496765},{"id":"https://openalex.org/keywords/program-planning","display_name":"program planning","score":0.46000000834465027},{"id":"https://openalex.org/keywords/coding-challenges","display_name":"coding challenges","score":0.5130000114440918},{"id":"https://openalex.org/keywords/program-correctness","display_name":"program correctness","score":0.34299999475479126}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7941999435424805},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7323198914527893},{"id":"https://openalex.org/C66322947","wikidata":"https://www.wikidata.org/wiki/Q11658","display_name":"Transformer","level":3,"score":0.6259100437164307},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.58521968126297},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.5393815040588379},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.4636114537715912},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.41956180334091187},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.41153115034103394},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3698728084564209},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34034860134124756},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10455092787742615},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09879714250564575},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.09677961468696594},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2303.05510","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2303.05510","pdf_url":"https://arxiv.org/pdf/2303.05510","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2303.05510","doi":"https://doi.org/10.48550/arxiv.2303.05510","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2303.05510","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2303.05510","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2303.05510","pdf_url":"https://arxiv.org/pdf/2303.05510","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320307791","display_name":"Cisco Systems","ror":"https://ror.org/03yt1ez60"},{"id":"https://openalex.org/F4320315072","display_name":"Mitsubishi Electric Research Laboratories","ror":"https://ror.org/00e2e3n51"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4323927478.pdf","grobid_xml":"https://content.openalex.org/works/W4323927478.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4399601909","https://openalex.org/W4403934134","https://openalex.org/W7153290859","https://openalex.org/W4391631329","https://openalex.org/W4400024137","https://openalex.org/W4399384924","https://openalex.org/W3038202168","https://openalex.org/W4411610504","https://openalex.org/W4403577731","https://openalex.org/W4417298998"],"abstract_inverted_index":{"Existing":[0],"large":[1,159],"language":[2,160],"model-based":[3],"code":[4,52,190],"generation":[5],"pipelines":[6],"typically":[7],"use":[8,99],"beam":[9],"search":[10,76],"or":[11,32],"sampling":[12],"algorithms":[13,44],"during":[14],"the":[15,19,48,79,90,93,96,141,144],"decoding":[16,43,62],"process.":[17],"Although":[18],"programs":[20,106,175],"they":[21,27],"generate":[22,33,82,104,123,174],"achieve":[23,178],"high":[24],"token-matching-based":[25],"scores,":[26],"often":[28],"fail":[29],"to":[30,73,81,103,129,146],"compile":[31],"incorrect":[34],"outputs.":[35],"The":[36,114],"main":[37],"reason":[38],"is":[39],"that":[40,68,125,137,170,176],"conventional":[41],"Transformer":[42,61,65,80,97,115,142],"may":[45],"not":[46],"be":[47],"best":[49],"choice":[50],"for":[51],"generation.":[53],"In":[54],"this":[55],"work,":[56],"we":[57],"propose":[58],"a":[59,70,101,135],"novel":[60],"algorithm,":[63],"Planning-Guided":[64],"Decoding":[66],"(PG-TD),":[67],"uses":[69],"planning":[71],"algorithm":[72,149],"do":[74],"lookahead":[75],"and":[77,107,122,143,196],"guide":[78],"better":[83],"programs.":[84,131],"Specifically,":[85],"instead":[86],"of":[87,92,100],"simply":[88],"optimizing":[89,200],"likelihood":[91],"generated":[94],"sequences,":[95],"makes":[98],"planner":[102,145],"candidate":[105],"test":[108,112],"them":[109],"on":[110,164],"public":[111,165],"cases.":[113],"can":[116,173],"therefore":[117],"make":[118,147],"more":[119],"informed":[120],"decisions":[121],"tokens":[124],"will":[126],"eventually":[127],"lead":[128],"higher-quality":[130],"We":[132,152],"also":[133],"design":[134],"mechanism":[136],"shares":[138],"information":[139],"between":[140],"our":[148,155],"computationally":[150],"efficient.":[151],"empirically":[153],"evaluate":[154],"framework":[156],"with":[157,182],"several":[158],"models":[161],"as":[162,193],"backbones":[163],"coding":[166],"challenge":[167],"benchmarks,":[168],"showing":[169],"1)":[171],"it":[172,187],"consistently":[177],"higher":[179],"performance":[180],"compared":[181],"competing":[183],"baseline":[184],"methods;":[185],"2)":[186],"enables":[188],"controllable":[189],"generation,":[191],"such":[192],"concise":[194],"codes":[195,198],"highly-commented":[197],"by":[199],"modified":[201],"objective.":[202]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":5}],"updated_date":"2026-10-26T11:51:55.731654","created_date":"2023-03-12T00:00:00"}