{"id":"https://openalex.org/W2012762704","doi":"https://doi.org/10.1109/lsp.2012.2227254","title":"Max-Min Fairness Linear Transceiver Design Problem for a Multi-User SIMO Interference Channel is Polynomial Time Solvable","display_name":"Max-Min Fairness Linear Transceiver Design Problem for a Multi-User SIMO Interference Channel is Polynomial Time Solvable","publication_year":2012,"publication_date":"2012-11-16","ids":{"openalex":"https://openalex.org/W2012762704","doi":"https://doi.org/10.1109/lsp.2012.2227254","mag":"2012762704"},"language":"en","primary_location":{"id":"doi:10.1109/lsp.2012.2227254","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lsp.2012.2227254","pdf_url":null,"source":{"id":"https://openalex.org/S120629676","display_name":"IEEE Signal Processing Letters","issn_l":"1070-9908","issn":["1070-9908","1558-2361"],"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 Signal Processing Letters","raw_type":"journal-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/A5020753840","display_name":"Ya\u2010Feng Liu","orcid":"https://orcid.org/0000-0002-9684-9150"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ya-Feng Liu","raw_affiliation_strings":["State Key Laboratory of Scientific and Engineering Computing, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China","State Key Lab. of Sci. & Eng. Comput., Acad. of Math. & Syst. Sci., Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Scientific and Engineering Computing, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]},{"raw_affiliation_string":"State Key Lab. of Sci. & Eng. Comput., Acad. of Math. & Syst. Sci., Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100633783","display_name":"Mingyi Hong","orcid":"https://orcid.org/0000-0003-1263-9365"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingyi Hong","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA","Dept. of Electr. & Comput. Eng, Univ. of Minnesota, Minneapolis, MN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng, Univ. of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109187979","display_name":"Yu\u2010Hong Dai","orcid":"https://orcid.org/0000-0002-6932-9512"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu-Hong Dai","raw_affiliation_strings":["State Key Laboratory of Scientific and Engineering Computing, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China","State Key Lab. of Sci. & Eng. Comput., Acad. of Math. & Syst. Sci., Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Scientific and Engineering Computing, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]},{"raw_affiliation_string":"State Key Lab. of Sci. & Eng. Comput., Acad. of Math. & Syst. Sci., Beijing, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.174,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.94286297,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"20","issue":"1","first_page":"27","last_page":"30"},"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.9994000196456909,"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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9980999827384949,"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/transceiver","display_name":"Transceiver","score":0.7849103212356567},{"id":"https://openalex.org/keywords/transmitter","display_name":"Transmitter","score":0.6758960485458374},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.6480170488357544},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.6380418539047241},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5980130434036255},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5327802896499634},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5278862714767456},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.478740394115448},{"id":"https://openalex.org/keywords/signal-to-noise-ratio","display_name":"Signal-to-noise ratio (imaging)","score":0.4697561264038086},{"id":"https://openalex.org/keywords/transmitter-power-output","display_name":"Transmitter power output","score":0.46752026677131653},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4181489944458008},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36331284046173096},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35349273681640625},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.24502116441726685},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.23169231414794922}],"concepts":[{"id":"https://openalex.org/C7720470","wikidata":"https://www.wikidata.org/wiki/Q954187","display_name":"Transceiver","level":3,"score":0.7849103212356567},{"id":"https://openalex.org/C47798520","wikidata":"https://www.wikidata.org/wiki/Q190157","display_name":"Transmitter","level":3,"score":0.6758960485458374},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.6480170488357544},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.6380418539047241},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5980130434036255},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5327802896499634},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5278862714767456},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.478740394115448},{"id":"https://openalex.org/C13944312","wikidata":"https://www.wikidata.org/wiki/Q7512748","display_name":"Signal-to-noise ratio (imaging)","level":2,"score":0.4697561264038086},{"id":"https://openalex.org/C65422117","wikidata":"https://www.wikidata.org/wiki/Q358527","display_name":"Transmitter power output","level":4,"score":0.46752026677131653},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4181489944458008},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36331284046173096},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35349273681640625},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.24502116441726685},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.23169231414794922},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lsp.2012.2227254","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lsp.2012.2227254","pdf_url":null,"source":{"id":"https://openalex.org/S120629676","display_name":"IEEE Signal Processing Letters","issn_l":"1070-9908","issn":["1070-9908","1558-2361"],"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 Signal Processing Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1568307856","https://openalex.org/W1919846929","https://openalex.org/W1987121978","https://openalex.org/W2039996159","https://openalex.org/W2099300057","https://openalex.org/W2109005286","https://openalex.org/W2109800347","https://openalex.org/W2110830814","https://openalex.org/W2128652224","https://openalex.org/W2144000019","https://openalex.org/W2161473225","https://openalex.org/W2165350939"],"related_works":["https://openalex.org/W4249165909","https://openalex.org/W2113805088","https://openalex.org/W2117255793","https://openalex.org/W3188388194","https://openalex.org/W4244023365","https://openalex.org/W4390195751","https://openalex.org/W4311591647","https://openalex.org/W59120657","https://openalex.org/W1995409306","https://openalex.org/W3091795725"],"abstract_inverted_index":{"Consider":[0],"the":[1,26,37,53,61,92,98,103],"linear":[2,56],"transceiver":[3,57],"design":[4,58],"problem":[5,21,59],"for":[6,60],"a":[7,77],"multi-user":[8],"single-input":[9],"multi-output":[10],"(SIMO)":[11],"interference":[12,30,63],"channel.":[13],"Assuming":[14],"perfect":[15],"channel":[16,64],"knowledge,":[17],"we":[18],"formulate":[19],"this":[20,50,87],"as":[22],"one":[23],"of":[24,102],"maximizing":[25],"minimum":[27],"signal":[28],"to":[29,40,68,85],"plus":[31],"noise":[32],"ratio":[33],"(SINR)":[34],"among":[35],"all":[36],"users,":[38],"subject":[39],"individual":[41],"power":[42],"constraints":[43],"at":[44],"each":[45],"transmitter.":[46],"We":[47,74],"prove":[48],"in":[49,71],"letter":[51],"that":[52],"max-min":[54],"fairness":[55],"SIMO":[62],"can":[65,95],"be":[66],"solved":[67],"global":[69,99],"optimality":[70],"polynomial":[72],"time.":[73],"further":[75],"propose":[76],"low-complexity":[78],"inexact":[79],"cyclic":[80],"coordinate":[81],"ascent":[82],"algorithm":[83,94],"(ICCAA)":[84],"solve":[86],"problem.":[88,105],"Numerical":[89],"simulations":[90],"show":[91],"proposed":[93],"efficiently":[96],"find":[97],"optimal":[100],"solution":[101],"considered":[104]},"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":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}