{"id":"https://openalex.org/W4226144717","doi":"https://doi.org/10.1109/isit50566.2022.9834622","title":"Communication-Efficient Distributed Multiple Testing for Large-Scale Inference","display_name":"Communication-Efficient Distributed Multiple Testing for Large-Scale Inference","publication_year":2022,"publication_date":"2022-06-26","ids":{"openalex":"https://openalex.org/W4226144717","doi":"https://doi.org/10.1109/isit50566.2022.9834622"},"language":"en","primary_location":{"id":"doi:10.1109/isit50566.2022.9834622","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834622","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","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":"2022 IEEE International Symposium on Information Theory (ISIT)","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/A5080127309","display_name":"Mehrdad Pournaderi","orcid":"https://orcid.org/0000-0003-2858-4952"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mehrdad Pournaderi","raw_affiliation_strings":["University of Utah,Salt Lake City,USA","University of Utah, Salt Lake City, USA"],"affiliations":[{"raw_affiliation_string":"University of Utah,Salt Lake City,USA","institution_ids":["https://openalex.org/I223532165"]},{"raw_affiliation_string":"University of Utah, Salt Lake City, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101595454","display_name":"Yu Xiang","orcid":"https://orcid.org/0000-0002-2891-9153"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yu Xiang","raw_affiliation_strings":["University of Utah,Salt Lake City,USA","University of Utah, Salt Lake City, USA"],"affiliations":[{"raw_affiliation_string":"University of Utah,Salt Lake City,USA","institution_ids":["https://openalex.org/I223532165"]},{"raw_affiliation_string":"University of Utah, Salt Lake City, USA","institution_ids":["https://openalex.org/I223532165"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5080127309"],"corresponding_institution_ids":["https://openalex.org/I223532165"],"apc_list":null,"apc_paid":null,"fwci":0.7567,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72584856,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1477","last_page":"1482"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11235","display_name":"Statistical Methods in Clinical Trials","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11235","display_name":"Statistical Methods in Clinical Trials","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9952999949455261,"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"}},{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.7112950086593628},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.7022097110748291},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6335349082946777},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5831560492515564},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5791979432106018},{"id":"https://openalex.org/keywords/false-discovery-rate","display_name":"False discovery rate","score":0.5556796789169312},{"id":"https://openalex.org/keywords/null","display_name":"Null (SQL)","score":0.49405983090400696},{"id":"https://openalex.org/keywords/statistical-hypothesis-testing","display_name":"Statistical hypothesis testing","score":0.4776631295681},{"id":"https://openalex.org/keywords/multiple-comparisons-problem","display_name":"Multiple comparisons problem","score":0.44433826208114624},{"id":"https://openalex.org/keywords/null-hypothesis","display_name":"Null hypothesis","score":0.43864312767982483},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3608675003051758},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3572773337364197},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.23740392923355103},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.17826834321022034},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12186002731323242}],"concepts":[{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.7112950086593628},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.7022097110748291},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6335349082946777},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5831560492515564},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5791979432106018},{"id":"https://openalex.org/C193244246","wikidata":"https://www.wikidata.org/wiki/Q5432696","display_name":"False discovery rate","level":3,"score":0.5556796789169312},{"id":"https://openalex.org/C203763787","wikidata":"https://www.wikidata.org/wiki/Q371029","display_name":"Null (SQL)","level":2,"score":0.49405983090400696},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.4776631295681},{"id":"https://openalex.org/C183905921","wikidata":"https://www.wikidata.org/wiki/Q1038757","display_name":"Multiple comparisons problem","level":2,"score":0.44433826208114624},{"id":"https://openalex.org/C191988596","wikidata":"https://www.wikidata.org/wiki/Q628374","display_name":"Null hypothesis","level":2,"score":0.43864312767982483},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3608675003051758},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3572773337364197},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.23740392923355103},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.17826834321022034},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12186002731323242},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit50566.2022.9834622","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834622","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","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":"2022 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1515763615","https://openalex.org/W1547358136","https://openalex.org/W1596515083","https://openalex.org/W1635341812","https://openalex.org/W2054622040","https://openalex.org/W2056161991","https://openalex.org/W2070563037","https://openalex.org/W2074089196","https://openalex.org/W2098188576","https://openalex.org/W2105381419","https://openalex.org/W2108370778","https://openalex.org/W2110065044","https://openalex.org/W2115758294","https://openalex.org/W2123830992","https://openalex.org/W2133264613","https://openalex.org/W2134696273","https://openalex.org/W2143079975","https://openalex.org/W2144052787","https://openalex.org/W2163274894","https://openalex.org/W2783196728","https://openalex.org/W2975371375","https://openalex.org/W7061399666"],"related_works":["https://openalex.org/W2979681497","https://openalex.org/W2046875666","https://openalex.org/W154531455","https://openalex.org/W2088387197","https://openalex.org/W1976797354","https://openalex.org/W200550325","https://openalex.org/W1995992573","https://openalex.org/W3174861742","https://openalex.org/W3008469829","https://openalex.org/W2369782938"],"abstract_inverted_index":{"The":[0],"Benjamini-Hochberg":[1],"(BH)":[2],"procedure":[3],"is":[4,37,77],"a":[5,29,45,54,125],"celebrated":[6],"method":[7,76],"for":[8,92],"multiple":[9],"testing":[10],"with":[11,57],"false":[12],"discovery":[13],"rate":[14],"(FDR)":[15],"control.":[16],"In":[17,140],"this":[18],"paper,":[19],"we":[20,88,144],"consider":[21,155],"large-scale":[22],"distributed":[23],"networks":[24,94],"where":[25,95],"each":[26,96],"node":[27,52,97,122],"possesses":[28],"large":[30],"number":[31,113],"of":[32,68,104,108,114,148,151,164],"p-values":[33,115],"and":[34,110,133,154,162],"the":[35,40,64,81,105,111,117,120,130,137,141,149,160],"goal":[36],"to":[38,63,80,100,116,136,158],"achieve":[39],"global":[41,66,82,131],"BH":[42,83],"performance":[43,161],"in":[44],"communication-efficient":[46],"manner.":[47],"We":[48],"propose":[49],"that":[50],"every":[51],"performs":[53],"local":[55,138],"test":[56,60,134],"an":[58,90,102],"adjusted":[59],"size":[61],"according":[62],"(estimated)":[65],"proportion":[67,107,150],"true":[69,152],"null":[70],"hypotheses.":[71],"With":[72],"suitable":[73],"assumptions,":[74],"our":[75,165],"asymptotically":[78],"equivalent":[79],"procedure.":[84],"Motivated":[85],"by":[86],"this,":[87],"develop":[89],"algorithm":[91],"star":[93],"only":[98],"needs":[99],"transmit":[101],"estimate":[103,132],"(local)":[106,112],"nulls":[109,153],"center":[118,121],"node;":[119],"then":[123],"broadcasts":[124],"parameter":[126],"(computed":[127],"based":[128],"on":[129],"size)":[135],"nodes.":[139],"experiment":[142],"section,":[143],"utilize":[145],"existing":[146],"estimators":[147],"various":[156],"settings":[157],"evaluate":[159],"robustness":[163],"method.":[166]},"counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2026-01-13T01:12:25.745995","created_date":"2025-10-10T00:00:00"}