{"id":"https://openalex.org/W3015976932","doi":"https://doi.org/10.1109/icassp40776.2020.9052961","title":"Robust Online Mirror Saddle-Point Method for Constrained Resource Allocation","display_name":"Robust Online Mirror Saddle-Point Method for Constrained Resource Allocation","publication_year":2020,"publication_date":"2020-04-09","ids":{"openalex":"https://openalex.org/W3015976932","doi":"https://doi.org/10.1109/icassp40776.2020.9052961","mag":"3015976932"},"language":"en","primary_location":{"id":"doi:10.1109/icassp40776.2020.9052961","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp40776.2020.9052961","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","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/A5056019047","display_name":"Ezra Tampubolon","orcid":"https://orcid.org/0000-0002-1762-6582"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Ezra Tampubolon","raw_affiliation_strings":["Technische Universit\u00e4t M\u00fcnchen, Lehrstuhl f\u00fcr Theoretische Informationstechnik"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen, Lehrstuhl f\u00fcr Theoretische Informationstechnik","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000732219","display_name":"Holger Boche","orcid":"https://orcid.org/0000-0002-8375-8946"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Holger Boche","raw_affiliation_strings":["Technische Universit\u00e4t M\u00fcnchen, Lehrstuhl f\u00fcr Theoretische Informationstechnik"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen, Lehrstuhl f\u00fcr Theoretische Informationstechnik","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5056019047"],"corresponding_institution_ids":["https://openalex.org/I62916508"],"apc_list":null,"apc_paid":null,"fwci":0.1795,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.53697873,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"13","issue":null,"first_page":"4970","last_page":"4974"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998999834060669,"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":0.9998999834060669,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9958999752998352,"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/T12288","display_name":"Optimization and Search Problems","score":0.9955000281333923,"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/constraint","display_name":"Constraint (computer-aided design)","score":0.7850512266159058},{"id":"https://openalex.org/keywords/saddle-point","display_name":"Saddle point","score":0.7340271472930908},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6793806552886963},{"id":"https://openalex.org/keywords/saddle","display_name":"Saddle","score":0.6383382678031921},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.577446699142456},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5644649863243103},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5226438045501709},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4829080104827881},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.46650829911231995},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.4434361457824707},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.44309863448143005},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3056671619415283},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20868462324142456},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.1459464430809021}],"concepts":[{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.7850512266159058},{"id":"https://openalex.org/C2681867","wikidata":"https://www.wikidata.org/wiki/Q690935","display_name":"Saddle point","level":2,"score":0.7340271472930908},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6793806552886963},{"id":"https://openalex.org/C2777127463","wikidata":"https://www.wikidata.org/wiki/Q10862618","display_name":"Saddle","level":2,"score":0.6383382678031921},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.577446699142456},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5644649863243103},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5226438045501709},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4829080104827881},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.46650829911231995},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.4434361457824707},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.44309863448143005},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3056671619415283},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20868462324142456},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.1459464430809021},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp40776.2020.9052961","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp40776.2020.9052961","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.8100000023841858,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1520045492","https://openalex.org/W1985849528","https://openalex.org/W1992208280","https://openalex.org/W2008193080","https://openalex.org/W2019492625","https://openalex.org/W2020196954","https://openalex.org/W2022815703","https://openalex.org/W2046227974","https://openalex.org/W2095762034","https://openalex.org/W2105177639","https://openalex.org/W2135798231","https://openalex.org/W2137152139","https://openalex.org/W2148825261","https://openalex.org/W2162063927","https://openalex.org/W2169713291","https://openalex.org/W2472492591","https://openalex.org/W2592542720","https://openalex.org/W2739805727","https://openalex.org/W2783096200","https://openalex.org/W2883517662","https://openalex.org/W2886434373","https://openalex.org/W2946061571","https://openalex.org/W2951825612","https://openalex.org/W2963070834","https://openalex.org/W2963195786","https://openalex.org/W2963869198","https://openalex.org/W2964252810","https://openalex.org/W2980371358","https://openalex.org/W2980994113","https://openalex.org/W3015983928","https://openalex.org/W3105630790","https://openalex.org/W4229828127","https://openalex.org/W4288090698","https://openalex.org/W6631271631","https://openalex.org/W6674228005","https://openalex.org/W6681723013","https://openalex.org/W6687723142","https://openalex.org/W6734292001","https://openalex.org/W6743491589","https://openalex.org/W6747812814","https://openalex.org/W6748172441","https://openalex.org/W6763034095","https://openalex.org/W6769203034","https://openalex.org/W6769451280"],"related_works":["https://openalex.org/W4236459141","https://openalex.org/W4205304778","https://openalex.org/W2020252434","https://openalex.org/W73248859","https://openalex.org/W2584253892","https://openalex.org/W2350324449","https://openalex.org/W1572705989","https://openalex.org/W119381072","https://openalex.org/W2034033896","https://openalex.org/W2087062149"],"abstract_inverted_index":{"Online-learning":[0],"literature":[1],"has":[2],"focused":[3],"on":[4,32],"designing":[5],"algorithms":[6,63],"that":[7,23],"ensure":[8],"sub-linear":[9,73],"growth":[10,74],"of":[11,19,53,61,75,91,97],"the":[12,49,54,88,98],"cumulative":[13,50],"long-term":[14],"constraint":[15,30,55],"violations.":[16,56],"The":[17],"drawback":[18],"this":[20,37,76],"guarantee":[21],"is":[22,48],"strictly":[24],"feasible":[25],"actions":[26],"may":[27],"cancel":[28],"out":[29],"violations":[31],"other":[33],"time":[34],"slots.":[35],"For":[36],"reason,":[38],"we":[39,83],"introduce":[40],"a":[41,59],"new":[42],"performance":[43,89],"measure,":[44],"whose":[45],"particular":[46],"instance":[47],"positive":[51],"part":[52],"We":[57],"propose":[58],"class":[60],"non-causal":[62],"for":[64],"online-decision":[65],"making,":[66],"which":[67],"guarantees,":[68],"in":[69],"slowly":[70],"changing":[71],"environments,":[72],"quantity":[77],"despite":[78],"noisy":[79],"first-order":[80],"feedback.":[81],"Furthermore,":[82],"demonstrate":[84],"by":[85],"numerical":[86],"experiments":[87],"gain":[90],"our":[92],"method":[93],"relative":[94],"to":[95],"state":[96],"art.":[99]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}