{"id":"https://openalex.org/W2576381599","doi":"https://doi.org/10.1109/tit.2017.2757496","title":"Arimoto\u2013R\u00e9nyi Conditional Entropy and Bayesian $M$ -Ary Hypothesis Testing","display_name":"Arimoto\u2013R\u00e9nyi Conditional Entropy and Bayesian $M$ -Ary Hypothesis Testing","publication_year":2017,"publication_date":"2017-09-28","ids":{"openalex":"https://openalex.org/W2576381599","doi":"https://doi.org/10.1109/tit.2017.2757496","mag":"2576381599"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2017.2757496","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2757496","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1701.01974","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032026808","display_name":"Igal Sason","orcid":"https://orcid.org/0000-0001-5681-1273"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Igal Sason","raw_affiliation_strings":["Department of Electrical Engineering, Technion\u2013Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Technion\u2013Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103184697","display_name":"Sergio Verd\u00fa","orcid":"https://orcid.org/0000-0003-1254-9116"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sergio Verdu","raw_affiliation_strings":["Department of Electrical Engineering, Princeton University, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5032026808"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":0.4382,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.63763217,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"64","issue":"1","first_page":"4","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9962000250816345,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9962000250816345,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9836000204086304,"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/mathematics","display_name":"Mathematics","score":0.7774797081947327},{"id":"https://openalex.org/keywords/r\u00e9nyi-entropy","display_name":"R\u00e9nyi entropy","score":0.6782609820365906},{"id":"https://openalex.org/keywords/conditional-quantum-entropy","display_name":"Conditional quantum entropy","score":0.6704557538032532},{"id":"https://openalex.org/keywords/conditional-entropy","display_name":"Conditional entropy","score":0.6514908671379089},{"id":"https://openalex.org/keywords/maximum-entropy-probability-distribution","display_name":"Maximum entropy probability distribution","score":0.48593035340309143},{"id":"https://openalex.org/keywords/conditional-probability","display_name":"Conditional probability","score":0.4566144347190857},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.44677212834358215},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.44093799591064453},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.4315720200538635},{"id":"https://openalex.org/keywords/conditional-probability-distribution","display_name":"Conditional probability distribution","score":0.4165789783000946},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41629695892333984},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.4089462161064148},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.32869186997413635},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2765995264053345},{"id":"https://openalex.org/keywords/principle-of-maximum-entropy","display_name":"Principle of maximum entropy","score":0.26288485527038574},{"id":"https://openalex.org/keywords/binary-entropy-function","display_name":"Binary entropy function","score":0.20051240921020508},{"id":"https://openalex.org/keywords/maximum-entropy-thermodynamics","display_name":"Maximum entropy thermodynamics","score":0.17554178833961487},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.16360145807266235},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12074658274650574}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7774797081947327},{"id":"https://openalex.org/C142611142","wikidata":"https://www.wikidata.org/wiki/Q1433083","display_name":"R\u00e9nyi entropy","level":3,"score":0.6782609820365906},{"id":"https://openalex.org/C16609844","wikidata":"https://www.wikidata.org/wiki/Q5159273","display_name":"Conditional quantum entropy","level":5,"score":0.6704557538032532},{"id":"https://openalex.org/C101721835","wikidata":"https://www.wikidata.org/wiki/Q813908","display_name":"Conditional entropy","level":3,"score":0.6514908671379089},{"id":"https://openalex.org/C60507348","wikidata":"https://www.wikidata.org/wiki/Q6795892","display_name":"Maximum entropy probability distribution","level":3,"score":0.48593035340309143},{"id":"https://openalex.org/C44492722","wikidata":"https://www.wikidata.org/wiki/Q327069","display_name":"Conditional probability","level":2,"score":0.4566144347190857},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.44677212834358215},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.44093799591064453},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.4315720200538635},{"id":"https://openalex.org/C43555835","wikidata":"https://www.wikidata.org/wiki/Q2300258","display_name":"Conditional probability distribution","level":2,"score":0.4165789783000946},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41629695892333984},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.4089462161064148},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.32869186997413635},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2765995264053345},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.26288485527038574},{"id":"https://openalex.org/C44415725","wikidata":"https://www.wikidata.org/wiki/Q4913893","display_name":"Binary entropy function","level":3,"score":0.20051240921020508},{"id":"https://openalex.org/C49775889","wikidata":"https://www.wikidata.org/wiki/Q6795896","display_name":"Maximum entropy thermodynamics","level":4,"score":0.17554178833961487},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.16360145807266235},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12074658274650574},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tit.2017.2757496","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2757496","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1701.01974","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1701.01974","pdf_url":"https://arxiv.org/pdf/1701.01974","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"},{"id":"mag:2576381599","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1701.01974","pdf_url":null,"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1701.01974","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1701.01974","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1701.01974","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1701.01974","pdf_url":"https://arxiv.org/pdf/1701.01974","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":[{"id":"https://metadata.un.org/sdg/16","score":0.6399999856948853,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1739869781","display_name":null,"funder_award_id":"CCF-0939370","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6886698464","display_name":null,"funder_award_id":"12/12","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W1486952609","https://openalex.org/W1630138962","https://openalex.org/W1974273619","https://openalex.org/W1979299062","https://openalex.org/W1993944611","https://openalex.org/W1995875735","https://openalex.org/W2000446566","https://openalex.org/W2001935257","https://openalex.org/W2002420498","https://openalex.org/W2008825922","https://openalex.org/W2013890117","https://openalex.org/W2014031743","https://openalex.org/W2023887590","https://openalex.org/W2026653933","https://openalex.org/W2030782416","https://openalex.org/W2040949867","https://openalex.org/W2049279961","https://openalex.org/W2051258594","https://openalex.org/W2058388580","https://openalex.org/W2060588708","https://openalex.org/W2062843442","https://openalex.org/W2065175122","https://openalex.org/W2068028939","https://openalex.org/W2071644606","https://openalex.org/W2074619598","https://openalex.org/W2077796887","https://openalex.org/W2079429467","https://openalex.org/W2082592501","https://openalex.org/W2084790527","https://openalex.org/W2085581636","https://openalex.org/W2093566764","https://openalex.org/W2099294566","https://openalex.org/W2101210333","https://openalex.org/W2101412426","https://openalex.org/W2106864314","https://openalex.org/W2112267744","https://openalex.org/W2115827190","https://openalex.org/W2121036196","https://openalex.org/W2122111042","https://openalex.org/W2122166994","https://openalex.org/W2123485355","https://openalex.org/W2129000925","https://openalex.org/W2133738650","https://openalex.org/W2141761557","https://openalex.org/W2144792840","https://openalex.org/W2145424015","https://openalex.org/W2149197198","https://openalex.org/W2157552746","https://openalex.org/W2163452843","https://openalex.org/W2164253138","https://openalex.org/W2165203736","https://openalex.org/W2167259607","https://openalex.org/W2168792807","https://openalex.org/W2174534725","https://openalex.org/W2236569555","https://openalex.org/W2296510033","https://openalex.org/W2395064605","https://openalex.org/W2518143623","https://openalex.org/W2758224462","https://openalex.org/W2895239415","https://openalex.org/W2962688444","https://openalex.org/W2963467348","https://openalex.org/W2964007073","https://openalex.org/W2964335488","https://openalex.org/W3190595840","https://openalex.org/W4251442492","https://openalex.org/W4252822198","https://openalex.org/W4302366875","https://openalex.org/W6671082024"],"related_works":["https://openalex.org/W2743405031","https://openalex.org/W2963157613","https://openalex.org/W2901568712","https://openalex.org/W2144792840","https://openalex.org/W2887244573","https://openalex.org/W3104592724","https://openalex.org/W2963348957","https://openalex.org/W3209161582","https://openalex.org/W2975016959","https://openalex.org/W2975931104","https://openalex.org/W2183905936","https://openalex.org/W3011849809","https://openalex.org/W3004701147","https://openalex.org/W2069730572","https://openalex.org/W2611025529","https://openalex.org/W3024670026","https://openalex.org/W1657774708","https://openalex.org/W2418736975","https://openalex.org/W2039699818","https://openalex.org/W2003999627"],"abstract_inverted_index":{"This":[0],"paper":[1],"gives":[2],"upper":[3,104,132],"and":[4,69,105,126],"lower":[5,86,106],"bounds":[6,34,107,133],"on":[7,88,108,134],"the":[8,20,40,52,67,76,89,99,109,119,135,142,146,154,159,164,168],"minimum":[9,100,110,136],"error":[10,101,111,137],"probability":[11,112,138],"of":[12,19,24,32,98,118,141,148,158,163],"Bayesian":[13],"M-ary":[14],"hypothesis":[15],"testing":[16],"in":[17,51],"terms":[18],"Arimoto-R\u00e9nyi":[21,90,120,160],"conditional":[22,42,91,121,161],"entropy":[23,43,92,122,162],"an":[25],"arbitrary":[26],"order":[27],"\u03b1.":[28,128],"The":[29],"improved":[30],"tightness":[31],"these":[33],"over":[35,173],"their":[36],"specialized":[37],"versions":[38],"with":[39],"Shannon":[41],"(\u03b1":[44],"=":[45],"1)":[46],"is":[47,56,93],"demonstrated.":[48],"In":[49,145],"particular,":[50],"case":[53],"where":[54],"M":[55,81],"finite,":[57],"we":[58,130,152],"show":[59],"how":[60],"to":[61,75,82],"generalize":[62],"Fano's":[63,78],"inequality":[64],"under":[65],"both":[66,124],"conventional":[68],"list-decision":[70],"settings.":[71],"As":[72],"a":[73,85,96,116,174],"counterpart":[74],"generalized":[77],"inequality,":[79],"allowing":[80],"be":[83],"infinite,":[84],"bound":[87],"derived":[94],"as":[95,115,139],"function":[97,117],"probability.":[102],"Explicit":[103],"are":[113],"obtained":[114],"for":[123],"positive":[125],"negative":[127],"Furthermore,":[129],"give":[131],"functions":[140],"R\u00e9nyi":[143],"divergence.":[144],"setup":[147],"discrete":[149],"memoryless":[150],"channels,":[151],"analyze":[153],"exponentially":[155],"vanishing":[156],"decay":[157],"transmitted":[165],"codeword":[166],"given":[167],"channel":[169],"output":[170],"when":[171],"averaged":[172],"random-coding":[175],"ensemble.":[176]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}