{"id":"https://openalex.org/W2575063269","doi":"https://doi.org/10.1109/allerton.2016.7852223","title":"Cover's open problem: \u201cThe Capacity of the Relay Channel\u201d","display_name":"Cover's open problem: \u201cThe Capacity of the Relay Channel\u201d","publication_year":2016,"publication_date":"2016-09-01","ids":{"openalex":"https://openalex.org/W2575063269","doi":"https://doi.org/10.1109/allerton.2016.7852223","mag":"2575063269"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2016.7852223","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2016.7852223","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5041915281","display_name":"Xiugang Wu","orcid":"https://orcid.org/0000-0002-8130-975X"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiugang Wu","raw_affiliation_strings":["Department of Electrical Engineering, Stanford University, Stanford, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Stanford University, Stanford, CA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029028070","display_name":"Leighton Pate Barnes","orcid":"https://orcid.org/0000-0002-9472-2770"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Leighton Pate Barnes","raw_affiliation_strings":["Department of Electrical Engineering, Stanford University, Stanford, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Stanford University, Stanford, CA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003322209","display_name":"Ayfer \u00d6zg\u00fcr","orcid":"https://orcid.org/0000-0002-4455-4692"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ayfer Ozgur","raw_affiliation_strings":["Department of Electrical Engineering, Stanford University, Stanford, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Stanford University, Stanford, CA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"148","last_page":"155"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998999834060669,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.993399977684021,"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/T11458","display_name":"Advanced Wireless Communication Technologies","score":0.9819999933242798,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/relay","display_name":"Relay","score":0.7198654413223267},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.6335759162902832},{"id":"https://openalex.org/keywords/channel-capacity","display_name":"Channel capacity","score":0.5428322553634644},{"id":"https://openalex.org/keywords/relay-channel","display_name":"Relay channel","score":0.5426788926124573},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47756487131118774},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4751964807510376},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.36387670040130615},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15740090608596802},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09517699480056763}],"concepts":[{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.7198654413223267},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.6335759162902832},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.5428322553634644},{"id":"https://openalex.org/C46257984","wikidata":"https://www.wikidata.org/wiki/Q7310895","display_name":"Relay channel","level":4,"score":0.5426788926124573},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47756487131118774},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4751964807510376},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.36387670040130615},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15740090608596802},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09517699480056763},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/allerton.2016.7852223","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2016.7852223","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.4399999976158142}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W950997499","https://openalex.org/W1995875735","https://openalex.org/W2135479785","https://openalex.org/W2157142525","https://openalex.org/W2321124713","https://openalex.org/W2478708596","https://openalex.org/W2509817571","https://openalex.org/W2741290151","https://openalex.org/W2963368320","https://openalex.org/W2963953407","https://openalex.org/W4252713891","https://openalex.org/W6693090045"],"related_works":["https://openalex.org/W2608897767","https://openalex.org/W2153829573","https://openalex.org/W2099376255","https://openalex.org/W2963768675","https://openalex.org/W2004047158","https://openalex.org/W2119153672","https://openalex.org/W2993015344","https://openalex.org/W1559320887","https://openalex.org/W2374704553","https://openalex.org/W2082611414"],"abstract_inverted_index":{"Consider":[0],"a":[1,39,69,157],"memoryless":[2],"relay":[3,10],"channel,":[4],"where":[5],"the":[6,9,12,33,49,101,126,129,133,160,164],"channel":[7,37],"from":[8],"to":[11,115],"destination":[13],"is":[14,48,68,152],"an":[15],"isolated":[16],"bit":[17],"pipe":[18],"of":[19,35,41,52,80,125,128,159],"capacity":[20,34],"C":[21,42,53,118,145],"<sub":[22,28,43,54,60,108,119,146],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[23,29,44,55,61,109,120,147],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">0</sub>":[24,30,45,56,62,110,121,148],".":[25,46,149],"Let":[26],"C(C":[27,59,107],")":[31,63,111],"denote":[32],"this":[36,94,98],"as":[38],"function":[40],"What":[47],"critical":[50],"value":[51],"such":[57],"that":[58,106,138],"first":[64],"equals":[65],"C(\u221e)?":[66],"This":[67],"long-standing":[70],"open":[71],"problem":[72],"posed":[73],"by":[74,166],"Cover":[75],"and":[76,89,104,154],"named":[77],"\u201cThe":[78],"Capacity":[79],"The":[81],"Relay":[82],"Channel,\u201d":[83],"in":[84,87,100],"Open":[85],"Problems":[86],"Communication":[88],"Computation,":[90],"Springer-Verlag,":[91],"1987.":[92],"In":[93],"paper,":[95],"we":[96],"answer":[97],"question":[99],"Gaussian":[102,130],"case":[103],"show":[105],"can":[112,140],"not":[113],"equal":[114],"C(\u221e)":[116,139],"unless":[117],"=":[122],"\u221e,":[123],"regardless":[124],"SNR":[127],"channels,":[131],"while":[132],"cutset":[134],"bound":[135],"would":[136],"suggest":[137],"be":[141],"achieved":[142],"at":[143],"finite":[144],"Our":[150],"approach":[151],"geometric":[153],"relies":[155],"on":[156,163],"strengthening":[158],"isoperimetric":[161],"inequality":[162],"sphere":[165],"using":[167],"Riesz":[168],"rearrangement":[169],"inequality.":[170]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}