{"id":"https://openalex.org/W7162769871","doi":"https://doi.org/10.48550/arxiv.2605.29719","title":"Constant Depth Threshold Circuits For Exhaustive Epistasis Detection","display_name":"Constant Depth Threshold Circuits For Exhaustive Epistasis Detection","publication_year":2026,"publication_date":"2026-05-28","ids":{"openalex":"https://openalex.org/W7162769871","doi":"https://doi.org/10.48550/arxiv.2605.29719"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.29719","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.29719","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,"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"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.29719","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5137333606","display_name":"Andr\u00e9 Ribeiro","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ribeiro, Andr\u00e9","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137386225","display_name":"Aleksandar Ilic","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ilic, Aleksandar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5077537777","display_name":"Leonel Sousa","orcid":"https://orcid.org/0000-0002-8066-221X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sousa, Leonel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"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/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.5389999747276306,"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"}},"topics":[{"id":"https://openalex.org/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.5389999747276306,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.1216999962925911,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.08449999988079071,"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/constant","display_name":"Constant (computer programming)","score":0.680899977684021},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.6510000228881836},{"id":"https://openalex.org/keywords/neuromorphic-engineering","display_name":"Neuromorphic engineering","score":0.6324999928474426},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.6096000075340271},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5192000269889832},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5076000094413757},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4767000079154968},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.40389999747276306}],"concepts":[{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.680899977684021},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.6510000228881836},{"id":"https://openalex.org/C151927369","wikidata":"https://www.wikidata.org/wiki/Q1981312","display_name":"Neuromorphic engineering","level":3,"score":0.6324999928474426},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.6096000075340271},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5192000269889832},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5076000094413757},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.498199999332428},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4781000018119812},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4767000079154968},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41769999265670776},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.40389999747276306},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.390500009059906},{"id":"https://openalex.org/C2777892113","wikidata":"https://www.wikidata.org/wiki/Q5527005","display_name":"Gate count","level":2,"score":0.36959999799728394},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.367000013589859},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3603000044822693},{"id":"https://openalex.org/C58140894","wikidata":"https://www.wikidata.org/wiki/Q560398","display_name":"OR gate","level":4,"score":0.3580999970436096},{"id":"https://openalex.org/C141796577","wikidata":"https://www.wikidata.org/wiki/Q837479","display_name":"Boolean circuit","level":3,"score":0.3418999910354614},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.3411000072956085},{"id":"https://openalex.org/C90702460","wikidata":"https://www.wikidata.org/wiki/Q1055112","display_name":"Circuit complexity","level":3,"score":0.33660000562667847},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.2921000123023987},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2856000065803528},{"id":"https://openalex.org/C81409106","wikidata":"https://www.wikidata.org/wiki/Q76505","display_name":"Combinational logic","level":3,"score":0.28519999980926514},{"id":"https://openalex.org/C187075797","wikidata":"https://www.wikidata.org/wiki/Q173245","display_name":"Sequential logic","level":3,"score":0.25189998745918274}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.29719","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.29719","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,"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":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.29719","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.29719","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,"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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0,17],"development":[1],"of":[2,10,37,56,67,87],"large-scale":[3],"neuromorphic":[4],"hardware":[5,135],"has":[6],"made":[7],"practical":[8],"implementations":[9],"threshold":[11,127,164],"gate-based":[12],"circuits":[13,50,166],"a":[14,108,124],"near-term":[15],"possibility.":[16],"complexity":[18,74,94],"advantages":[19],"regarding":[20],"traditional":[21],"computing":[22],"classes,":[23],"as":[24,138],"evidenced":[25],"in":[26,44,60],"the":[27,38,53,79,85,153],"literature,":[28],"have":[29],"prompted":[30],"us":[31],"to":[32,81,89,97,167],"tackle":[33],"Epistasis":[34],"Detection,":[35],"one":[36],"most":[39],"computationally":[40],"complex":[41],"combinatorial":[42],"problems":[43],"bioinformatics.":[45],"We":[46],"propose":[47,107],"specially":[48],"designed":[49],"that":[51,122],"calculate":[52],"relative":[54],"frequencies":[55],"all":[57],"dataset":[58],"combinations":[59,88],"an":[61],"efficient":[62],"pipelined":[63],"fashion,":[64],"taking":[65],"advantage":[66],"co-located":[68],"memory":[69],"and":[70,111,118,141,148,171],"configurable":[71],"parallelism,":[72],"obtaining":[73],"gains.":[75],"Overall,":[76],"we":[77,106,144],"obtain":[78,145],"runtime":[80],"be":[82],"bounded":[83],"by":[84,157],"number":[86],"calculate,":[90],"without":[91],"any":[92],"additional":[93],"overhead,":[95],"contrary":[96],"classical":[98],"approaches,":[99],"using":[100,115],"log-linear":[101],"space.":[102],"To":[103],"accomplish":[104],"this,":[105],"data":[109],"encoding":[110],"combination":[112],"generation":[113],"strategy":[114],"Leaky":[116],"Integrate":[117],"Fire":[119],"(LIF)":[120],"neurons,":[121],"feeds":[123],"constant":[125,162],"depth":[126,147,163],"gate":[128,165],"population":[129,154,169],"count":[130,155,170],"circuit.":[131],"Accounting":[132],"for":[133,152],"typical":[134],"characteristics,":[136],"such":[137],"limited":[139],"fan-in":[140,161],"variable":[142],"precisions,":[143],"logarithmic":[146],"log-cubic":[149],"linear":[150],"connections,":[151],"circuit":[156],"composing":[158],"developed":[159],"unbounded":[160],"perform":[168],"binary":[172],"array":[173],"sum.":[174]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-30T00:00:00"}