{"id":"https://openalex.org/W4289655161","doi":"https://doi.org/10.1109/isit50566.2022.9834603","title":"Upper Bounds on the Feedback Error Exponent of Channels With States and With Memory","display_name":"Upper Bounds on the Feedback Error Exponent of Channels With States and With Memory","publication_year":2022,"publication_date":"2022-06-26","ids":{"openalex":"https://openalex.org/W4289655161","doi":"https://doi.org/10.1109/isit50566.2022.9834603"},"language":"en","primary_location":{"id":"doi:10.1109/isit50566.2022.9834603","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834603","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/A5057495936","display_name":"Mohsen Heidari","orcid":"https://orcid.org/0000-0002-0012-2900"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mohsen Heidari","raw_affiliation_strings":["Purdue University,CS Department","CS Department, Purdue University"],"affiliations":[{"raw_affiliation_string":"Purdue University,CS Department","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"CS Department, Purdue University","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021002637","display_name":"Achilleas Anastasopoulos","orcid":"https://orcid.org/0000-0003-3795-1654"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Achilleas Anastasopoulos","raw_affiliation_strings":["University of Michigan,ECE Department","ECE Department, University of Michigan"],"affiliations":[{"raw_affiliation_string":"University of Michigan,ECE Department","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"ECE Department, University of Michigan","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012221966","display_name":"S. Sandeep Pradhan","orcid":"https://orcid.org/0000-0001-8406-4404"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Sandeep Pradhan","raw_affiliation_strings":["University of Michigan,ECE Department","ECE Department, University of Michigan"],"affiliations":[{"raw_affiliation_string":"University of Michigan,ECE Department","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"ECE Department, University of Michigan","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5057495936"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":0.3205,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.37380859,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1330","last_page":"1335"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9965000152587891,"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.9965000152587891,"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/T12162","display_name":"Cellular Automata and Applications","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/exponent","display_name":"Exponent","score":0.6298308372497559},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5063179731369019},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4924493730068207},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2622922956943512},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09849083423614502}],"concepts":[{"id":"https://openalex.org/C2780388253","wikidata":"https://www.wikidata.org/wiki/Q5421508","display_name":"Exponent","level":2,"score":0.6298308372497559},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5063179731369019},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4924493730068207},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2622922956943512},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09849083423614502},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit50566.2022.9834603","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834603","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1489262227","https://openalex.org/W2024886389","https://openalex.org/W2040877654","https://openalex.org/W2068995525","https://openalex.org/W2111604404","https://openalex.org/W2111686337","https://openalex.org/W2118917401","https://openalex.org/W2121656035","https://openalex.org/W2137760406","https://openalex.org/W2157875630","https://openalex.org/W2162614205","https://openalex.org/W2164684058","https://openalex.org/W2165284522","https://openalex.org/W2165397914","https://openalex.org/W2167679541","https://openalex.org/W2962704688","https://openalex.org/W2963656208","https://openalex.org/W4232746191","https://openalex.org/W6629237864"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2467119940","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032"],"abstract_inverted_index":{"As":[0],"a":[1,26,38,130],"class":[2],"of":[3,30,95,126,138],"state-dependent":[4],"channels,":[5],"Markov":[6,44],"channels":[7,32],"have":[8],"been":[9],"long":[10],"studied":[11],"in":[12,93],"information":[13,99],"theory":[14,125],"for":[15,114],"characterizing":[16],"the":[17,34,55,58,61,76,81,96,107,124,136,139,142],"feedback":[18,77,82],"capacity":[19,83],"and":[20,57,80,100],"error":[21,78,108],"exponent.":[22],"This":[23],"paper":[24],"studies":[25],"more":[27],"general":[28,39],"variant":[29],"such":[31],"where":[33],"state":[35],"evolves":[36],"via":[37],"stochastic":[40,131],"process,":[41],"not":[42],"necessarily":[43],"or":[45],"ergodic.":[46],"The":[47,89,104],"states":[48],"are":[49,65,91],"assumed":[50],"to":[51,54,111,128],"be":[52],"unknown":[53],"transmitter":[56],"receiver,":[59],"but":[60],"underlying":[62],"probability":[63],"distributions":[64],"known.":[66],"For":[67],"this":[68],"setup,":[69],"we":[70],"derive":[71],"an":[72],"upper":[73],"bound":[74],"on":[75,106,121,135],"exponent":[79,109],"with":[84],"variable":[85],"length":[86],"codes":[87],"(VLCs).":[88],"bounds":[90,105],"expressed":[92],"terms":[94],"directed":[97,101],"mutual":[98],"relative":[102],"entropy.":[103],"reduce":[110],"Burnashev\u2019s":[112],"expression":[113],"discrete":[115],"memoryless":[116],"channels.":[117],"Our":[118],"method":[119],"relies":[120],"tools":[122],"from":[123],"martingales":[127],"analyze":[129],"process":[132],"defined":[133],"based":[134],"entropy":[137],"message":[140],"given":[141],"past":[143],"channel\u2019s":[144],"outputs.":[145]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}