{"id":"https://openalex.org/W4221162148","doi":"https://doi.org/10.1145/3512290.3528746","title":"Simple genetic operators are universal approximators of probability distributions (and other advantages of expressive encodings)","display_name":"Simple genetic operators are universal approximators of probability distributions (and other advantages of expressive encodings)","publication_year":2022,"publication_date":"2022-07-08","ids":{"openalex":"https://openalex.org/W4221162148","doi":"https://doi.org/10.1145/3512290.3528746"},"language":"en","primary_location":{"id":"doi:10.1145/3512290.3528746","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3512290.3528746","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3512290.3528746&file=p739-meyerson-suppl.pdf","source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","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","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3512290.3528746&file=p739-meyerson-suppl.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020821744","display_name":"Elliot Meyerson","orcid":"https://orcid.org/0000-0002-1871-2757"},"institutions":[{"id":"https://openalex.org/I163361683","display_name":"Cognizant (United States)","ror":"https://ror.org/036s7bw54","country_code":"US","type":"company","lineage":["https://openalex.org/I163361683"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Elliot Meyerson","raw_affiliation_strings":["Cognizant AI Labs"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cognizant AI Labs","institution_ids":["https://openalex.org/I163361683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102019018","display_name":"Xin Qiu","orcid":"https://orcid.org/0000-0001-5358-8854"},"institutions":[{"id":"https://openalex.org/I163361683","display_name":"Cognizant (United States)","ror":"https://ror.org/036s7bw54","country_code":"US","type":"company","lineage":["https://openalex.org/I163361683"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xin Qiu","raw_affiliation_strings":["Cognizant AI Labs"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cognizant AI Labs","institution_ids":["https://openalex.org/I163361683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020441009","display_name":"Risto Miikkulainen","orcid":"https://orcid.org/0000-0002-0062-0037"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Risto Miikkulainen","raw_affiliation_strings":["UT Austin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UT Austin","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4153,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.55361781,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"739","last_page":"748"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":1.0,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":1.0,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9983999729156494,"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/T10320","display_name":"Neural Networks and Applications","score":0.9855999946594238,"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/neuroevolution","display_name":"Neuroevolution","score":0.742161750793457},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6563476920127869},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.6214203834533691},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.5957831144332886},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5696073770523071},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.5249267220497131},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5005509853363037},{"id":"https://openalex.org/keywords/genetic-representation","display_name":"Genetic representation","score":0.4991419315338135},{"id":"https://openalex.org/keywords/evolutionary-programming","display_name":"Evolutionary programming","score":0.49683311581611633},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48543888330459595},{"id":"https://openalex.org/keywords/expressive-power","display_name":"Expressive power","score":0.4787387251853943},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.44651734828948975},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.4399729371070862},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3806685507297516},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.34402406215667725}],"concepts":[{"id":"https://openalex.org/C118070581","wikidata":"https://www.wikidata.org/wiki/Q2060528","display_name":"Neuroevolution","level":3,"score":0.742161750793457},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6563476920127869},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.6214203834533691},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.5957831144332886},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5696073770523071},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.5249267220497131},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5005509853363037},{"id":"https://openalex.org/C6135463","wikidata":"https://www.wikidata.org/wiki/Q5532920","display_name":"Genetic representation","level":3,"score":0.4991419315338135},{"id":"https://openalex.org/C121835503","wikidata":"https://www.wikidata.org/wiki/Q2596288","display_name":"Evolutionary programming","level":3,"score":0.49683311581611633},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48543888330459595},{"id":"https://openalex.org/C195818886","wikidata":"https://www.wikidata.org/wiki/Q5421724","display_name":"Expressive power","level":2,"score":0.4787387251853943},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.44651734828948975},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.4399729371070862},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3806685507297516},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.34402406215667725},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3512290.3528746","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3512290.3528746","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3512290.3528746&file=p739-meyerson-suppl.pdf","source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","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","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2202.09679","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2202.09679","pdf_url":"https://arxiv.org/pdf/2202.09679","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3512290.3528746","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3512290.3528746","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3512290.3528746&file=p739-meyerson-suppl.pdf","source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","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","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4221162148.pdf","grobid_xml":"https://content.openalex.org/works/W4221162148.grobid-xml"},"referenced_works_count":102,"referenced_works":["https://openalex.org/W92580448","https://openalex.org/W776164697","https://openalex.org/W1007399617","https://openalex.org/W1128637355","https://openalex.org/W1170402926","https://openalex.org/W1497734866","https://openalex.org/W1506853907","https://openalex.org/W1528814484","https://openalex.org/W1538264572","https://openalex.org/W1542723682","https://openalex.org/W1576818901","https://openalex.org/W1589720045","https://openalex.org/W1596384364","https://openalex.org/W1772626079","https://openalex.org/W1964153772","https://openalex.org/W1971237725","https://openalex.org/W1973081915","https://openalex.org/W1976361701","https://openalex.org/W1979622254","https://openalex.org/W1979769287","https://openalex.org/W1981734705","https://openalex.org/W1990284337","https://openalex.org/W2009718765","https://openalex.org/W2016166067","https://openalex.org/W2027144435","https://openalex.org/W2028340317","https://openalex.org/W2041275099","https://openalex.org/W2044775606","https://openalex.org/W2047363288","https://openalex.org/W2050215344","https://openalex.org/W2061751517","https://openalex.org/W2062029454","https://openalex.org/W2074754379","https://openalex.org/W2088368893","https://openalex.org/W2091025342","https://openalex.org/W2095980045","https://openalex.org/W2101822116","https://openalex.org/W2102044362","https://openalex.org/W2107951961","https://openalex.org/W2109292177","https://openalex.org/W2111935653","https://openalex.org/W2119814172","https://openalex.org/W2124290836","https://openalex.org/W2127379360","https://openalex.org/W2136414484","https://openalex.org/W2137983211","https://openalex.org/W2148379945","https://openalex.org/W2153684665","https://openalex.org/W2166160300","https://openalex.org/W2272482229","https://openalex.org/W2315240907","https://openalex.org/W2323777246","https://openalex.org/W2462800345","https://openalex.org/W2468462628","https://openalex.org/W2484875298","https://openalex.org/W2485092703","https://openalex.org/W2487146608","https://openalex.org/W2583761661","https://openalex.org/W2593744649","https://openalex.org/W2604299437","https://openalex.org/W2607589993","https://openalex.org/W2607757012","https://openalex.org/W2608509310","https://openalex.org/W2725770446","https://openalex.org/W2732547613","https://openalex.org/W2778749116","https://openalex.org/W2784961280","https://openalex.org/W2886186068","https://openalex.org/W2888445197","https://openalex.org/W2890337345","https://openalex.org/W2906697496","https://openalex.org/W2935444922","https://openalex.org/W2946908674","https://openalex.org/W2947328144","https://openalex.org/W2955616331","https://openalex.org/W2957856373","https://openalex.org/W2963428892","https://openalex.org/W2968806750","https://openalex.org/W3004042307","https://openalex.org/W3007384386","https://openalex.org/W3010756906","https://openalex.org/W3038866149","https://openalex.org/W3098038161","https://openalex.org/W3098893648","https://openalex.org/W3100597221","https://openalex.org/W3105386335","https://openalex.org/W3109010858","https://openalex.org/W3122779104","https://openalex.org/W3176469451","https://openalex.org/W4210701812","https://openalex.org/W4214712508","https://openalex.org/W4238143865","https://openalex.org/W4238730433","https://openalex.org/W4242989628","https://openalex.org/W4251916515","https://openalex.org/W4256333068","https://openalex.org/W4288345647","https://openalex.org/W4289765664","https://openalex.org/W4300001399","https://openalex.org/W4320013936","https://openalex.org/W4321359614","https://openalex.org/W6719982585"],"related_works":["https://openalex.org/W2528958959","https://openalex.org/W1573147006","https://openalex.org/W1852966908","https://openalex.org/W4879471","https://openalex.org/W2171662586","https://openalex.org/W2482072397","https://openalex.org/W2007958628","https://openalex.org/W2116954712","https://openalex.org/W2091246427","https://openalex.org/W4244530444"],"abstract_inverted_index":{"This":[0,9],"paper":[1],"characterizes":[2],"the":[3,13,17,80,127,159],"inherent":[4],"power":[5,10,161],"of":[6,16,37,56,112,162],"evolutionary":[7,54,136],"algorithms.":[8],"depends":[11],"on":[12],"computational":[14],"properties":[15],"genetic":[18,57,142,145],"encoding.":[19,130],"With":[20],"some":[21],"encodings,":[22],"two":[23],"parents":[24],"recombined":[25],"with":[26],"a":[27,83,110,153],"simple":[28],"crossover":[29],"operator":[30],"can":[31,62,86,151],"sample":[32],"from":[33],"an":[34],"arbitrary":[35],"distribution":[36],"child":[38],"phenotypes.":[39],"Such":[40,98],"encodings":[41,45,107,116,150],"are":[42,117],"termed":[43],"expressive":[44,67,106,115,149],"in":[46],"this":[47,70],"paper.":[48],"Universal":[49],"function":[50],"approximators,":[51],"including":[52],"popular":[53],"substrates":[55],"programming":[58],"and":[59,147,157],"neural":[60],"networks,":[61],"be":[63,74,87,152],"used":[64],"to":[65,77,104,119,122,155],"construct":[66],"encodings.":[68],"Remarkably,":[69],"approach":[71],"need":[72],"not":[73],"applied":[75],"only":[76],"domains":[78],"where":[79],"phenotype":[81],"is":[82,133],"function:":[84],"Expressivity":[85],"achieved":[88],"even":[89],"when":[90],"optimizing":[91],"static":[92],"structures,":[93],"such":[94],"as":[95,139,141],"binary":[96],"vectors.":[97],"simpler":[99],"settings":[100],"make":[101],"it":[102],"possible":[103],"characterize":[105],"theoretically:":[108],"Across":[109],"variety":[111],"test":[113],"problems,":[114],"shown":[118],"achieve":[120],"up":[121],"super-exponential":[123],"convergence":[124],"speed-ups":[125],"over":[126],"standard":[128],"direct":[129],"The":[131],"conclusion":[132],"that,":[134],"across":[135],"computation":[137],"areas":[138],"diverse":[140],"programming,":[143],"neuroevolution,":[144],"algorithms,":[146],"theory,":[148],"key":[154],"understanding":[156],"realizing":[158],"full":[160],"evolution.":[163]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}