{"id":"https://openalex.org/W1974358715","doi":"https://doi.org/10.1145/2725494.2725511","title":"Hypomixability Elimination In Evolutionary Systems","display_name":"Hypomixability Elimination In Evolutionary Systems","publication_year":2015,"publication_date":"2015-01-17","ids":{"openalex":"https://openalex.org/W1974358715","doi":"https://doi.org/10.1145/2725494.2725511","mag":"1974358715"},"language":"en","primary_location":{"id":"doi:10.1145/2725494.2725511","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2725494.2725511","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 ACM Conference on Foundations of Genetic Algorithms XIII","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/A5046649443","display_name":"Keki M. Burjorjee","orcid":null},"institutions":[{"id":"https://openalex.org/I4210123445","display_name":"Pandora (United States)","ror":"https://ror.org/038m7b802","country_code":"US","type":"company","lineage":["https://openalex.org/I4210123445"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Keki M. Burjorjee","raw_affiliation_strings":["Pandora Media, Inc, Oakland, CA, USA"],"affiliations":[{"raw_affiliation_string":"Pandora Media, Inc, Oakland, CA, USA","institution_ids":["https://openalex.org/I4210123445"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5046649443"],"corresponding_institution_ids":["https://openalex.org/I4210123445"],"apc_list":null,"apc_paid":null,"fwci":0.4314,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.75714083,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"163","last_page":"175"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9994000196456909,"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":0.9994000196456909,"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/T11764","display_name":"Evolution and Genetic Dynamics","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9915000200271606,"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/oracle","display_name":"Oracle","score":0.8547815680503845},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5945944786071777},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.5662912130355835},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5087018609046936},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4940648376941681},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.48571380972862244},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4719986915588379},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.44825905561447144},{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.41990160942077637},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3838535249233246},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.36903703212738037},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3649488389492035},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3254627585411072},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2846282720565796},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.18236878514289856}],"concepts":[{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.8547815680503845},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5945944786071777},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.5662912130355835},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5087018609046936},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4940648376941681},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.48571380972862244},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4719986915588379},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.44825905561447144},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.41990160942077637},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3838535249233246},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.36903703212738037},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3649488389492035},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3254627585411072},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2846282720565796},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.18236878514289856},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2725494.2725511","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2725494.2725511","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 ACM Conference on Foundations of Genetic Algorithms XIII","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W254353371","https://openalex.org/W645876618","https://openalex.org/W1494775672","https://openalex.org/W1497256448","https://openalex.org/W1509562192","https://openalex.org/W1520252399","https://openalex.org/W1539490460","https://openalex.org/W1540403378","https://openalex.org/W1565693361","https://openalex.org/W1569098853","https://openalex.org/W1659842140","https://openalex.org/W1980465669","https://openalex.org/W1982003460","https://openalex.org/W1987772873","https://openalex.org/W2024028777","https://openalex.org/W2033513522","https://openalex.org/W2040884411","https://openalex.org/W2045716211","https://openalex.org/W2048654286","https://openalex.org/W2073984231","https://openalex.org/W2096571749","https://openalex.org/W2097571405","https://openalex.org/W2108020239","https://openalex.org/W2114733238","https://openalex.org/W2120480976","https://openalex.org/W2125725328","https://openalex.org/W2135627564","https://openalex.org/W2142812124","https://openalex.org/W2146223689","https://openalex.org/W2151654130","https://openalex.org/W2152150600","https://openalex.org/W2155810228","https://openalex.org/W2165363188","https://openalex.org/W2295021037","https://openalex.org/W2371818109","https://openalex.org/W2582999260","https://openalex.org/W3011460294","https://openalex.org/W3023540311","https://openalex.org/W3098199008","https://openalex.org/W3140968660"],"related_works":["https://openalex.org/W1985939653","https://openalex.org/W1606499289","https://openalex.org/W2741252017","https://openalex.org/W2911578165","https://openalex.org/W2626282817","https://openalex.org/W2363406585","https://openalex.org/W4297582752","https://openalex.org/W4285805405","https://openalex.org/W2731746886","https://openalex.org/W2550292406"],"abstract_inverted_index":{"Hypomixability":[0],"Elimination":[1],"is":[2,64,72,120,128,140],"an":[3,153],"intriguing":[4],"form":[5],"of":[6,50,67,124,131,136],"computation":[7,146],"thought":[8],"to":[9,34,44,104,150],"underlie":[10],"general-purpose,":[11],"non-local,":[12],"noise-tolerant":[13],"adaptation":[14],"in":[15,24,109],"recombinative":[16,25],"evolutionary":[17,26,154],"systems.":[18],"We":[19],"demonstrate":[20],"that":[21,80,90],"hypomixability":[22],"elimination":[23],"systems":[27],"can":[28,101],"be":[29,102],"efficient":[30,145],"by":[31],"using":[32],"it":[33],"obtain":[35],"optimal":[36],"bounds":[37],"on":[38,156],"the":[39,65,73,92,106,121,129,134,141],"time":[40,143],"and":[41,70,113,126],"queries":[42,112],"required":[43],"solve":[45],"a":[46,51,81,98,157],"subclass":[47],"(k=7,":[48],"\u03b7=1/5)":[49],"familiar":[52],"computational":[53],"learning":[54],"problem:":[55],"PAC-learning":[56],"parities":[57],"with":[58,85],"noisy":[59,93],"membership":[60,94],"queries;":[61],"where":[62,118],"k":[63],"number":[66,123],"relevant":[68,107],"attributes":[69,125],"\u03b7":[71],"oracle's":[74],"noise":[75],"rate.":[76],"Specifically,":[77],"we":[78],"show":[79],"simple":[82],"genetic":[83],"algorithm":[84],"uniform":[86],"crossover":[87],"(free":[88],"recombination)":[89],"treats":[91],"query":[95],"oracle":[96],"as":[97],"fitness":[99],"function":[100],"rigged":[103],"PAC-learn":[105],"variables":[108],"O(log":[110],"(n/\u03b4))":[111,116],"O(n":[114],"log":[115],"time,":[117],"n":[119],"total":[122],"\u03b4":[127],"probability":[130],"error.":[132],"To":[133],"best":[135],"our":[137],"knowledge,":[138],"this":[139],"first":[142],"optimally":[144],"has":[147],"been":[148],"shown":[149],"occur":[151],"in,":[152],"algorithm,":[155],"non-trivial":[158],"problem.":[159]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}