{"id":"https://openalex.org/W2006770267","doi":"https://doi.org/10.1145/1815396.1815487","title":"Low complexity multi-user rate region maximization for frequency-selective interference channel","display_name":"Low complexity multi-user rate region maximization for frequency-selective interference channel","publication_year":2010,"publication_date":"2010-06-28","ids":{"openalex":"https://openalex.org/W2006770267","doi":"https://doi.org/10.1145/1815396.1815487","mag":"2006770267"},"language":"en","primary_location":{"id":"doi:10.1145/1815396.1815487","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1815396.1815487","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Wireless Communications and Mobile Computing Conference","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/A5060022309","display_name":"Rajatha Raghavendra","orcid":null},"institutions":[{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Rajatha Raghavendra","raw_affiliation_strings":["University of Houston, Houston, TX","University of Houston , Houston, TX"],"affiliations":[{"raw_affiliation_string":"University of Houston, Houston, TX","institution_ids":["https://openalex.org/I44461941"]},{"raw_affiliation_string":"University of Houston , Houston, TX","institution_ids":["https://openalex.org/I44461941"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110380652","display_name":"Hao Zou","orcid":null},"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":"Hao Zou","raw_affiliation_strings":["Stanford University, Stanford, CA"],"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018121311","display_name":"Mohamad Charafeddine","orcid":null},"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":"Mohamad Charafeddine","raw_affiliation_strings":["Stanford University, Stanford, CA"],"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063667378","display_name":"Zhu Han","orcid":"https://orcid.org/0000-0002-6606-5822"},"institutions":[{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhu Han","raw_affiliation_strings":["University of Houston, Houston, TX","University of Houston , Houston, TX"],"affiliations":[{"raw_affiliation_string":"University of Houston, Houston, TX","institution_ids":["https://openalex.org/I44461941"]},{"raw_affiliation_string":"University of Houston , Houston, TX","institution_ids":["https://openalex.org/I44461941"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029146230","display_name":"J.M. Cioffi","orcid":"https://orcid.org/0000-0003-1353-8101"},"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":"John M. Cioffi","raw_affiliation_strings":["Stanford University, Stanford, CA"],"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5060022309"],"corresponding_institution_ids":["https://openalex.org/I44461941"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.08333605,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"392","last_page":"396"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12146","display_name":"Power Line Communications and Noise","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/T12146","display_name":"Power Line Communications and Noise","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/T10125","display_name":"Advanced Wireless Communication 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/T10575","display_name":"Wireless Communication Networks Research","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"}}],"keywords":[{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.7047873139381409},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6432949304580688},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6176934838294983},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.6148794293403625},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.5749560594558716},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.5265037417411804},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5220872759819031},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.49448299407958984},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4725258946418762},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.43171262741088867},{"id":"https://openalex.org/keywords/cognitive-radio","display_name":"Cognitive radio","score":0.42893102765083313},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.4251112937927246},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20973479747772217},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.1689794659614563},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14353778958320618},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1124623715877533}],"concepts":[{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.7047873139381409},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6432949304580688},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6176934838294983},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.6148794293403625},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.5749560594558716},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5265037417411804},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5220872759819031},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49448299407958984},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4725258946418762},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43171262741088867},{"id":"https://openalex.org/C149946192","wikidata":"https://www.wikidata.org/wiki/Q3235733","display_name":"Cognitive radio","level":3,"score":0.42893102765083313},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.4251112937927246},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20973479747772217},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.1689794659614563},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14353778958320618},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1124623715877533},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1815396.1815487","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1815396.1815487","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Wireless Communications and Mobile Computing Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/6","display_name":"Clean water and sanitation","score":0.4300000071525574}],"awards":[{"id":"https://openalex.org/G8418303331","display_name":null,"funder_award_id":"CNS-0953377CNS-0905556CNS-0910461","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"}],"funders":[{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W105923215","https://openalex.org/W126973375","https://openalex.org/W1516753959","https://openalex.org/W1563951775","https://openalex.org/W1994887634","https://openalex.org/W2099156432","https://openalex.org/W2102376961","https://openalex.org/W2103262619","https://openalex.org/W2110391887","https://openalex.org/W2111933819","https://openalex.org/W2119854298","https://openalex.org/W2124409123","https://openalex.org/W2141631581","https://openalex.org/W2161272050","https://openalex.org/W2163844889","https://openalex.org/W2165849651","https://openalex.org/W2599014521","https://openalex.org/W2964583846","https://openalex.org/W4299129596"],"related_works":["https://openalex.org/W2559261346","https://openalex.org/W4280609833","https://openalex.org/W1973979964","https://openalex.org/W4235820682","https://openalex.org/W185479762","https://openalex.org/W2136943174","https://openalex.org/W1968709058","https://openalex.org/W2095246866","https://openalex.org/W2107126738","https://openalex.org/W4246064491"],"abstract_inverted_index":{"Multi-user":[0],"rate":[1,105,129,160],"region":[2,106,130],"maximization":[3,107,131],"for":[4,108,127],"the":[5,23,30,40,51,54,77,80,90,128,156,159,165,170,177,188,197,205,226,231],"interference":[6,233],"channel":[7],"has":[8],"attracted":[9],"great":[10],"attention":[11],"recently.":[12],"However,":[13],"close":[14],"to":[15,61,142,212],"optimal":[16],"performance":[17],"algorithms":[18,27],"have":[19],"high":[20,136,232],"complexity,":[21],"while":[22],"fast":[24],"and":[25,82,135,162,219,222],"distributed":[26,172],"such":[28],"as":[29],"iterative":[31,171,227],"waterfilling":[32,228],"algorithm":[33,179],"suffer":[34],"from":[35],"poor":[36],"performances,":[37],"especially":[38],"when":[39,53],"interferences":[41],"are":[42],"severe.":[43],"Moreover,":[44],"a":[45,67,96,103,124,144,215],"lot":[46],"of":[47,56,99,111,116,147,149,158,176,199,214],"works":[48,75],"deal":[49],"with":[50,66,132],"case":[52],"number":[55,69,98,110,198],"sub-channels":[57,112],"L":[58,70],"is":[59,141,180,196],"equal":[60],"one,":[62],"or":[63],"perform":[64],"well":[65],"large":[68],"(i.e.":[71],"asymptotic":[72],"case).":[73],"Few":[74],"investigate":[76],"optimality":[78],"under":[79],"small":[81],"finite":[83,109],"L.":[84],"For":[85],"networks":[86],"like":[87],"cognitive":[88],"radios,":[89],"secondary":[91],"users":[92],"can":[93,208],"only":[94],"sense":[95],"limited":[97,145],"available":[100],"sub-channels.":[101],"As":[102],"result,":[104],"becomes":[113],"an":[114],"issue":[115],"vital":[117],"importance.":[118],"In":[119],"this":[120],"paper,":[121],"we":[122],"propose":[123],"heuristic":[125],"solution":[126,218],"low":[133],"complexity":[134,175],"performance.":[137],"The":[138,174],"basic":[139],"idea":[140],"select":[143],"set":[146],"combinations":[148],"subchannel":[150],"assignments":[151],"which":[152],"most":[153],"likely":[154],"achieve":[155,209],"boundary":[157],"region,":[161],"then":[163],"construct":[164],"convex":[166],"hull":[167],"based":[168],"on":[169],"solution.":[173],"proposed":[178,206],"O(N2L2":[181],"log":[182],"L)":[183],"(without":[184],"multilevel":[185],"searches":[186],"in":[187,230],"Optimal":[189],"Spectrum":[190],"Balancing":[191],"(OSB)":[192],"algorithm),":[193],"where":[194],"N":[195],"users.":[200],"Simulation":[201],"results":[202],"show":[203],"that":[204],"scheme":[207,229],"performances":[210],"comparable":[211],"those":[213],"full":[216],"search":[217],"OSB":[220],"solution,":[221],"significantly":[223],"better":[224],"than":[225],"case.":[234]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
