{"id":"https://openalex.org/W4285161269","doi":"https://doi.org/10.1109/tvt.2022.3185266","title":"Online Utility Optimization in Multi-User Interference Networks Under a Long-Term Budget Constraint","display_name":"Online Utility Optimization in Multi-User Interference Networks Under a Long-Term Budget Constraint","publication_year":2022,"publication_date":"2022-06-22","ids":{"openalex":"https://openalex.org/W4285161269","doi":"https://doi.org/10.1109/tvt.2022.3185266"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2022.3185266","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2022.3185266","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"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 Vehicular Technology","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/A5101735962","display_name":"Yuchao Chen","orcid":"https://orcid.org/0000-0002-6896-9788"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuchao Chen","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, China","Department of Electronic Engineering, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-6896-9788","affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100379884","display_name":"Jintao Wang","orcid":"https://orcid.org/0000-0002-5245-5379"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jintao Wang","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, China","Department of Electronic Engineering, Tsinghua University, Beijing, China","Research Institute, Tsinghua University in Shenzhen, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-5245-5379","affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Research Institute, Tsinghua University in Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049168444","display_name":"Qining Zhang","orcid":"https://orcid.org/0000-0002-8634-1601"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qining Zhang","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050402661","display_name":"Feifei Gao","orcid":"https://orcid.org/0000-0001-8896-352X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feifei Gao","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, China","Department of Automation, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-8896-352X","affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100403297","display_name":"Jian Song","orcid":"https://orcid.org/0000-0002-6066-9510"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Song","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, China","Research Institute, Tsinghua University in Shenzhen, Shenzhen, China","Department of Electronic Engineering, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-6066-9510","affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Research Institute, Tsinghua University in Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101735962"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.3695,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.56928084,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"71","issue":"10","first_page":"11033","last_page":"11046"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9997000098228455,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9997000098228455,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9994000196456909,"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/regret","display_name":"Regret","score":0.656296968460083},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5536617636680603},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5216567516326904},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.4877644181251526},{"id":"https://openalex.org/keywords/channel-state-information","display_name":"Channel state information","score":0.47943395376205444},{"id":"https://openalex.org/keywords/power-control","display_name":"Power control","score":0.44620224833488464},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.42773914337158203},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.41734570264816284},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.3322378396987915},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32290661334991455},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23873159289360046},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.17553558945655823},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.14252018928527832},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1299324631690979}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.656296968460083},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5536617636680603},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5216567516326904},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.4877644181251526},{"id":"https://openalex.org/C148063708","wikidata":"https://www.wikidata.org/wiki/Q5072511","display_name":"Channel state information","level":3,"score":0.47943395376205444},{"id":"https://openalex.org/C56685638","wikidata":"https://www.wikidata.org/wiki/Q2300474","display_name":"Power control","level":3,"score":0.44620224833488464},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.42773914337158203},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.41734570264816284},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.3322378396987915},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32290661334991455},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23873159289360046},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.17553558945655823},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.14252018928527832},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1299324631690979},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","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/tvt.2022.3185266","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2022.3185266","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"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 Vehicular Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322392","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1520045492","https://openalex.org/W1570963478","https://openalex.org/W1967678562","https://openalex.org/W1996840846","https://openalex.org/W2014084212","https://openalex.org/W2118019594","https://openalex.org/W2123854914","https://openalex.org/W2151533421","https://openalex.org/W2155490650","https://openalex.org/W2157551284","https://openalex.org/W2168405694","https://openalex.org/W2252405342","https://openalex.org/W2331891307","https://openalex.org/W2343448572","https://openalex.org/W2513180554","https://openalex.org/W2962729322","https://openalex.org/W2963358980","https://openalex.org/W2972746268","https://openalex.org/W3008594870","https://openalex.org/W3046107357","https://openalex.org/W3173852272","https://openalex.org/W4250739957","https://openalex.org/W4292022450","https://openalex.org/W6631271631","https://openalex.org/W6678585308","https://openalex.org/W6681723013","https://openalex.org/W6687723142","https://openalex.org/W6774584401","https://openalex.org/W6778479811"],"related_works":["https://openalex.org/W2050553400","https://openalex.org/W4235212607","https://openalex.org/W4248646537","https://openalex.org/W2132570764","https://openalex.org/W2106711889","https://openalex.org/W4226210192","https://openalex.org/W2032430904","https://openalex.org/W2540641879","https://openalex.org/W2104779319","https://openalex.org/W2011751543"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,72,129],"consider":[4],"a":[5,10,27,131,137],"multi-user":[6],"interference":[7],"network":[8,24],"where":[9],"central":[11],"controller":[12],"allocates":[13],"power":[14,29,34,84,105,123],"resources":[15],"to":[16,48,74,96,135,161,176],"multiple":[17],"base":[18],"stations":[19],"for":[20,100],"maximizing":[21],"the":[22,52,66,75,114,120,142,147,163,166,178,181,187,197],"entire":[23],"utility":[25],"under":[26],"long-term":[28],"budget":[30,106],"constraint.":[31],"The":[32,91,108],"optimal":[33,121],"allocation":[35,85,124],"strategy":[36],"depends":[37],"on":[38,88,141],"accurate":[39],"and":[40,51,57,80,104,168],"instant":[41],"channel":[42,55,60,70],"state":[43],"information":[44],"(CSI).":[45],"However,":[46],"due":[47],"users\u2019":[49],"mobility":[50],"existence":[53],"of":[54,68,149,165,180,199],"fading":[56],"interference,":[58],"timely":[59],"estimation":[61],"is":[62],"unavailable.":[63],"To":[64],"overcome":[65],"difficulty":[67],"unknown":[69],"states,":[71],"resort":[73],"Lyapunov":[76],"drift":[77],"analysis":[78],"framework":[79],"design":[81],"an":[82],"online":[83,144,183],"algorithm":[86,92,116,139,145],"based":[87,140],"historical":[89],"observations.":[90],"can":[93,117,158],"be":[94,159],"proven":[95,160],"achieve":[97,119],"sub-linear":[98],"performance":[99,125,179],"both":[101],"cumulative":[102],"regret":[103,167],"violation.":[107],"<italic":[109],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[110,153],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">sub-linear":[111],"regret</i>":[112],"indicates":[113],"proposed":[115,182],"asymptotically":[118],"static":[122],"in":[126,196],"hindsight.":[127],"Moreover,":[128],"use":[130],"general":[132],"doubling":[133],"trick":[134],"construct":[136],"parameter-free":[138],"aforementioned":[143],"without":[146],"knowledge":[148],"time":[150],"horizon":[151],"<inline-formula":[152],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[154],"notation=\"LaTeX\">$T$</tex-math></inline-formula>":[155],",":[156],"which":[157],"preserve":[162],"order":[164],"violation":[169],"upper":[170],"bound.":[171],"Simulation":[172],"results":[173],"are":[174],"provided":[175],"validate":[177],"algorithms":[184],"compared":[185],"with":[186],"offline":[188],"cave-filling":[189],"algorithms,":[190],"as":[191,193],"well":[192],"its":[194],"robustness":[195],"presence":[198],"adversarial":[200],"interference.":[201]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}