{"id":"https://openalex.org/W2143635531","doi":"https://doi.org/10.1109/tit.2014.2340391","title":"Wireless Network Simplification: The Gaussian <inline-formula> <tex-math notation=\"TeX\">\\(N\\) </tex-math></inline-formula>-Relay Diamond Network","display_name":"Wireless Network Simplification: The Gaussian <inline-formula> <tex-math notation=\"TeX\">\\(N\\) </tex-math></inline-formula>-Relay Diamond Network","publication_year":2014,"publication_date":"2014-08-13","ids":{"openalex":"https://openalex.org/W2143635531","doi":"https://doi.org/10.1109/tit.2014.2340391","mag":"2143635531"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2014.2340391","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2340391","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":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/202257","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062030753","display_name":"Caner Nazaroglu","orcid":"https://orcid.org/0000-0001-8844-2441"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Caner Nazaroglu","raw_affiliation_strings":["Department of Physics, University of Chicago, Chicago, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics, University of Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","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, USA","Department of Electrical Engineering, Stanford University Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Electrical Engineering, Stanford University Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056591688","display_name":"Christina Fragouli","orcid":"https://orcid.org/0000-0003-1002-5829"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Christina Fragouli","raw_affiliation_strings":["Facult\u00e9 Informatique et Communications, Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","Facult\u00e9 Informatique et Communications, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facult\u00e9 Informatique et Communications, Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Facult\u00e9 Informatique et Communications, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4654,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.86766073,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"60","issue":"10","first_page":"6329","last_page":"6341"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":1.0,"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":1.0,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9925000071525574,"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/T11478","display_name":"Caching and Content Delivery","score":0.9815000295639038,"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/relay","display_name":"Relay","score":0.7815781831741333},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.6137810349464417},{"id":"https://openalex.org/keywords/relay-channel","display_name":"Relay channel","score":0.591437041759491},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5863794088363647},{"id":"https://openalex.org/keywords/diamond","display_name":"Diamond","score":0.5180580615997314},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.505835771560669},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4713147282600403},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4466988444328308},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4283221364021301},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.35208237171173096},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.34428733587265015},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.33670520782470703},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3366868495941162},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.318370521068573},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.19757261872291565},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12275820970535278},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08786541223526001}],"concepts":[{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.7815781831741333},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.6137810349464417},{"id":"https://openalex.org/C46257984","wikidata":"https://www.wikidata.org/wiki/Q7310895","display_name":"Relay channel","level":4,"score":0.591437041759491},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5863794088363647},{"id":"https://openalex.org/C2776921476","wikidata":"https://www.wikidata.org/wiki/Q5283","display_name":"Diamond","level":2,"score":0.5180580615997314},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.505835771560669},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4713147282600403},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4466988444328308},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4283221364021301},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35208237171173096},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.34428733587265015},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33670520782470703},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3366868495941162},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.318370521068573},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.19757261872291565},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12275820970535278},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08786541223526001},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2014.2340391","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2340391","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:infoscience.epfl.ch:202257","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/202257","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:202257","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/202257","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1528321597","https://openalex.org/W1973248112","https://openalex.org/W1997834106","https://openalex.org/W2002190550","https://openalex.org/W2055048322","https://openalex.org/W2068271501","https://openalex.org/W2084641497","https://openalex.org/W2098360731","https://openalex.org/W2098567664","https://openalex.org/W2099111195","https://openalex.org/W2099666434","https://openalex.org/W2107581496","https://openalex.org/W2107920954","https://openalex.org/W2109962983","https://openalex.org/W2128295617","https://openalex.org/W2132100261","https://openalex.org/W2139825184","https://openalex.org/W2143358467","https://openalex.org/W2153077717","https://openalex.org/W2153194902","https://openalex.org/W2167447263","https://openalex.org/W2611221451","https://openalex.org/W2951619858","https://openalex.org/W3100839090","https://openalex.org/W3106429349","https://openalex.org/W6631773231","https://openalex.org/W6651133050"],"related_works":["https://openalex.org/W2099376255","https://openalex.org/W2608897767","https://openalex.org/W2963768675","https://openalex.org/W2153829573","https://openalex.org/W2004047158","https://openalex.org/W2993015344","https://openalex.org/W2119153672","https://openalex.org/W1559320887","https://openalex.org/W2082611414","https://openalex.org/W2374704553"],"abstract_inverted_index":{"We":[0,22,44,145,191],"consider":[1],"the":[2,24,30,40,49,78,85,88,96,100,127,157,179,202,205,234,237,255,273],"Gaussian":[3,206,238],"N-relay":[4,20,131,158,207,239],"diamond":[5,132,159,208,240],"network,":[6,160,241],"where":[7,75,161],"a":[8,17,59,67,142,173,197,218,230],"source":[9],"wants":[10],"to":[11,13,201,233,272],"communicate":[12],"destination":[14],"node":[15],"through":[16],"layer":[18],"of":[19,29,39,48,61,87,95,126,129,156,164,178,204,236,275],"nodes.":[21],"investigate":[23],"following":[25],"question:":[26],"what":[27],"fraction":[28,150,174],"capacity":[31,86,128,203,235,274],"can":[32,56,134,168,186],"we":[33,55],"maintain":[34],"using":[35],"only":[36,104],"k":[37,62,108,119,165],"out":[38],"N":[41,106,111],"available":[42],"relays?":[43],"show":[45,147],"that":[46,124,148,195],"independent":[47,94],"channel":[50,97],"configurations":[51,155],"and":[52,91,99,102,107,112,216,251],"operating":[53],"SNR,":[54],"always":[57],"find":[58],"subset":[60,163],"relays,":[63],"which":[64,242],"alone":[65,167],"provide":[66,171],"rate":[68],"k/(k":[69,175],"+":[70,176],"1)":[71,177],"C\u0305":[72,76],"-":[73],"G,":[74],"is":[77,93,151,243,262],"information":[79,140],"theoretic":[80],"cutset":[81],"upper":[82],"bound":[83],"on":[84,105],"whole":[89],"network":[90,133,209],"G":[92],"coefficients":[98],"SNR":[101,257],"depends":[103],"(logarithmic":[109],"in":[110,114,210,222,245],"linear":[113],"k).":[115],"In":[116,254],"particular,":[117],"for":[118],"=":[120],"1,":[121],"this":[122,149,259,276],"means":[123],"half":[125],"any":[130],"be":[135,187],"approximately":[136,172],"achieved":[137],"by":[138],"routing":[139],"over":[141],"single":[143],"relay.":[144],"also":[146,188,228],"tight:":[152],"there":[153],"are":[154],"every":[162],"relays":[166],"at":[169],"most":[170],"total":[180],"capacity.":[181],"These":[182],"high-capacity":[183,219],"k-relay":[184,220],"subnetworks":[185],"discovered":[189],"efficiently.":[190],"propose":[192],"an":[193],"algorithm":[194],"computes":[196],"constant":[198],"gap":[199],"approximation":[200,232,261],"O(N":[211],"log":[212],"N)":[213],"running":[214,224],"time":[215],"discovers":[217],"subnetwork":[221],"O(kN)":[223],"time.":[225],"This":[226],"result":[227],"provides":[229],"new":[231],"hybrid":[244,260],"nature:":[246],"it":[247],"has":[248],"both":[249],"multiplicative":[250,270],"additive":[252,267],"gaps.":[253],"intermediate":[256],"regime,":[258],"tighter":[263],"than":[264],"existing":[265],"purely":[266,269],"or":[268],"approximations":[271],"network.":[277]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2016-06-24T00:00:00"}