{"id":"https://openalex.org/W2976334775","doi":"https://doi.org/10.1109/isit.2019.8849426","title":"Error Exponents in Distributed Hypothesis Testing of Correlations","display_name":"Error Exponents in Distributed Hypothesis Testing of Correlations","publication_year":2019,"publication_date":"2019-07-01","ids":{"openalex":"https://openalex.org/W2976334775","doi":"https://doi.org/10.1109/isit.2019.8849426","mag":"2976334775"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2019.8849426","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2019.8849426","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/1721.1/137023","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031381806","display_name":"Uri Hadar","orcid":"https://orcid.org/0000-0003-4300-5613"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Uri Hadar","raw_affiliation_strings":["Department of Electrical Engineering-Systems, Tel Aviv University, Tel Aviv, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering-Systems, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100383868","display_name":"Jingbo Liu","orcid":"https://orcid.org/0000-0001-5637-5264"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jingbo Liu","raw_affiliation_strings":["Institute for Data, Systems, and Society and the Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA","Institute for Data, Systems, and Society and the Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, 02139, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Data, Systems, and Society and the Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Institute for Data, Systems, and Society and the Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, 02139, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031031216","display_name":"Yury Polyanskiy","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yury Polyanskiy","raw_affiliation_strings":["Institute for Data, Systems, and Society and the Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA","Institute for Data, Systems, and Society and the Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, 02139, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Data, Systems, and Society and the Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Institute for Data, Systems, and Society and the Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, 02139, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032708627","display_name":"Ofer Shayevitz","orcid":"https://orcid.org/0000-0003-4321-0318"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ofer Shayevitz","raw_affiliation_strings":["Department of Electrical Engineering-Systems, Tel Aviv University, Tel Aviv, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering-Systems, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4317,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.84216479,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"2674","last_page":"2678"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.9783999919891357,"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/T11716","display_name":"Random Matrices and Applications","score":0.9783999919891357,"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/T10136","display_name":"Statistical Methods and Inference","score":0.974399983882904,"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9713000059127808,"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/subadditivity","display_name":"Subadditivity","score":0.7963688969612122},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.6677228212356567},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5948387980461121},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.5190939903259277},{"id":"https://openalex.org/keywords/quantile","display_name":"Quantile","score":0.5162032246589661},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.5055453777313232},{"id":"https://openalex.org/keywords/type-i-and-type-ii-errors","display_name":"Type I and type II errors","score":0.5017657279968262},{"id":"https://openalex.org/keywords/kullback\u2013leibler-divergence","display_name":"Kullback\u2013Leibler divergence","score":0.4889339506626129},{"id":"https://openalex.org/keywords/exponent","display_name":"Exponent","score":0.46794500946998596},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.4228362441062927},{"id":"https://openalex.org/keywords/impossibility","display_name":"Impossibility","score":0.4145488440990448},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3833996057510376},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3748045563697815},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.35373663902282715},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2303217649459839},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1465451717376709},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.08874180912971497}],"concepts":[{"id":"https://openalex.org/C19220575","wikidata":"https://www.wikidata.org/wiki/Q1934099","display_name":"Subadditivity","level":2,"score":0.7963688969612122},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.6677228212356567},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5948387980461121},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.5190939903259277},{"id":"https://openalex.org/C118671147","wikidata":"https://www.wikidata.org/wiki/Q578714","display_name":"Quantile","level":2,"score":0.5162032246589661},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5055453777313232},{"id":"https://openalex.org/C40696583","wikidata":"https://www.wikidata.org/wiki/Q989120","display_name":"Type I and type II errors","level":2,"score":0.5017657279968262},{"id":"https://openalex.org/C171752962","wikidata":"https://www.wikidata.org/wiki/Q255166","display_name":"Kullback\u2013Leibler divergence","level":2,"score":0.4889339506626129},{"id":"https://openalex.org/C2780388253","wikidata":"https://www.wikidata.org/wiki/Q5421508","display_name":"Exponent","level":2,"score":0.46794500946998596},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.4228362441062927},{"id":"https://openalex.org/C2776261394","wikidata":"https://www.wikidata.org/wiki/Q315562","display_name":"Impossibility","level":2,"score":0.4145488440990448},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3833996057510376},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3748045563697815},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.35373663902282715},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2303217649459839},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1465451717376709},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.08874180912971497},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/isit.2019.8849426","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2019.8849426","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/137023","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/137023","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"MIT web domain","raw_type":"http://purl.org/eprint/type/ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/137023","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/137023","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"MIT web domain","raw_type":"http://purl.org/eprint/type/ConferencePaper"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.5899999737739563}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W385466589","https://openalex.org/W568673721","https://openalex.org/W1585160083","https://openalex.org/W1648660600","https://openalex.org/W1974086310","https://openalex.org/W1994846830","https://openalex.org/W2021547642","https://openalex.org/W2112905930","https://openalex.org/W2148598259","https://openalex.org/W2150497784","https://openalex.org/W2165322425","https://openalex.org/W2540346763","https://openalex.org/W2554621424","https://openalex.org/W2886974017","https://openalex.org/W2963356344","https://openalex.org/W2963609360","https://openalex.org/W4245577611"],"related_works":["https://openalex.org/W4288374528","https://openalex.org/W2942373159","https://openalex.org/W4391157351","https://openalex.org/W4245471134","https://openalex.org/W2384156839","https://openalex.org/W2966385870","https://openalex.org/W4400640026","https://openalex.org/W4283790219","https://openalex.org/W2944528978","https://openalex.org/W3109766892"],"abstract_inverted_index":{"We":[0,51],"study":[1],"a":[2,60,84],"distributed":[3],"hypothesis":[4],"testing":[5],"problem":[6],"where":[7],"two":[8,14,48],"parties":[9],"observe":[10],"i.i.d.":[11],"samples":[12],"from":[13],"\u03c1-correlated":[15],"standard":[16],"normal":[17],"random":[18],"variables":[19],"X":[20],"and":[21,64,90,103],"Y.":[22],"The":[23],"party":[24],"that":[25,39],"observes":[26,40],"the":[27,36,41,53,71,80,87,92,97,100,104],"X-samples":[28],"can":[29],"communicate":[30],"R":[31],"bits":[32],"per":[33],"sample":[34],"to":[35,45,59],"second":[37],"party,":[38],"Y-samples,":[42],"in":[43],"order":[44],"test":[46],"between":[47],"correlation":[49],"values.":[50],"investigate":[52],"best":[54],"possible":[55],"type-II":[56,73],"error":[57,74],"subject":[58],"fixed":[61],"type-I":[62],"error,":[63],"derive":[65],"an":[66],"upper":[67],"(impossibility)":[68],"bound":[69],"on":[70],"associated":[72,93],"exponent.":[75],"Our":[76],"techniques":[77],"include":[78],"representing":[79],"conditional":[81],"Y-samples":[82],"as":[83],"trajectory":[85],"of":[86,99],"Ornstein-Uhlenbeck":[88],"process,":[89],"bounding":[91],"KL":[94],"divergence":[95],"using":[96],"subadditivity":[98],"Wasserstein":[101],"distance":[102],"Gaussian":[105],"Talagrand":[106],"inequality.":[107]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}