{"id":"https://openalex.org/W4289655295","doi":"https://doi.org/10.1109/isit50566.2022.9834903","title":"Universal Decoding for the Typical Random Code and for the Expurgated Code","display_name":"Universal Decoding for the Typical Random Code and for the Expurgated Code","publication_year":2022,"publication_date":"2022-06-26","ids":{"openalex":"https://openalex.org/W4289655295","doi":"https://doi.org/10.1109/isit50566.2022.9834903"},"language":"en","primary_location":{"id":"doi:10.1109/isit50566.2022.9834903","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834903","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/A5036728461","display_name":"Ran Tamir","orcid":"https://orcid.org/0000-0002-8291-6092"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Ran Tamir","raw_affiliation_strings":["ETH Zurich,Signal and Information Processing Laboratory,Switzerland","Signal and Information Processing Laboratory, ETH Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich,Signal and Information Processing Laboratory,Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Signal and Information Processing Laboratory, ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028774270","display_name":"Neri Merhav","orcid":"https://orcid.org/0000-0002-9547-3243"},"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":false,"raw_author_name":"Neri Merhav","raw_affiliation_strings":["Technion - Israel Institute of Technology,The Viterbi Faculty of Electrical and Computer Engineering","The Viterbi Faculty of Electrical and Computer Engineering, Technion - Israel Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Technion - Israel Institute of Technology,The Viterbi Faculty of Electrical and Computer Engineering","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"The Viterbi Faculty of Electrical and Computer Engineering, Technion - Israel Institute of Technology","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5036728461"],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":null,"apc_paid":null,"fwci":0.3222,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.3742263,"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":"19","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9995999932289124,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9991000294685364,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6888744831085205},{"id":"https://openalex.org/keywords/mutual-information","display_name":"Mutual information","score":0.683232307434082},{"id":"https://openalex.org/keywords/corollary","display_name":"Corollary","score":0.5495138168334961},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5484867095947266},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5322876572608948},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5009877681732178},{"id":"https://openalex.org/keywords/exponent","display_name":"Exponent","score":0.49229753017425537},{"id":"https://openalex.org/keywords/probability-of-error","display_name":"Probability of error","score":0.488300085067749},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4474320113658905},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.430198073387146},{"id":"https://openalex.org/keywords/information-theory","display_name":"Information theory","score":0.41711798310279846},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3988657593727112},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3431839346885681},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2097681164741516}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6888744831085205},{"id":"https://openalex.org/C152139883","wikidata":"https://www.wikidata.org/wiki/Q252973","display_name":"Mutual information","level":2,"score":0.683232307434082},{"id":"https://openalex.org/C2780012671","wikidata":"https://www.wikidata.org/wiki/Q1343870","display_name":"Corollary","level":2,"score":0.5495138168334961},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5484867095947266},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5322876572608948},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5009877681732178},{"id":"https://openalex.org/C2780388253","wikidata":"https://www.wikidata.org/wiki/Q5421508","display_name":"Exponent","level":2,"score":0.49229753017425537},{"id":"https://openalex.org/C92224547","wikidata":"https://www.wikidata.org/wiki/Q1673216","display_name":"Probability of error","level":2,"score":0.488300085067749},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4474320113658905},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.430198073387146},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.41711798310279846},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3988657593727112},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3431839346885681},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2097681164741516},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit50566.2022.9834903","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834903","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":[{"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":27,"referenced_works":["https://openalex.org/W1503422010","https://openalex.org/W1646187488","https://openalex.org/W1993944611","https://openalex.org/W2000943155","https://openalex.org/W2057756383","https://openalex.org/W2096667287","https://openalex.org/W2098720252","https://openalex.org/W2103709955","https://openalex.org/W2113134236","https://openalex.org/W2117852373","https://openalex.org/W2149558668","https://openalex.org/W2154966010","https://openalex.org/W2155857058","https://openalex.org/W2547729694","https://openalex.org/W2604502223","https://openalex.org/W2782562097","https://openalex.org/W2962746504","https://openalex.org/W2963517643","https://openalex.org/W2964263680","https://openalex.org/W2975010068","https://openalex.org/W2977146222","https://openalex.org/W2997589168","https://openalex.org/W3026839660","https://openalex.org/W3132309254","https://openalex.org/W4205265657","https://openalex.org/W4289655295","https://openalex.org/W4302366875"],"related_works":["https://openalex.org/W2920676536","https://openalex.org/W3124771927","https://openalex.org/W4225940264","https://openalex.org/W2750125254","https://openalex.org/W2057609120","https://openalex.org/W2889544313","https://openalex.org/W2111510771","https://openalex.org/W986037092","https://openalex.org/W2392704982","https://openalex.org/W4313429060"],"abstract_inverted_index":{"We":[0],"provide":[1],"two":[2],"results":[3,96],"concerning":[4],"the":[5,8,15,29,36,41,48,52,57,64,79,83,87,90,98,109,112,123,127,132,139,153,157,167,170,174,177,196,199,203],"optimality":[6,151,201],"of":[7,51,82,126,152,198,202],"stochastic-mutual":[9],"information":[10,33,114],"(SMI)":[11],"decoder,":[12,155],"which":[13,25],"chooses":[14],"estimated":[16],"message":[17],"according":[18,106],"to":[19,28,72,102,107,190,214],"a":[20,70],"posterior":[21],"probability":[22],"mass":[23],"function,":[24],"is":[26,162],"proportional":[27],"exponentiated":[30],"empirical":[31],"mutual":[32],"induced":[34],"by":[35,165],"channel":[37,171],"output":[38],"sequence":[39],"and":[40,63,89,104,111,131,173,192,210],"different":[42,209],"codewords.":[43],"First,":[44],"we":[45,75],"prove":[46],"that":[47,78],"error":[49,80,120,124,141,159],"exponents":[50,81,125],"typical":[53,128,191],"random":[54,129],"codes":[55,85],"under":[56,86],"optimal":[58],"maximum":[59],"likelihood":[60],"(ML)":[61],"decoder":[62,66,205],"SMI":[65,91,154,204],"are":[67,93,135],"equal.":[68,94],"As":[69],"corollary":[71],"this":[73],"result,":[74],"also":[76],"show":[77],"expurgated":[84,133,193],"ML":[88,110],"decoders":[92,116],"These":[95],"strengthen":[97],"well-known":[99],"result":[100],"due":[101],"Csisz\u00e1r":[103],"K\u00f6rner,":[105],"which,":[108],"maximum-mutual":[113],"(MMI)":[115],"achieve":[117],"equal":[118],"random-coding":[119,140,158],"exponents,":[121,142],"since":[122],"code":[130,134],"strictly":[136],"higher":[137],"than":[138],"at":[143,145],"least":[144],"low":[146],"coding":[147],"rates.":[148],"The":[149],"universal":[150,200],"in":[156],"exponent":[160],"sense,":[161],"easily":[163],"proven":[164],"commuting":[166],"expectation":[168,175],"over":[169,176],"noise":[172],"ensemble.":[178],"This":[179],"commutation":[180],"can":[181],"no":[182],"longer":[183],"be":[184,207,215],"carried":[185],"out,":[186],"when":[187],"it":[188,211],"comes":[189],"exponents.":[194],"Therefore,":[195],"proof":[197],"must":[206],"completely":[208],"turns":[212],"out":[213],"highly":[216],"non-trivial.":[217]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}