{"id":"https://openalex.org/W4387149981","doi":"https://doi.org/10.1145/3565287.3610260","title":"Network Utility Maximization with Unknown Utility Functions: A Distributed, Data-Driven Bilevel Optimization Approach","display_name":"Network Utility Maximization with Unknown Utility Functions: A Distributed, Data-Driven Bilevel Optimization Approach","publication_year":2023,"publication_date":"2023-09-28","ids":{"openalex":"https://openalex.org/W4387149981","doi":"https://doi.org/10.1145/3565287.3610260"},"language":"en","primary_location":{"id":"doi:10.1145/3565287.3610260","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3565287.3610260","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"},"type":"conference-paper","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/A5071973105","display_name":"Kaiyi Ji","orcid":"https://orcid.org/0000-0002-9533-0058"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kaiyi Ji","raw_affiliation_strings":["University at Buffalo, Buffalo, NY, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-9533-0058","affiliations":[{"raw_affiliation_string":"University at Buffalo, Buffalo, NY, United States of America","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100358933","display_name":"Lei Ying","orcid":"https://orcid.org/0000-0001-7955-9445"},"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":"Lei Ying","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, United States of America"],"raw_orcid":"https://orcid.org/0000-0001-7955-9445","affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, United States of America","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"131","last_page":"140"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9972000122070312,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9966999888420105,"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/computer-science","display_name":"Computer science","score":0.755001425743103},{"id":"https://openalex.org/keywords/bilevel-optimization","display_name":"Bilevel optimization","score":0.6798596978187561},{"id":"https://openalex.org/keywords/utility-maximization","display_name":"Utility maximization","score":0.6764934062957764},{"id":"https://openalex.org/keywords/utility-maximization-problem","display_name":"Utility maximization problem","score":0.6567838191986084},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6301938891410828},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5143142938613892},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.512861967086792},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.48846808075904846},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4843055307865143},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.48268842697143555},{"id":"https://openalex.org/keywords/expected-utility-hypothesis","display_name":"Expected utility hypothesis","score":0.4555183947086334},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1595131754875183},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12563824653625488}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.755001425743103},{"id":"https://openalex.org/C3309286","wikidata":"https://www.wikidata.org/wiki/Q4907693","display_name":"Bilevel optimization","level":3,"score":0.6798596978187561},{"id":"https://openalex.org/C2985793214","wikidata":"https://www.wikidata.org/wiki/Q3274096","display_name":"Utility maximization","level":2,"score":0.6764934062957764},{"id":"https://openalex.org/C2779044140","wikidata":"https://www.wikidata.org/wiki/Q3274096","display_name":"Utility maximization problem","level":3,"score":0.6567838191986084},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6301938891410828},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5143142938613892},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.512861967086792},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.48846808075904846},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4843055307865143},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.48268842697143555},{"id":"https://openalex.org/C205706631","wikidata":"https://www.wikidata.org/wiki/Q2319304","display_name":"Expected utility hypothesis","level":2,"score":0.4555183947086334},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1595131754875183},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12563824653625488},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3565287.3610260","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3565287.3610260","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W639949082","https://openalex.org/W1672002723","https://openalex.org/W1989165177","https://openalex.org/W1996704710","https://openalex.org/W2007387320","https://openalex.org/W2022575296","https://openalex.org/W2037710455","https://openalex.org/W2038888321","https://openalex.org/W2041946752","https://openalex.org/W2094336028","https://openalex.org/W2112947567","https://openalex.org/W2115144520","https://openalex.org/W2120344179","https://openalex.org/W2147524058","https://openalex.org/W2149479912","https://openalex.org/W2159715570","https://openalex.org/W2161615677","https://openalex.org/W2163634514","https://openalex.org/W2170431793","https://openalex.org/W2337022495","https://openalex.org/W2526805414","https://openalex.org/W2717920768","https://openalex.org/W2806060811","https://openalex.org/W2901838001","https://openalex.org/W2964030656","https://openalex.org/W3047614259","https://openalex.org/W3112475644","https://openalex.org/W4226468895","https://openalex.org/W4248891844","https://openalex.org/W4297972233"],"related_works":["https://openalex.org/W2267645079","https://openalex.org/W3125484764","https://openalex.org/W2898935548","https://openalex.org/W4298724016","https://openalex.org/W2804919172","https://openalex.org/W336701725","https://openalex.org/W2011086155","https://openalex.org/W2469900306","https://openalex.org/W2766837493","https://openalex.org/W3124460940"],"abstract_inverted_index":{"Fair":[0],"resource":[1],"allocation":[2],"is":[3,22,92,109],"one":[4],"of":[5,125,169,188],"the":[6,31,45,54,60,89,106,116,123,143,149,160,165,170,185,189],"most":[7],"important":[8,52],"topics":[9],"in":[10,53,192],"communication":[11,57],"networks.":[12],"Existing":[13],"solutions":[14],"almost":[15],"exclusively":[16],"assume":[17],"each":[18],"user":[19,61],"utility":[20,39,96,103,119,145,157,175],"function":[21],"known":[23],"and":[24,65,83,105,183],"concave.":[25],"This":[26,47],"paper":[27],"seeks":[28],"to":[29,35,44,70,114,141,147],"answer":[30,48],"following":[32],"question:":[33],"how":[34],"allocate":[36],"resources":[37],"when":[38],"functions":[40,120,146],"are":[41,63,68],"unknown,":[42],"even":[43],"users?":[46],"has":[49],"become":[50],"increasingly":[51],"next-generation":[55],"AI-aware":[56],"networks":[58],"where":[59,88],"utilities":[62],"complex":[64],"their":[66],"closed-forms":[67],"hard":[69],"obtain.":[71],"In":[72],"this":[73],"paper,":[74],"we":[75,163],"provide":[76],"a":[77,81,93,110,193],"new":[78],"solution":[79],"using":[80],"distributed":[82,94],"data-driven":[84,111],"bilevel":[85],"optimization":[86],"approach,":[87],"lower":[90],"level":[91,108],"network":[95,127,151],"maximization":[97],"(NUM)":[98],"algorithm":[99,113,131,172],"with":[100,173],"concave":[101],"surrogate":[102,118,144],"functions,":[104],"upper":[107],"learning":[112],"find":[115],"best":[117],"that":[121],"maximize":[122,148],"sum":[124],"true":[126,150],"utility.":[128],"The":[129,177],"proposed":[130,171,190],"learns":[132],"from":[133],"data":[134],"samples":[135],"(utility":[136],"values":[137],"or":[138],"gradient":[139],"values)":[140],"autotune":[142],"utility,":[152],"so":[153],"works":[154],"for":[155],"unknown":[156],"functions.":[158,176],"For":[159],"general":[161],"network,":[162],"establish":[164],"nonasymptotic":[166],"convergence":[167],"rate":[168],"nonconcave":[174],"simulations":[178],"validate":[179],"our":[180],"theoretical":[181],"results":[182],"demonstrate":[184],"great":[186],"effectiveness":[187],"method":[191],"real-world":[194],"network.":[195]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}