{"id":"https://openalex.org/W3015207930","doi":"https://doi.org/10.1109/icassp40776.2020.9054467","title":"Robust Transmission Over Channels with Channel Uncertainty: an Algorithmic Perspective","display_name":"Robust Transmission Over Channels with Channel Uncertainty: an Algorithmic Perspective","publication_year":2020,"publication_date":"2020-04-09","ids":{"openalex":"https://openalex.org/W3015207930","doi":"https://doi.org/10.1109/icassp40776.2020.9054467","mag":"3015207930"},"language":"en","primary_location":{"id":"doi:10.1109/icassp40776.2020.9054467","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp40776.2020.9054467","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","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/A5000732219","display_name":"Holger Boche","orcid":"https://orcid.org/0000-0002-8375-8946"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Holger Boche","raw_affiliation_strings":["Institute of Theoretical Information Technology, Technische Universit\u00e4t M\u00fcnchen, M\u00fcnchen, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Theoretical Information Technology, Technische Universit\u00e4t M\u00fcnchen, M\u00fcnchen, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038203207","display_name":"Rafael F. Schaefer","orcid":"https://orcid.org/0000-0002-1702-9075"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rafael F. Schaefer","raw_affiliation_strings":["Information Theory and Applications, Technische Universit\u00e4t Berlin, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Information Theory and Applications, Technische Universit\u00e4t Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042307561","display_name":"H. Vincent Poor","orcid":"https://orcid.org/0000-0002-2062-131X"},"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":"H. Vincent Poor","raw_affiliation_strings":["Dept. Electrical Engineering, Princeton University, Princeton, USA"],"affiliations":[{"raw_affiliation_string":"Dept. Electrical Engineering, Princeton University, Princeton, USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5000732219"],"corresponding_institution_ids":["https://openalex.org/I62916508"],"apc_list":null,"apc_paid":null,"fwci":0.7192,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.69564882,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":98},"biblio":{"volume":"4","issue":null,"first_page":"5230","last_page":"5234"},"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.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"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9986000061035156,"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/channel","display_name":"Channel (broadcasting)","score":0.7142871618270874},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6979773044586182},{"id":"https://openalex.org/keywords/channel-capacity","display_name":"Channel capacity","score":0.6267390251159668},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5415076017379761},{"id":"https://openalex.org/keywords/binary-erasure-channel","display_name":"Binary erasure channel","score":0.5326340198516846},{"id":"https://openalex.org/keywords/imperfect","display_name":"Imperfect","score":0.45742547512054443},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.45117467641830444},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43729567527770996},{"id":"https://openalex.org/keywords/information-theory","display_name":"Information theory","score":0.4324544668197632},{"id":"https://openalex.org/keywords/channel-state-information","display_name":"Channel state information","score":0.4311661720275879},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4247834086418152},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42178672552108765},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4167097210884094},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25694888830184937},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.16964176297187805}],"concepts":[{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.7142871618270874},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6979773044586182},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.6267390251159668},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5415076017379761},{"id":"https://openalex.org/C149862233","wikidata":"https://www.wikidata.org/wiki/Q864142","display_name":"Binary erasure channel","level":4,"score":0.5326340198516846},{"id":"https://openalex.org/C2780310539","wikidata":"https://www.wikidata.org/wiki/Q12547192","display_name":"Imperfect","level":2,"score":0.45742547512054443},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.45117467641830444},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43729567527770996},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.4324544668197632},{"id":"https://openalex.org/C148063708","wikidata":"https://www.wikidata.org/wiki/Q5072511","display_name":"Channel state information","level":3,"score":0.4311661720275879},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4247834086418152},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42178672552108765},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4167097210884094},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25694888830184937},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.16964176297187805},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp40776.2020.9054467","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp40776.2020.9054467","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","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":36,"referenced_works":["https://openalex.org/W1483568252","https://openalex.org/W1509579779","https://openalex.org/W1551587481","https://openalex.org/W1556737389","https://openalex.org/W1827134935","https://openalex.org/W1975452830","https://openalex.org/W1978910765","https://openalex.org/W1995875735","https://openalex.org/W1997176148","https://openalex.org/W1997834106","https://openalex.org/W2022731279","https://openalex.org/W2051707898","https://openalex.org/W2056414301","https://openalex.org/W2061970672","https://openalex.org/W2099003693","https://openalex.org/W2106864314","https://openalex.org/W2108687047","https://openalex.org/W2110323470","https://openalex.org/W2111135554","https://openalex.org/W2126160338","https://openalex.org/W2130509920","https://openalex.org/W2138129780","https://openalex.org/W2150816740","https://openalex.org/W2161473225","https://openalex.org/W2331346174","https://openalex.org/W2950067144","https://openalex.org/W2966343323","https://openalex.org/W3006395379","https://openalex.org/W3006521762","https://openalex.org/W3022450487","https://openalex.org/W3099242402","https://openalex.org/W3190451510","https://openalex.org/W4232277851","https://openalex.org/W4243563333","https://openalex.org/W6656063086","https://openalex.org/W6678934100"],"related_works":["https://openalex.org/W2100017863","https://openalex.org/W2739456797","https://openalex.org/W2538179194","https://openalex.org/W3098001956","https://openalex.org/W4300005474","https://openalex.org/W2568387792","https://openalex.org/W2109098339","https://openalex.org/W2991327005","https://openalex.org/W1672081502","https://openalex.org/W2351280094"],"abstract_inverted_index":{"The":[0],"availability":[1],"and":[2,23,29,49,107,144,171],"quality":[3],"of":[4,12,41,66,90,152],"channel":[5,18,43,98,105,115,140],"state":[6],"information":[7,44],"heavily":[8],"influences":[9],"the":[10,36,39,87,96,113,121,139,146,176,188],"performance":[11],"wireless":[13],"communication":[14],"systems.":[15],"For":[16],"perfect":[17],"knowledge,":[19],"optimal":[20,74,168],"signal":[21,169],"processing":[22,170],"coding":[24,172],"schemes":[25,75,173,184],"are":[26,33,164],"well":[27],"studied":[28],"often":[30],"closed-form":[31,50],"solutions":[32,51],"known.":[34],"On":[35],"other":[37],"hand,":[38],"case":[40],"imperfect":[42],"is":[45,99,109,117,124,155,179,190],"much":[46],"less":[47],"understood":[48],"remain":[52],"unknown":[53],"in":[54,80,127],"general.":[55],"This":[56,178],"paper":[57],"approaches":[58],"this":[59,94],"question":[60],"from":[61],"a":[62,102,118],"fundamental,":[63],"algorithmic":[64],"point":[65],"view":[67],"to":[68],"study":[69],"whether":[70],"or":[71,134],"not":[72,125],"such":[73,91,160,183],"can":[76],"be":[77,195],"found":[78],"algorithmically":[79],"principle":[81],"(without":[82],"putting":[83],"any":[84],"constraints":[85],"on":[86],"computational":[88],"complexity":[89],"algorithms).":[92],"To":[93],"end,":[95],"compound":[97,114,161],"considered":[100],"as":[101,141,182],"model":[103],"for":[104,159],"uncertainty":[106],"it":[108,154],"shown":[110,157],"that":[111,137,158,174],"although":[112],"itself":[116],"computable":[119,126],"channel,":[120],"corresponding":[122,147],"capacity":[123,189],"general,":[128],"i.e.,":[129,197],"there":[130,163],"exists":[131],"no":[132,165],"algorithm":[133],"Turing":[135],"machine":[136],"takes":[138],"an":[142,150],"input":[143],"computes":[145],"capacity.":[148,177],"As":[149],"implication":[151],"this,":[153],"then":[156],"channels,":[162],"effectively":[166],"constructible":[167],"achieve":[175],"particularly":[180],"noteworthy":[181],"must":[185],"exist":[186],"(since":[187],"known),":[191],"but":[192],"they":[193],"cannot":[194],"effectively,":[196],"algorithmically,":[198],"constructed.":[199]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}