{"id":"https://openalex.org/W2531862309","doi":"https://doi.org/10.1109/tsp.2017.2679690","title":"Stochastic Averaging for Constrained Optimization With Application to Online Resource Allocation","display_name":"Stochastic Averaging for Constrained Optimization With Application to Online Resource Allocation","publication_year":2017,"publication_date":"2017-03-08","ids":{"openalex":"https://openalex.org/W2531862309","doi":"https://doi.org/10.1109/tsp.2017.2679690","mag":"2531862309"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2017.2679690","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2017.2679690","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/1610.02143","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100783476","display_name":"Tianyi Chen","orcid":"https://orcid.org/0000-0003-3477-1439"},"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":true,"raw_author_name":"Tianyi Chen","raw_affiliation_strings":["Department of Electrical and Computer Engineering","Digital Technology Center, University of Minnesota, Minneapolis, MN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering","institution_ids":[]},{"raw_affiliation_string":"Digital Technology Center, University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008417632","display_name":"Aryan Mokhtari","orcid":"https://orcid.org/0000-0001-6603-0091"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aryan Mokhtari","raw_affiliation_strings":["Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061028507","display_name":"Xin Wang","orcid":"https://orcid.org/0000-0001-8969-1415"},"institutions":[{"id":"https://openalex.org/I63772739","display_name":"Florida Atlantic University","ror":"https://ror.org/05p8w6387","country_code":"US","type":"education","lineage":["https://openalex.org/I63772739"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xin Wang","raw_affiliation_strings":["Department of Communication Science and Engineering, Florida Atlantic University, Boca Raton, FL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Communication Science and Engineering, Florida Atlantic University, Boca Raton, FL, USA","institution_ids":["https://openalex.org/I63772739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078862959","display_name":"Alejandro Ribeiro","orcid":"https://orcid.org/0000-0003-4230-9906"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alejandro Ribeiro","raw_affiliation_strings":["Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026758314","display_name":"Georgios B. Giannakis","orcid":"https://orcid.org/0000-0002-0196-0260"},"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":"Georgios B. Giannakis","raw_affiliation_strings":["Department of Electrical and Computer Engineering","Digital Technology Center, University of Minnesota, Minneapolis, MN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering","institution_ids":[]},{"raw_affiliation_string":"Digital Technology Center, University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100783476"],"corresponding_institution_ids":["https://openalex.org/I130238516"],"apc_list":null,"apc_paid":null,"fwci":5.4738,"has_fulltext":false,"cited_by_count":50,"citation_normalized_percentile":{"value":0.9616414,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"65","issue":"12","first_page":"3078","last_page":"3093"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.9997000098228455,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9995999932289124,"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.9988999962806702,"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.8083105087280273},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.7060750722885132},{"id":"https://openalex.org/keywords/stochastic-optimization","display_name":"Stochastic optimization","score":0.6209651231765747},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.559524416923523},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5337914228439331},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5118264555931091},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.504862368106842},{"id":"https://openalex.org/keywords/offline-learning","display_name":"Offline learning","score":0.4884833097457886},{"id":"https://openalex.org/keywords/lagrange-multiplier","display_name":"Lagrange multiplier","score":0.4828927516937256},{"id":"https://openalex.org/keywords/stochastic-approximation","display_name":"Stochastic approximation","score":0.4790193438529968},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.4775570034980774},{"id":"https://openalex.org/keywords/online-machine-learning","display_name":"Online machine learning","score":0.44308263063430786},{"id":"https://openalex.org/keywords/resource-management","display_name":"Resource management (computing)","score":0.42282766103744507},{"id":"https://openalex.org/keywords/online-learning","display_name":"Online learning","score":0.31103047728538513},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3066856265068054},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.29764237999916077},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.17861297726631165},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09331434965133667},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08549132943153381}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8083105087280273},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.7060750722885132},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.6209651231765747},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.559524416923523},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5337914228439331},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5118264555931091},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.504862368106842},{"id":"https://openalex.org/C2780490138","wikidata":"https://www.wikidata.org/wiki/Q7079636","display_name":"Offline learning","level":3,"score":0.4884833097457886},{"id":"https://openalex.org/C73684929","wikidata":"https://www.wikidata.org/wiki/Q598870","display_name":"Lagrange multiplier","level":2,"score":0.4828927516937256},{"id":"https://openalex.org/C55479107","wikidata":"https://www.wikidata.org/wiki/Q97663916","display_name":"Stochastic approximation","level":3,"score":0.4790193438529968},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.4775570034980774},{"id":"https://openalex.org/C115903097","wikidata":"https://www.wikidata.org/wiki/Q7094097","display_name":"Online machine learning","level":3,"score":0.44308263063430786},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.42282766103744507},{"id":"https://openalex.org/C2986087404","wikidata":"https://www.wikidata.org/wiki/Q15946010","display_name":"Online learning","level":2,"score":0.31103047728538513},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3066856265068054},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.29764237999916077},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.17861297726631165},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09331434965133667},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08549132943153381},{"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsp.2017.2679690","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2017.2679690","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:1610.02143","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1610.02143","pdf_url":"https://arxiv.org/pdf/1610.02143","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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1610.02143","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1610.02143","pdf_url":"https://arxiv.org/pdf/1610.02143","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/G1434432366","display_name":null,"funder_award_id":"1508993","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4232543837","display_name":null,"funder_award_id":"1514056","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G435830854","display_name":null,"funder_award_id":"61671154","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4739509942","display_name":null,"funder_award_id":"0952867","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4963119340","display_name":null,"funder_award_id":"1500713","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5012393511","display_name":null,"funder_award_id":"N00014-12-1-0997","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G5167109292","display_name":null,"funder_award_id":"1509005","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5370812192","display_name":null,"funder_award_id":"1423316","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6468382372","display_name":null,"funder_award_id":"1509040","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1836902361","https://openalex.org/W1966820018","https://openalex.org/W1987328208","https://openalex.org/W1994616650","https://openalex.org/W1995713768","https://openalex.org/W1999971903","https://openalex.org/W2005318779","https://openalex.org/W2006689319","https://openalex.org/W2020909452","https://openalex.org/W2026453648","https://openalex.org/W2029184861","https://openalex.org/W2088537296","https://openalex.org/W2098254860","https://openalex.org/W2101178122","https://openalex.org/W2105875671","https://openalex.org/W2111762623","https://openalex.org/W2113651538","https://openalex.org/W2114831195","https://openalex.org/W2137152139","https://openalex.org/W2139041001","https://openalex.org/W2156909104","https://openalex.org/W2166909680","https://openalex.org/W2243699487","https://openalex.org/W2264863617","https://openalex.org/W2271788898","https://openalex.org/W2276903495","https://openalex.org/W2295849380","https://openalex.org/W2296112516","https://openalex.org/W2395753969","https://openalex.org/W2443890722","https://openalex.org/W2492150193","https://openalex.org/W2559981761","https://openalex.org/W2611325336","https://openalex.org/W2798766386","https://openalex.org/W2950991820","https://openalex.org/W2952215077","https://openalex.org/W2962986403","https://openalex.org/W3099654264","https://openalex.org/W4206686222","https://openalex.org/W4254313632","https://openalex.org/W4297778874","https://openalex.org/W4297972233","https://openalex.org/W4299588717","https://openalex.org/W4302617909","https://openalex.org/W6675761068","https://openalex.org/W6680196509","https://openalex.org/W6693952651","https://openalex.org/W6697452822","https://openalex.org/W6712439485"],"related_works":["https://openalex.org/W2124181538","https://openalex.org/W2734989445","https://openalex.org/W2022666594","https://openalex.org/W2105668821","https://openalex.org/W2403770454","https://openalex.org/W3207830353","https://openalex.org/W4323366756","https://openalex.org/W4286899070","https://openalex.org/W4285259204","https://openalex.org/W2792930201"],"abstract_inverted_index":{"Existing":[0],"resource":[1,28,101,159],"allocation":[2,29,102,160],"approaches":[3],"for":[4,82],"nowadays":[5],"stochastic":[6,107,134],"networks":[7],"are":[8],"challenged":[9],"to":[10,25,90,112,121],"meet":[11],"fast":[12,67],"convergence":[13,155],"and":[14,54,68,85,109,142,154],"tolerable":[15],"delay":[16,153],"requirements.":[17],"The":[18,99],"present":[19],"paper":[20],"leverages":[21],"online":[22,27,92,115],"learning":[23,49,61,77,111,118],"advances":[24],"facilitate":[26],"tasks.":[30],"By":[31],"recognizing":[32],"the":[33,39,58,62,91,122,133,147,152],"central":[34],"role":[35],"of":[36,60,106,157],"Lagrange":[37],"multipliers,":[38],"underlying":[40],"constrained":[41],"optimization":[42,136],"problem":[43],"is":[44,79,87],"formulated":[45],"as":[46],"a":[47,66,95],"machine":[48],"task":[50],"involving":[51],"both":[52],"training":[53],"operational":[55],"modes,":[56],"with":[57,94,117],"goal":[59],"sought":[63],"multipliers":[64],"in":[65,132],"efficient":[69],"manner.":[70],"To":[71],"this":[72],"end,":[73],"an":[74],"order-optimal":[75],"offline":[76],"approach":[78,150],"developed":[80],"first":[81],"batch":[83],"training,":[84],"it":[86],"then":[88],"generalized":[89],"setting":[93],"procedure":[96],"termed":[97],"learn-and-adapt.":[98],"novel":[100],"protocol":[103],"permeates":[104],"benefits":[105],"approximation":[108],"statistical":[110,123],"obtain":[113],"low-complexity":[114],"updates":[116],"errors":[119],"close":[120],"accuracy":[124],"limits,":[125],"while":[126],"still":[127],"preserving":[128],"adaptation":[129],"performance,":[130],"which":[131],"network":[135],"context":[137],"guarantees":[138],"queue":[139],"stability.":[140],"Analysis":[141],"simulated":[143],"tests":[144],"demonstrate":[145],"that":[146],"proposed":[148],"data-driven":[149],"improves":[151],"performance":[156],"existing":[158],"schemes.":[161]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2016-10-21T00:00:00"}