{"id":"https://openalex.org/W4388184939","doi":"https://doi.org/10.48550/arxiv.2310.20598","title":"Online Conversion with Switching Costs: Robust and Learning-Augmented Algorithms","display_name":"Online Conversion with Switching Costs: Robust and Learning-Augmented Algorithms","publication_year":2023,"publication_date":"2023-10-31","ids":{"openalex":"https://openalex.org/W4388184939","doi":"https://doi.org/10.48550/arxiv.2310.20598"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2310.20598","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2310.20598","pdf_url":"https://arxiv.org/pdf/2310.20598","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"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2310.20598","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059934044","display_name":"Adam Lechowicz","orcid":"https://orcid.org/0000-0002-7774-9939"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Lechowicz, Adam","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083737813","display_name":"Nicolas Christianson","orcid":"https://orcid.org/0000-0001-8330-8964"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Christianson, Nicolas","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100374252","display_name":"Bo Sun","orcid":"https://orcid.org/0000-0001-5674-762X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sun, Bo","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048736480","display_name":"Noman Bashir","orcid":"https://orcid.org/0000-0001-9304-910X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bashir, Noman","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046146251","display_name":"Mohammad Hajiesmaili","orcid":"https://orcid.org/0000-0001-9278-2254"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hajiesmaili, Mohammad","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062565732","display_name":"Adam Wierman","orcid":"https://orcid.org/0000-0002-5923-0199"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wierman, Adam","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5032939724","display_name":"Prashant Shenoy","orcid":"https://orcid.org/0000-0002-5435-1901"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shenoy, Prashant","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5059934044"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9969000220298767,"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.9969000220298767,"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.9945999979972839,"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/T11182","display_name":"Auction Theory and Applications","score":0.9940000176429749,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7173807621002197},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.6813777685165405},{"id":"https://openalex.org/keywords/purchasing","display_name":"Purchasing","score":0.5166628360748291},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.48855218291282654},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.4774244725704193},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4556901156902313},{"id":"https://openalex.org/keywords/time-horizon","display_name":"Time horizon","score":0.4477899372577667},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4441510736942291},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.43423542380332947},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.43064582347869873},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4173804819583893},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41730719804763794},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3938516676425934},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1216048002243042},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.10817614197731018}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7173807621002197},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.6813777685165405},{"id":"https://openalex.org/C2778813691","wikidata":"https://www.wikidata.org/wiki/Q1369832","display_name":"Purchasing","level":2,"score":0.5166628360748291},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.48855218291282654},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.4774244725704193},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4556901156902313},{"id":"https://openalex.org/C28761237","wikidata":"https://www.wikidata.org/wiki/Q7805321","display_name":"Time horizon","level":2,"score":0.4477899372577667},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4441510736942291},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.43423542380332947},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.43064582347869873},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4173804819583893},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41730719804763794},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3938516676425934},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1216048002243042},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.10817614197731018},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","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/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2310.20598","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2310.20598","pdf_url":"https://arxiv.org/pdf/2310.20598","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"},{"id":"doi:10.48550/arxiv.2310.20598","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2310.20598","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2310.20598","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2310.20598","pdf_url":"https://arxiv.org/pdf/2310.20598","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":[{"id":"https://metadata.un.org/sdg/12","score":0.4399999976158142,"display_name":"Responsible consumption and production"}],"awards":[{"id":"https://openalex.org/G1065316766","display_name":null,"funder_award_id":"Award","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G1210727560","display_name":null,"funder_award_id":"NGSDI-2105494","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G137487548","display_name":null,"funder_award_id":"CPS-2136197","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1510404779","display_name":null,"funder_award_id":"DE-SC0024386","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G3032820912","display_name":"CNS: Core: Small: Energy and Load Management in Data Centers: Online Optimization and Learning","funder_award_id":"1908298","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3219318528","display_name":null,"funder_award_id":"2102963","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3807456076","display_name":null,"funder_award_id":"CPS-2136199","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3837698350","display_name":null,"funder_award_id":"2045641","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3872792830","display_name":null,"funder_award_id":"CAREER-2045641","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4449353318","display_name":null,"funder_award_id":"DGE-174530","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4897027458","display_name":null,"funder_award_id":"DGE-1745301","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4934801491","display_name":"Collaborative Research: CNS Core: Small: Optimizing Large-Scale Heterogeneous ML Platforms","funder_award_id":"2146814","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G498468432","display_name":null,"funder_award_id":"CAREER-204564","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G550719759","display_name":null,"funder_award_id":"174530","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5541953842","display_name":null,"funder_award_id":"2021693","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5688242767","display_name":null,"funder_award_id":"2213636","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5963917990","display_name":null,"funder_award_id":"CNS-2102963","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6057006769","display_name":null,"funder_award_id":"2211888","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6515955859","display_name":null,"funder_award_id":"CNS-1518941","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6887166675","display_name":null,"funder_award_id":"1745301","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6894402473","display_name":null,"funder_award_id":"Fellowship","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7011437105","display_name":"Collaborative Research: NGSDI: CarbonFirst: A Sustainable and Reliable Carbon-Centric Cloud-Edge Software Infrastructure","funder_award_id":"2105648","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7089186217","display_name":null,"funder_award_id":"2106299","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7890882285","display_name":null,"funder_award_id":"DE-SC0024386","funder_id":"https://openalex.org/F4320337506","funder_display_name":"Advanced Scientific Computing Research"},{"id":"https://openalex.org/G7922094154","display_name":null,"funder_award_id":"1518941","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8299777864","display_name":"Collaborative Research: CPS: Medium: Enabling DER Integration via Redesign of Information Flows","funder_award_id":"2136197","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8374379671","display_name":null,"funder_award_id":"CNS-2146814","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8439905257","display_name":null,"funder_award_id":"2136199","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8765427599","display_name":null,"funder_award_id":"NGSDI-2105648","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G884735099","display_name":null,"funder_award_id":"CNS-2106299","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/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320337506","display_name":"Advanced Scientific Computing Research","ror":"https://ror.org/0012c7r22"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4388184939.pdf","grobid_xml":"https://content.openalex.org/works/W4388184939.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4213299358","https://openalex.org/W2564742953","https://openalex.org/W2793095688","https://openalex.org/W1623410360","https://openalex.org/W3115340459","https://openalex.org/W2950803469","https://openalex.org/W2583614279","https://openalex.org/W2004975914","https://openalex.org/W2109659895","https://openalex.org/W4383045365"],"abstract_inverted_index":{"We":[0,97,122],"introduce":[1,98],"and":[2,23,61,107,113],"study":[3],"online":[4,12,29,120],"conversion":[5],"with":[6,46],"switching":[7,78],"costs,":[8],"a":[9,42,53,77,138,161],"family":[10],"of":[11,21,38,69,110,130],"problems":[13,17],"that":[14,127,168],"capture":[15],"emerging":[16],"at":[18],"the":[19,62,105],"intersection":[20],"energy":[22],"sustainability.":[24],"In":[25],"this":[26,111,177],"problem,":[27,112],"an":[28,39,67],"player":[30,63,74],"attempts":[31],"to":[32,71,142],"purchase":[33],"(alternatively,":[34,56],"sell)":[35],"fractional":[36],"shares":[37],"asset":[40,70],"during":[41],"fixed":[43],"time":[44,51,86],"horizon":[45],"length":[47],"$T$.":[48],"At":[49],"each":[50],"step,":[52],"cost":[54,79],"function":[55],"price":[57],"function)":[58],"is":[59],"revealed,":[60],"must":[64],"irrevocably":[65],"decide":[66],"amount":[68],"convert.":[72],"The":[73],"also":[75],"incurs":[76],"whenever":[80],"their":[81,94],"decision":[82],"changes":[83],"in":[84],"consecutive":[85],"steps,":[87],"i.e.,":[88],"when":[89],"they":[90,115],"increase":[91],"or":[92],"decrease":[93],"purchasing":[95],"amount.":[96],"competitive":[99,151],"(robust)":[100],"threshold-based":[101],"algorithms":[102,126,159,170],"for":[103,176],"both":[104],"minimization":[106],"maximization":[108],"variants":[109],"show":[114],"are":[116],"optimal":[117],"among":[118],"deterministic":[119],"algorithms.":[121],"then":[123],"propose":[124],"learning-augmented":[125],"take":[128],"advantage":[129],"untrusted":[131],"black-box":[132],"advice":[133],"(such":[134],"as":[135],"predictions":[136],"from":[137],"machine":[139],"learning":[140],"model)":[141],"achieve":[143],"significantly":[144],"better":[145],"average-case":[146],"performance":[147],"without":[148],"sacrificing":[149],"worst-case":[150],"guarantees.":[152],"Finally,":[153],"we":[154],"empirically":[155],"evaluate":[156],"our":[157,169],"proposed":[158],"using":[160],"carbon-aware":[162],"EV":[163],"charging":[164],"case":[165],"study,":[166],"showing":[167],"substantially":[171],"improve":[172],"on":[173],"baseline":[174],"methods":[175],"problem.":[178]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}