{"id":"https://openalex.org/W3152459330","doi":"https://doi.org/10.1109/tac.2020.3030743","title":"Constrained Online Convex Optimization With Feedback Delays","display_name":"Constrained Online Convex Optimization With Feedback Delays","publication_year":2020,"publication_date":"2020-10-13","ids":{"openalex":"https://openalex.org/W3152459330","doi":"https://doi.org/10.1109/tac.2020.3030743","mag":"3152459330"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2020.3030743","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2020.3030743","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"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 Automatic Control","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/A5053535368","display_name":"Xuanyu Cao","orcid":"https://orcid.org/0000-0003-0190-4362"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xuanyu Cao","raw_affiliation_strings":["Coordinated Science Laboratory, University of Illinois at Urbana\u2013Champaign, Urbana, IL, USA"],"raw_orcid":"https://orcid.org/0000-0003-0190-4362","affiliations":[{"raw_affiliation_string":"Coordinated Science Laboratory, University of Illinois at Urbana\u2013Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027033026","display_name":"Junshan Zhang","orcid":"https://orcid.org/0000-0002-3840-1753"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Junshan Zhang","raw_affiliation_strings":["School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, AZ, USA"],"raw_orcid":"https://orcid.org/0000-0002-3840-1753","affiliations":[{"raw_affiliation_string":"School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042307561","display_name":"H. Vincent Poor","orcid":"https://orcid.org/0000-0002-2062-131X"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. Vincent Poor","raw_affiliation_strings":["Department of Electrical Engineering, Princeton University, Princeton, USA"],"raw_orcid":"https://orcid.org/0000-0002-2062-131X","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Princeton University, Princeton, USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.5322,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.9321821,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"66","issue":"11","first_page":"5049","last_page":"5064"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":1.0,"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/T12288","display_name":"Optimization and Search Problems","score":0.9915000200271606,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9866999983787537,"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/sublinear-function","display_name":"Sublinear function","score":0.8283916711807251},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.7351799607276917},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6599128246307373},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5986825227737427},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.5131853222846985},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.46336787939071655},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.4558209180831909},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45031216740608215},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4094248414039612},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.2752199172973633},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.10844758152961731}],"concepts":[{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.8283916711807251},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.7351799607276917},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6599128246307373},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5986825227737427},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.5131853222846985},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.46336787939071655},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.4558209180831909},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45031216740608215},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4094248414039612},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.2752199172973633},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10844758152961731},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tac.2020.3030743","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2020.3030743","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"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 Automatic Control","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-113958","is_oa":false,"landing_page_url":"https://repository.hkust.edu.hk/ir/Record/1783.1-113958","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"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":"Article"},{"id":"pmh:oai:repository.ust.hk:1783.1-113958","is_oa":false,"landing_page_url":"http://repository.ust.hk/ir/Record/1783.1-113958","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7900000214576721,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G6015542055","display_name":null,"funder_award_id":"HDTRA1-13-1-0029","funder_id":"https://openalex.org/F4320332186","funder_display_name":"Defense Threat Reduction Agency"},{"id":"https://openalex.org/G6713892798","display_name":null,"funder_award_id":"W911NF-16-1-0448","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320332186","display_name":"Defense Threat Reduction Agency","ror":"https://ror.org/04tz64554"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W153281708","https://openalex.org/W1520045492","https://openalex.org/W1643746074","https://openalex.org/W2004001705","https://openalex.org/W2095762034","https://openalex.org/W2101177173","https://openalex.org/W2133233009","https://openalex.org/W2148825261","https://openalex.org/W2186411897","https://openalex.org/W2513180554","https://openalex.org/W2549367060","https://openalex.org/W2550602919","https://openalex.org/W2592542720","https://openalex.org/W2739805727","https://openalex.org/W2886061910","https://openalex.org/W2899586176","https://openalex.org/W2902440224","https://openalex.org/W2904119172","https://openalex.org/W2946061571","https://openalex.org/W2949194227","https://openalex.org/W2949481348","https://openalex.org/W2951825612","https://openalex.org/W2963727676","https://openalex.org/W2964072175","https://openalex.org/W2964252810","https://openalex.org/W3105630790","https://openalex.org/W4205841652","https://openalex.org/W4292022450","https://openalex.org/W4294536692","https://openalex.org/W4301305932","https://openalex.org/W6606291809","https://openalex.org/W6631271631","https://openalex.org/W6651597697","https://openalex.org/W6674228005","https://openalex.org/W6681723013","https://openalex.org/W6683841709","https://openalex.org/W6686376943","https://openalex.org/W6729522193","https://openalex.org/W6734292001","https://openalex.org/W6736150985","https://openalex.org/W6743491589","https://openalex.org/W6756386766","https://openalex.org/W6756573284","https://openalex.org/W6763034095","https://openalex.org/W6763775535"],"related_works":["https://openalex.org/W2971351794","https://openalex.org/W4376155396","https://openalex.org/W1947085858","https://openalex.org/W2174986909","https://openalex.org/W2149119057","https://openalex.org/W2994171794","https://openalex.org/W2985979428","https://openalex.org/W2510140549","https://openalex.org/W2187449906","https://openalex.org/W2962818859"],"abstract_inverted_index":{"In":[0,117],"this":[1,208],"article,":[2],"we":[3,137],"study":[4],"constrained":[5,95,223],"online":[6,89,177,221],"convex":[7],"optimization":[8,210],"(OCO)":[9],"in":[10,56,68,112,212],"the":[11,25,49,62,70,74,80,110,115,119,125,133,140,148,151,160,166,175,189,215,230,233],"presence":[12],"of":[13,64,73,114,124,142,150,174,188,214,232],"feedback":[14,44,98],"delays,":[15,53],"where":[16,146],"a":[17,87],"decision":[18,50,81,134,167],"maker":[19,51,82,168],"chooses":[20],"sequential":[21],"actions":[22],"without":[23],"knowing":[24],"loss":[26],"functions":[27,30,38,76,127,153,191],"and":[28,42,102,202],"constraint":[29,104,204],"<italic":[31],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[32],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">a":[33],"priori</i>":[34],".":[35],"The":[36],"loss/constraint":[37,75,126,152,190],"vary":[39],"with":[40,52,83,97,169],"time":[41],"their":[43],"information":[45,72,121],"is":[46,77,181],"revealed":[47,78,131,164],"to":[48,79,132,159,165,228],"which":[54,69],"arise":[55],"many":[57],"applications.":[58],"We":[59,85,197],"first":[60],"consider":[61],"scenario":[63,141],"delayed":[65,143,172,194],"function":[66],"feedback,":[67,145],"complete":[71,120],"delays.":[84,99,116,170,216],"develop":[86],"modified":[88],"saddle":[90,178],"point":[91,179],"algorithm":[92,111,180,211],"suitable":[93],"for":[94,109,207,220],"OCO":[96],"Sublinear":[100],"regret":[101,201],"sublinear":[103,200,203],"violation":[105,205],"bounds":[106,206],"are":[107,163,226],"established":[108],"terms":[113,213],"practice,":[118],"(functional":[122],"forms)":[123],"may":[128],"not":[129],"be":[130],"maker.":[135],"Thus,":[136],"further":[138],"examine":[139],"bandit":[144,176,195,209],"only":[147],"values":[149],"at":[154],"two":[155],"random":[156],"points":[157],"close":[158],"chosen":[161],"action":[162],"A":[171],"version":[173],"proposed":[182,234],"by":[183],"utilizing":[184],"stochastic":[185],"gradient":[186],"estimates":[187],"based":[192],"on":[193],"feedback.":[196],"also":[198],"establish":[199],"Finally,":[217],"numerical":[218],"results":[219],"quadratically":[222],"quadratic":[224],"programs":[225],"presented":[227],"corroborate":[229],"efficacy":[231],"algorithms.":[235]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}