{"id":"https://openalex.org/W4413209711","doi":"https://doi.org/10.1145/3712255.3726700","title":"Comparing PushGP and GPT-4o on Program Synthesis with only Input-Output Examples","display_name":"Comparing PushGP and GPT-4o on Program Synthesis with only Input-Output Examples","publication_year":2025,"publication_date":"2025-07-14","ids":{"openalex":"https://openalex.org/W4413209711","doi":"https://doi.org/10.1145/3712255.3726700"},"language":"en","primary_location":{"id":"doi:10.1145/3712255.3726700","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3712255.3726700","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049564563","display_name":"Jose Guadalupe Hernandez","orcid":"https://orcid.org/0000-0002-1298-5551"},"institutions":[{"id":"https://openalex.org/I1282927834","display_name":"Cedars-Sinai Medical Center","ror":"https://ror.org/02pammg90","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1282927834"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jose Guadalupe Hernandez","raw_affiliation_strings":["Department of Computational Biomedicine, Cedars-Sinai Medical Center, Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computational Biomedicine, Cedars-Sinai Medical Center, Los Angeles, USA","institution_ids":["https://openalex.org/I1282927834"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101588878","display_name":"Anil Kumar Saini","orcid":"https://orcid.org/0000-0002-9211-1079"},"institutions":[{"id":"https://openalex.org/I1282927834","display_name":"Cedars-Sinai Medical Center","ror":"https://ror.org/02pammg90","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1282927834"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anil Kumar Saini","raw_affiliation_strings":["Department of Computational Biomedicine, Cedars-Sinai Medical Center, Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computational Biomedicine, Cedars-Sinai Medical Center, Los Angeles, USA","institution_ids":["https://openalex.org/I1282927834"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119304947","display_name":"Gabriel Ketron","orcid":null},"institutions":[{"id":"https://openalex.org/I1282927834","display_name":"Cedars-Sinai Medical Center","ror":"https://ror.org/02pammg90","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1282927834"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gabriel Ketron","raw_affiliation_strings":["Department of Computational Biomedicine, Cedars-Sinai Medical Center, Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computational Biomedicine, Cedars-Sinai Medical Center, Los Angeles, USA","institution_ids":["https://openalex.org/I1282927834"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032971510","display_name":"Jason H. Moore","orcid":"https://orcid.org/0000-0002-5015-1099"},"institutions":[{"id":"https://openalex.org/I1282927834","display_name":"Cedars-Sinai Medical Center","ror":"https://ror.org/02pammg90","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1282927834"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason Moore","raw_affiliation_strings":["Department of Computational Biomedicine, Cedars-Sinai Medical Center, Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computational Biomedicine, Cedars-Sinai Medical Center, Los Angeles, USA","institution_ids":["https://openalex.org/I1282927834"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5049564563"],"corresponding_institution_ids":["https://openalex.org/I1282927834"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.5,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"619","last_page":"622"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9884999990463257,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9793999791145325,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/computer-science","display_name":"Computer science","score":0.5824152231216431}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5824152231216431}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3712255.3726700","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3712255.3726700","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G350679715","display_name":null,"funder_award_id":"U01 AG066833","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G4706438170","display_name":null,"funder_award_id":"R01 LM010098","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"}],"funders":[{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1980900887","https://openalex.org/W2053415041","https://openalex.org/W2587580284","https://openalex.org/W2886010853","https://openalex.org/W2972926655","https://openalex.org/W3173383004","https://openalex.org/W4229675450","https://openalex.org/W4285734663","https://openalex.org/W4399411985","https://openalex.org/W6912210733"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Genetic":[0],"programming":[1],"(GP)":[2],"and":[3,51],"large":[4],"language":[5],"models":[6],"(LLMs)":[7],"have":[8],"both":[9,92],"achieved":[10],"notable":[11],"success":[12,143],"in":[13,56,158,163],"program":[14,23,73],"synthesis.":[15],"However,":[16],"the":[17,21,44,60,71,110,129,137,146],"methods":[18],"for":[19],"specifying":[20],"desired":[22],"behavior":[24],"(i.e.,":[25],"user":[26,61],"intent)":[27],"differ:":[28],"GP":[29,48],"relies":[30],"on":[31],"input-output":[32,66,114],"examples,":[33],"whereas":[34],"LLMs":[35],"use":[36],"text":[37],"descriptions.":[38],"In":[39,107],"this":[40],"work,":[41],"we":[42,76,117],"compare":[43],"capabilities":[45],"of":[46,101,128],"a":[47,125],"system,":[49],"PushGP,":[50],"an":[52,150],"LLM":[53],"model,":[54],"GPT-4o,":[55],"synthesizing":[57],"programs":[58],"where":[59],"intent":[62],"is":[63,156],"specified":[64],"through":[65],"examples.":[67],"Using":[68],"tasks":[69,82,87,140],"from":[70],"PSB2":[72],"synthesis":[74],"benchmark,":[75],"found":[77],"that":[78],"PushGP":[79],"solved":[80,90,97,136],"more":[81],"than":[83],"GPT-4o.":[84],"While":[85],"some":[86],"were":[88,95],"successfully":[89,135],"by":[91,98],"synthesizers,":[93],"others":[94],"uniquely":[96],"only":[99,124],"one":[100],"them,":[102],"highlighting":[103,161],"their":[104,164],"complementary":[105],"strengths.":[106],"addition":[108],"to":[109],"prompt":[111,122,133,148],"with":[112,120,145],"just":[113],"examples":[115],"(data-only),":[116],"tested":[118],"GPT-4o":[119],"another":[121],"containing":[123],"textual":[126],"description":[127],"task":[130],"(text-only).":[131],"Both":[132],"variants":[134],"same":[138],"7":[139],"(with":[141],"different":[142],"rates),":[144],"data-only":[147],"solving":[149],"additional":[151],"task.":[152],"Ultimately,":[153],"each":[154],"synthesizer":[155],"successful":[157],"distinct":[159],"ways,":[160],"differences":[162],"underlying":[165],"methodologies.":[166]},"counts_by_year":[],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}