{"id":"https://openalex.org/W3034604601","doi":"https://doi.org/10.24963/ijcai.2020/372","title":"Optimality, Accuracy, and E\ufb00iciency of an Exact Functional Test","display_name":"Optimality, Accuracy, and E\ufb00iciency of an Exact Functional Test","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3034604601","doi":"https://doi.org/10.24963/ijcai.2020/372","mag":"3034604601"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2020/372","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/372","pdf_url":"https://www.ijcai.org/proceedings/2020/0372.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2020/0372.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050555582","display_name":"Hien Nguyen","orcid":"https://orcid.org/0000-0002-7237-4752"},"institutions":[{"id":"https://openalex.org/I10052268","display_name":"New Mexico State University","ror":"https://ror.org/00hpz7z43","country_code":"US","type":"education","lineage":["https://openalex.org/I10052268"]},{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hien H. Nguyen","raw_affiliation_strings":["Department of Computer Science, New Mexico State University, Las Cruces, NM, USA","Pennsylvania State University, Harrisburg, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, New Mexico State University, Las Cruces, NM, USA","institution_ids":["https://openalex.org/I10052268"]},{"raw_affiliation_string":"Pennsylvania State University, Harrisburg, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023519725","display_name":"Hua Zhong","orcid":"https://orcid.org/0000-0003-1962-2603"},"institutions":[{"id":"https://openalex.org/I10052268","display_name":"New Mexico State University","ror":"https://ror.org/00hpz7z43","country_code":"US","type":"education","lineage":["https://openalex.org/I10052268"]},{"id":"https://openalex.org/I4210089486","display_name":"Fred Hutch Cancer Center","ror":"https://ror.org/007ps6h72","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210089486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hua Zhong","raw_affiliation_strings":["Department of Computer Science, New Mexico State University, Las Cruces, NM, USA","Fred Hutchinson Cancer Research Center, Seattle, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, New Mexico State University, Las Cruces, NM, USA","institution_ids":["https://openalex.org/I10052268"]},{"raw_affiliation_string":"Fred Hutchinson Cancer Research Center, Seattle, WA, USA","institution_ids":["https://openalex.org/I4210089486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082897828","display_name":"Mingzhou Song","orcid":"https://orcid.org/0000-0002-6883-6547"},"institutions":[{"id":"https://openalex.org/I10052268","display_name":"New Mexico State University","ror":"https://ror.org/00hpz7z43","country_code":"US","type":"education","lineage":["https://openalex.org/I10052268"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingzhou Song","raw_affiliation_strings":["Department of Computer Science, New Mexico State University, Las Cruces, NM, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, New Mexico State University, Las Cruces, NM, USA","institution_ids":["https://openalex.org/I10052268"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5023519725"],"corresponding_institution_ids":["https://openalex.org/I10052268","https://openalex.org/I4210089486"],"apc_list":null,"apc_paid":null,"fwci":2.6195,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.89189189,"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":"2683","last_page":"2689"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11468","display_name":"Genetic Mapping and Diversity in Plants and Animals","score":0.9854000210762024,"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"}},"topics":[{"id":"https://openalex.org/T11468","display_name":"Genetic Mapping and Diversity in Plants and Animals","score":0.9854000210762024,"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/T10594","display_name":"Genetic and phenotypic traits in livestock","score":0.9742000102996826,"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/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9621999859809875,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6962151527404785},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.6021817922592163},{"id":"https://openalex.org/keywords/independence","display_name":"Independence (probability theory)","score":0.5856830477714539},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5786443948745728},{"id":"https://openalex.org/keywords/test-statistic","display_name":"Test statistic","score":0.5087214112281799},{"id":"https://openalex.org/keywords/functional-dependency","display_name":"Functional dependency","score":0.5026054382324219},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4627962112426758},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4532918632030487},{"id":"https://openalex.org/keywords/null-distribution","display_name":"Null distribution","score":0.4200733006000519},{"id":"https://openalex.org/keywords/null","display_name":"Null (SQL)","score":0.4182756841182709},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32504960894584656},{"id":"https://openalex.org/keywords/statistical-hypothesis-testing","display_name":"Statistical hypothesis testing","score":0.30629193782806396},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2932722568511963},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2148728370666504},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.13618317246437073}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6962151527404785},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.6021817922592163},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.5856830477714539},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5786443948745728},{"id":"https://openalex.org/C169857963","wikidata":"https://www.wikidata.org/wiki/Q1461038","display_name":"Test statistic","level":3,"score":0.5087214112281799},{"id":"https://openalex.org/C26320393","wikidata":"https://www.wikidata.org/wiki/Q597053","display_name":"Functional dependency","level":3,"score":0.5026054382324219},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4627962112426758},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4532918632030487},{"id":"https://openalex.org/C120639","wikidata":"https://www.wikidata.org/wiki/Q7068958","display_name":"Null distribution","level":4,"score":0.4200733006000519},{"id":"https://openalex.org/C203763787","wikidata":"https://www.wikidata.org/wiki/Q371029","display_name":"Null (SQL)","level":2,"score":0.4182756841182709},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32504960894584656},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.30629193782806396},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2932722568511963},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2148728370666504},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13618317246437073},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2020/372","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/372","pdf_url":"https://www.ijcai.org/proceedings/2020/0372.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2020/372","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/372","pdf_url":"https://www.ijcai.org/proceedings/2020/0372.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G592539251","display_name":"ABI INNOVATION: Molecular Network Inference via Nonparametric Functional Dependencies","funder_award_id":"1661331","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3034604601.pdf","grobid_xml":"https://content.openalex.org/works/W3034604601.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W1497574396","https://openalex.org/W1817582382","https://openalex.org/W2478708596","https://openalex.org/W2773436024","https://openalex.org/W2774304036","https://openalex.org/W2787994442","https://openalex.org/W2793468503","https://openalex.org/W2794192349","https://openalex.org/W2904419194","https://openalex.org/W2926010705","https://openalex.org/W2963530010","https://openalex.org/W4238196622","https://openalex.org/W4247128285"],"related_works":["https://openalex.org/W2392606101","https://openalex.org/W3162070149","https://openalex.org/W2072918301","https://openalex.org/W2133756937","https://openalex.org/W2385315033","https://openalex.org/W2362842011","https://openalex.org/W1839867872","https://openalex.org/W3000603176","https://openalex.org/W1845544376","https://openalex.org/W2018490949"],"abstract_inverted_index":{"Functional":[0],"dependency":[1,118],"can":[2],"lead":[3],"to":[4,36,97,113],"discoveries":[5],"of":[6,72,101],"new":[7],"mechanisms":[8],"not":[9,22,55],"possible":[10],"via":[11],"symmetric":[12],"association.":[13],"Most":[14],"asymmetric":[15,60],"methods":[16],"for":[17],"causal":[18],"direction":[19],"inference":[20,81],"are":[21],"driven":[23],"by":[24],"the":[25,48,69,73,115,134],"function-versus-independence":[26],"question.":[27],"A":[28],"recent":[29],"exact":[30,44,116],"functional":[31,70,80,117],"test":[32],"(EFT)":[33],"was":[34,63],"designed":[35],"detect":[37],"functionally":[38],"dependent":[39],"patterns":[40],"model-free":[41],"with":[42,58,92],"an":[43],"null":[45],"distribution.":[46],"However,":[47],"EFT":[49,74,129],"lacked":[50],"a":[51,89],"theoretical":[52],"justification,":[53],"had":[54],"been":[56],"compared":[57],"other":[59,85],"methods,":[61,86],"and":[62,87,94],"practically":[64],"slow.":[65],"Here,":[66],"we":[67],"prove":[68],"optimality":[71],"statistic,":[75],"demonstrate":[76],"its":[77,105],"advantage":[78],"in":[79,133],"accuracy":[82],"over":[83],"five":[84],"develop":[88],"branch-and-bound":[90],"algorithm":[91],"dynamic":[93],"quadratic":[95],"programming":[96],"run":[98],"at":[99,139],"orders":[100],"magnitude":[102],"faster":[103],"than":[104],"previous":[106],"implementation.":[107],"Our":[108],"results":[109],"make":[110],"it":[111],"practical":[112],"answer":[114],"question":[119],"arising":[120],"from":[121],"discovery-driven":[122],"artificial":[123],"intelligence":[124],"applications.":[125],"Software":[126],"that":[127],"implements":[128],"is":[130],"freely":[131],"available":[132],"R":[135],"package":[136],"'FunChisq'":[137],"(\u22652.5.0)":[138],"https://cran.r-project.org/package=FunChisq":[140]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}