{"id":"https://openalex.org/W3107521311","doi":"https://doi.org/10.1145/3410220.3456270","title":"Bregman-style Online Convex Optimization with Energy Harvesting Constraints","display_name":"Bregman-style Online Convex Optimization with Energy Harvesting Constraints","publication_year":2021,"publication_date":"2021-05-31","ids":{"openalex":"https://openalex.org/W3107521311","doi":"https://doi.org/10.1145/3410220.3456270","mag":"3107521311"},"language":"en","primary_location":{"id":"doi:10.1145/3410220.3456270","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3410220.3456270","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstract Proceedings of the 2021 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems","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/A5039770127","display_name":"Kamiar Asgari","orcid":"https://orcid.org/0000-0002-2399-6432"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kamiar Asgari","raw_affiliation_strings":["University of Southern California, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029961049","display_name":"Michael J. Neely","orcid":"https://orcid.org/0000-0003-3524-1587"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael J. Neely","raw_affiliation_strings":["University of Southern California, Los Angles, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5039770127"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00297701,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"75","last_page":"76"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9998000264167786,"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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9998000264167786,"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.9983000159263611,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9979000091552734,"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/mathematical-optimization","display_name":"Mathematical optimization","score":0.5924287438392639},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5569686889648438},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.5518617033958435},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.5351033806800842},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.5308616757392883},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5223097205162048},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.513282299041748},{"id":"https://openalex.org/keywords/divergence","display_name":"Divergence (linguistics)","score":0.4950970709323883},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.4917340576648712},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.48434221744537354},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.45365798473358154},{"id":"https://openalex.org/keywords/controller","display_name":"Controller (irrigation)","score":0.4463306963443756},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.3287598490715027},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28097593784332275}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5924287438392639},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5569686889648438},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.5518617033958435},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.5351033806800842},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.5308616757392883},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5223097205162048},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.513282299041748},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.4950970709323883},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.4917340576648712},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.48434221744537354},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.45365798473358154},{"id":"https://openalex.org/C203479927","wikidata":"https://www.wikidata.org/wiki/Q5165939","display_name":"Controller (irrigation)","level":2,"score":0.4463306963443756},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3287598490715027},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28097593784332275},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","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},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3410220.3456270","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3410220.3456270","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstract Proceedings of the 2021 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8700000047683716}],"awards":[{"id":"https://openalex.org/G7694502782","display_name":null,"funder_award_id":"CCF-1718477","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1508384000","https://openalex.org/W1964009380","https://openalex.org/W1968444040","https://openalex.org/W1979096885","https://openalex.org/W1992208280","https://openalex.org/W2006689319","https://openalex.org/W2016384870","https://openalex.org/W2035229442","https://openalex.org/W2065154528","https://openalex.org/W2074586650","https://openalex.org/W2090376964","https://openalex.org/W2095762034","https://openalex.org/W2106762527","https://openalex.org/W2118877434","https://openalex.org/W2129160848","https://openalex.org/W2137152139","https://openalex.org/W2138075555","https://openalex.org/W2328697810","https://openalex.org/W2521309878","https://openalex.org/W2739805727","https://openalex.org/W2749843017","https://openalex.org/W2788749414","https://openalex.org/W2963358980","https://openalex.org/W2963392804","https://openalex.org/W2963561337","https://openalex.org/W3001524779","https://openalex.org/W3035078398","https://openalex.org/W3084549129","https://openalex.org/W3094530589","https://openalex.org/W3102598855"],"related_works":["https://openalex.org/W2971351794","https://openalex.org/W4376155396","https://openalex.org/W1947085858","https://openalex.org/W2174986909","https://openalex.org/W2527791220","https://openalex.org/W2101991911","https://openalex.org/W2155070487","https://openalex.org/W4311589891","https://openalex.org/W3123835761","https://openalex.org/W2994171794"],"abstract_inverted_index":{"This":[0,106],"paper":[1,107],"considers":[2],"online":[3],"convex":[4],"optimization":[5],"(OCO)":[6],"problems":[7],"where":[8],"decisions":[9,168],"are":[10],"constrained":[11],"by":[12,83,98],"available":[13],"energy":[14,25,46,62,163],"resources.":[15],"A":[16,89],"key":[17],"scenario":[18],"is":[19,35,50,64,69,75,80,92],"optimal":[20],"power":[21],"control":[22],"for":[23,169],"an":[24,103],"harvesting":[26],"device":[27],"with":[28,102,117,162],"a":[29,38,100,109,142],"finite":[30],"capacity":[31],"battery.":[32],"The":[33,138],"goal":[34],"to":[36,66,94,136,166],"minimize":[37],"time-average":[39],"loss":[40,73],"function":[41,74],"while":[42,124],"keeping":[43],"the":[44,55,58,71,78,84,118,128,131,145],"used":[45],"less":[47],"than":[48],"what":[49],"available.":[51],"In":[52],"this":[53,114],"setup,":[54],"distribution":[56],"of":[57,86,120,130,144,158],"randomly":[59],"arriving":[60],"harvestable":[61],"(which":[63],"assumed":[65],"be":[67],"i.i.d.)":[68],"unknown,":[70,76],"current":[72],"and":[77,150],"controller":[79],"only":[81],"informed":[82],"history":[85],"past":[87],"observations.":[88],"prior":[90],"algorithm":[91,111,140],"known":[93],"achieve":[95],"O(\u221aT)":[96,104],"regret":[97],"using":[99],"battery":[101],"capacity.":[105],"develops":[108],"new":[110],"that":[112],"maintains":[113],"asymptotic":[115],"trade-off":[116],"number":[119],"time":[121],"steps":[122],"T":[123],"improving":[125],"dependency":[126],"on":[127],"dimension":[129],"decision":[132,146],"vector":[133,147],"from":[134],"O(\u221an)":[135],"O(\u221alog(n)).":[137],"proposed":[139],"introduces":[141],"separation":[143],"into":[148],"amplitude":[149],"direction":[151],"components.":[152],"It":[153],"uses":[154],"two":[155],"distinct":[156],"types":[157],"Bregman":[159],"divergence,":[160],"together":[161],"queue":[164],"information,":[165],"make":[167],"each":[170],"component.":[171]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}