{"id":"https://openalex.org/W2000586019","doi":"https://doi.org/10.1109/tsp.2015.2414896","title":"Multicell Coordinated Beamforming With Rate Outage Constraint\u2014Part II: Efficient Approximation Algorithms","display_name":"Multicell Coordinated Beamforming With Rate Outage Constraint\u2014Part II: Efficient Approximation Algorithms","publication_year":2015,"publication_date":"2015-03-19","ids":{"openalex":"https://openalex.org/W2000586019","doi":"https://doi.org/10.1109/tsp.2015.2414896","mag":"2000586019"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2015.2414896","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2015.2414896","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1405.2984","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069510989","display_name":"Tsung-Che Chiang","orcid":"https://orcid.org/0000-0001-8253-795X"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wei-Chiang Li","raw_affiliation_strings":["Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C","Institute of Communications Engineering and Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Institute of Communications Engineering and Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C.#TAB#","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064271996","display_name":"Tsung\u2010Hui Chang","orcid":"https://orcid.org/0000-0003-1349-2764"},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tsung-Hui Chang","raw_affiliation_strings":["Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan, R.O.C","Dept. of Electronic and Computer Engineering, National Taiwan University of Science and Technology Taipei, Taiwan, R.O.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan, R.O.C","institution_ids":["https://openalex.org/I154864474"]},{"raw_affiliation_string":"Dept. of Electronic and Computer Engineering, National Taiwan University of Science and Technology Taipei, Taiwan, R.O.C","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061813280","display_name":"Chong\u2010Yung Chi","orcid":"https://orcid.org/0000-0001-5004-7155"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chong-Yung Chi","raw_affiliation_strings":["Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C","Institute of Communications Engineering and Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Institute of Communications Engineering and Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C.#TAB#","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0843,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.87415031,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"63","issue":"11","first_page":"2763","last_page":"2778"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":1.0,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":1.0,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9980000257492065,"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/T11946","display_name":"Antenna Design and Optimization","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/mathematical-optimization","display_name":"Mathematical optimization","score":0.6462304592132568},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.61876380443573},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5890068411827087},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5520840883255005},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.545782208442688},{"id":"https://openalex.org/keywords/beamforming","display_name":"Beamforming","score":0.5209206938743591},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4358677566051483},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.41387224197387695},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2857447564601898}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6462304592132568},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.61876380443573},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5890068411827087},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5520840883255005},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.545782208442688},{"id":"https://openalex.org/C54197355","wikidata":"https://www.wikidata.org/wiki/Q5782992","display_name":"Beamforming","level":2,"score":0.5209206938743591},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4358677566051483},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.41387224197387695},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2857447564601898},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tsp.2015.2414896","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2015.2414896","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1405.2984","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1405.2984","pdf_url":"https://arxiv.org/pdf/1405.2984","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.747.1408","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.747.1408","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1405.2984.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1405.2984","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1405.2984","pdf_url":"https://arxiv.org/pdf/1405.2984","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1716987632","display_name":null,"funder_award_id":"NSC-102-2221-E-007-019-MY3","funder_id":"https://openalex.org/F4320321040","funder_display_name":"National Science Council"},{"id":"https://openalex.org/G8921810222","display_name":null,"funder_award_id":"NSC 102-2221-E-011-005-MY3","funder_id":"https://openalex.org/F4320321040","funder_display_name":"National Science Council"}],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1563919256","https://openalex.org/W1564814491","https://openalex.org/W1969648546","https://openalex.org/W1970830346","https://openalex.org/W1975525801","https://openalex.org/W1976817824","https://openalex.org/W1987210641","https://openalex.org/W1996215314","https://openalex.org/W2017100197","https://openalex.org/W2026237251","https://openalex.org/W2029475479","https://openalex.org/W2048093285","https://openalex.org/W2050968963","https://openalex.org/W2056374194","https://openalex.org/W2062405721","https://openalex.org/W2066409766","https://openalex.org/W2070815098","https://openalex.org/W2071350371","https://openalex.org/W2098267494","https://openalex.org/W2100755644","https://openalex.org/W2101792326","https://openalex.org/W2105098201","https://openalex.org/W2106820694","https://openalex.org/W2106972260","https://openalex.org/W2109049179","https://openalex.org/W2109800347","https://openalex.org/W2120445834","https://openalex.org/W2125113829","https://openalex.org/W2128662532","https://openalex.org/W2129780803","https://openalex.org/W2136423702","https://openalex.org/W2147524058","https://openalex.org/W2148827531","https://openalex.org/W2152053270","https://openalex.org/W2155174176","https://openalex.org/W2163848598","https://openalex.org/W2169153222","https://openalex.org/W2171953851","https://openalex.org/W2296319761","https://openalex.org/W3104539023","https://openalex.org/W4236905297","https://openalex.org/W4244633107","https://openalex.org/W4250589301","https://openalex.org/W6634018624"],"related_works":["https://openalex.org/W2020683255","https://openalex.org/W4293352466","https://openalex.org/W1974461541","https://openalex.org/W2895841339","https://openalex.org/W3206863852","https://openalex.org/W4376864665","https://openalex.org/W2733595416","https://openalex.org/W2353012478","https://openalex.org/W2093508149","https://openalex.org/W2158572153"],"abstract_inverted_index":{"This":[0],"paper":[1,74],"studies":[2],"the":[3,9,23,60,70,86,137,154,158,184,191,212],"coordinated":[4],"beamforming":[5],"(CoBF)":[6],"design":[7],"for":[8],"multiple-input":[10],"single-output":[11],"interference":[12],"channel,":[13],"provided":[14],"that":[15,59,183],"only":[16],"channel":[17],"distribution":[18],"information":[19],"is":[20,29,64,75,177],"known":[21],"to":[22,42,151,153,190],"transmitters.":[24],"The":[25],"problem":[26,34,63],"under":[27],"consideration":[28],"a":[30,37,98,117,127,143,165,168],"probabilistically":[31],"constrained":[32],"optimization":[33],"which":[35,106,134],"maximizes":[36],"predefined":[38],"system":[39,113],"utility":[40,141],"subject":[41],"constraints":[43],"on":[44,76,85,173],"rate":[45,140],"outage":[46],"probability":[47],"and":[48,111,200,203],"power":[49],"budget":[50],"of":[51,72,157],"each":[52],"transmitter.":[53],"Our":[54],"recent":[55],"analysis":[56],"has":[57],"shown":[58,150],"outage-constrained":[61],"CoBF":[62],"intricately":[65],"difficult,":[66],"e.g.,":[67],"NP-hard.":[68],"Therefore,":[69],"focus":[71],"this":[73],"suboptimal":[77],"but":[78],"computationally":[79],"efficient":[80],"algorithms.":[81],"Specifically,":[82],"by":[83,209],"leveraging":[84],"block":[87],"successive":[88,193],"upper":[89],"bound":[90],"minimization":[91],"(BSUM)":[92],"method":[93,171,196],"in":[94,142,197],"optimization,":[95],"we":[96,124],"propose":[97,126],"Gauss-Seidel":[99],"type":[100],"algorithm,":[101,105,129,133],"called":[102,130],"distributed":[103,131],"BSUM":[104],"can":[107,135,204],"handle":[108],"differentiable,":[109],"monotone":[110],"concave":[112],"utilities.":[114],"By":[115],"exploiting":[116],"weighted":[118,138],"minimum":[119],"mean-square":[120],"error":[121],"(WMMSE)":[122],"reformulation,":[123],"further":[125,163],"Jocobi-type":[128],"WMMSE":[132],"optimize":[136],"sum":[139],"fully":[144],"parallel":[145],"manner.":[146],"Both":[147],"algorithms":[148,186],"are":[149,187],"converge":[152],"stationary":[155],"points":[156],"original":[159],"NP-hard":[160],"problems.":[161],"To":[162],"provide":[164],"performance":[166,199,208,213],"benchmark,":[167],"relaxed":[169],"approximation":[170,176,195,207],"based":[172],"polyblock":[174],"outer":[175],"also":[178],"proposed.":[179],"Simulation":[180],"results":[181],"show":[182],"proposed":[185],"significantly":[188],"superior":[189],"existing":[192],"convex":[194],"both":[198],"computational":[201],"efficiency,":[202],"yield":[205],"promising":[206],"comparing":[210],"with":[211],"benchmark.":[214]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}