{"id":"https://openalex.org/W4380994381","doi":"https://doi.org/10.1145/3583133.3596355","title":"A Search for Nonlinear Balanced Boolean Functions by Leveraging Phenotypic Properties","display_name":"A Search for Nonlinear Balanced Boolean Functions by Leveraging Phenotypic Properties","publication_year":2023,"publication_date":"2023-07-15","ids":{"openalex":"https://openalex.org/W4380994381","doi":"https://doi.org/10.1145/3583133.3596355"},"language":"en","primary_location":{"id":"doi:10.1145/3583133.3596355","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583133.3596355","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2306.09190","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051833075","display_name":"Bruno Ga\u0161perov","orcid":"https://orcid.org/0000-0003-0486-233X"},"institutions":[{"id":"https://openalex.org/I181343428","display_name":"University of Zagreb","ror":"https://ror.org/00mv6sv71","country_code":"HR","type":"education","lineage":["https://openalex.org/I181343428"]}],"countries":["HR"],"is_corresponding":true,"raw_author_name":"Bruno Ga\u0161perov","raw_affiliation_strings":["University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, Croatia"],"affiliations":[{"raw_affiliation_string":"University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, Croatia","institution_ids":["https://openalex.org/I181343428"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027293846","display_name":"Marko \u00d0urasevi\u0107","orcid":"https://orcid.org/0000-0001-8732-4769"},"institutions":[{"id":"https://openalex.org/I181343428","display_name":"University of Zagreb","ror":"https://ror.org/00mv6sv71","country_code":"HR","type":"education","lineage":["https://openalex.org/I181343428"]}],"countries":["HR"],"is_corresponding":false,"raw_author_name":"Marko \u0110urasevi\u0107","raw_affiliation_strings":["University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, Croatia"],"affiliations":[{"raw_affiliation_string":"University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, Croatia","institution_ids":["https://openalex.org/I181343428"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029689278","display_name":"Domagoj Jakobovi\u0107","orcid":"https://orcid.org/0000-0002-9201-2994"},"institutions":[{"id":"https://openalex.org/I181343428","display_name":"University of Zagreb","ror":"https://ror.org/00mv6sv71","country_code":"HR","type":"education","lineage":["https://openalex.org/I181343428"]}],"countries":["HR"],"is_corresponding":false,"raw_author_name":"Domagoj Jakobovi\u0107","raw_affiliation_strings":["University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, Croatia"],"affiliations":[{"raw_affiliation_string":"University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, Croatia","institution_ids":["https://openalex.org/I181343428"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5051833075"],"corresponding_institution_ids":["https://openalex.org/I181343428"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06033839,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2047","last_page":"2055"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9970999956130981,"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/T11130","display_name":"Coding theory and cryptography","score":0.9970999956130981,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/boolean-function","display_name":"Boolean function","score":0.746177077293396},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5584424734115601},{"id":"https://openalex.org/keywords/boolean-network","display_name":"Boolean network","score":0.5369012355804443},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5340195298194885},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4837927520275116},{"id":"https://openalex.org/keywords/fitness-landscape","display_name":"Fitness landscape","score":0.4642300009727478},{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.43705466389656067},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4204111397266388},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39915573596954346},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3937767744064331},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33353161811828613},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13175556063652039},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.10125324130058289}],"concepts":[{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.746177077293396},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5584424734115601},{"id":"https://openalex.org/C134444547","wikidata":"https://www.wikidata.org/wiki/Q585230","display_name":"Boolean network","level":3,"score":0.5369012355804443},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5340195298194885},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4837927520275116},{"id":"https://openalex.org/C91852762","wikidata":"https://www.wikidata.org/wiki/Q3307742","display_name":"Fitness landscape","level":3,"score":0.4642300009727478},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.43705466389656067},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4204111397266388},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39915573596954346},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3937767744064331},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33353161811828613},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13175556063652039},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.10125324130058289},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3583133.3596355","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583133.3596355","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2306.09190","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2306.09190","pdf_url":"https://arxiv.org/pdf/2306.09190","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":"pmh:oai:arXiv.org:2306.09190","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2306.09190","pdf_url":"https://arxiv.org/pdf/2306.09190","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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4380994381.pdf","grobid_xml":"https://content.openalex.org/works/W4380994381.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W110496925","https://openalex.org/W140633939","https://openalex.org/W579428358","https://openalex.org/W1516253199","https://openalex.org/W1582278613","https://openalex.org/W1779006005","https://openalex.org/W1839036866","https://openalex.org/W1985448302","https://openalex.org/W2002308230","https://openalex.org/W2013276354","https://openalex.org/W2042122770","https://openalex.org/W2042136196","https://openalex.org/W2052284542","https://openalex.org/W2082960263","https://openalex.org/W2114510843","https://openalex.org/W2142467107","https://openalex.org/W2166251520","https://openalex.org/W2504274129","https://openalex.org/W2555554433","https://openalex.org/W2558390409","https://openalex.org/W3017683612","https://openalex.org/W3037724989","https://openalex.org/W3083542382","https://openalex.org/W3139661298","https://openalex.org/W4232082136"],"related_works":["https://openalex.org/W2036107212","https://openalex.org/W2159937791","https://openalex.org/W2164084664","https://openalex.org/W1634842376","https://openalex.org/W4250294025","https://openalex.org/W1970185413","https://openalex.org/W2138958036","https://openalex.org/W192154461","https://openalex.org/W1966735857","https://openalex.org/W1562117546"],"abstract_inverted_index":{"In":[0,91],"this":[1,55],"paper,":[2],"we":[3,79],"consider":[4],"the":[5,46,49,61,64,69,81,92,95,98,106,119,130,135,150],"problem":[6],"of":[7,48,63,94,105,137,162],"finding":[8,36],"perfectly":[9],"balanced":[10],"Boolean":[11,160],"functions":[12,18,38,161],"with":[13],"high":[14],"non-linearity":[15],"values.":[16],"Such":[17],"have":[19],"extensive":[20],"applications":[21],"in":[22,54,77,149],"domains":[23],"such":[24,37],"as":[25],"cryptography":[26],"and":[27,124],"error-correcting":[28],"coding":[29],"theory.":[30],"We":[31,71,111],"provide":[32],"an":[33],"approach":[34],"for":[35,73,159],"by":[39,102,134],"a":[40,74,113,144],"local":[41],"search":[42],"method":[43],"that":[44],"exploits":[45],"structure":[47],"underlying":[50,96],"problem.":[51],"Previous":[52],"attempts":[53],"vein":[56],"typically":[57],"focused":[58],"on":[59],"using":[60],"properties":[62],"fitness":[65,146],"landscape":[66,83],"to":[67,88,143,167],"guide":[68],"search.":[70],"opt":[72],"different":[75],"path":[76],"which":[78,118],"leverage":[80],"phenotype":[82],"(the":[84],"mapping":[85],"from":[86],"genotypes":[87],"phenotypes)":[89],"instead.":[90],"context":[93],"problem,":[97],"phenotypes":[99,120],"are":[100,121],"represented":[101],"Walsh-Hadamard":[103],"spectra":[104,139],"candidate":[107],"solutions":[108],"(Boolean":[109],"functions).":[110],"propose":[112],"novel":[114],"selection":[115],"criterion,":[116],"under":[117],"compared":[122,142],"directly,":[123],"test":[125],"whether":[126],"its":[127],"use":[128],"increases":[129],"convergence":[131,156],"speed":[132,157],"(measured":[133],"number":[136],"required":[138],"calculations)":[140],"when":[141],"competitive":[145],"function":[147],"used":[148],"literature.":[151],"The":[152],"results":[153],"reveal":[154],"promising":[155],"improvements":[158],"sizes":[163],"N":[164,168],"=":[165,169],"6":[166],"9.":[170]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2023-06-17T00:00:00"}