{"id":"https://openalex.org/W4399254466","doi":"https://doi.org/10.1145/3652963.3655074","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":2024,"publication_date":"2024-06-01","ids":{"openalex":"https://openalex.org/W4399254466","doi":"https://doi.org/10.1145/3652963.3655074"},"language":"en","primary_location":{"id":"doi:10.1145/3652963.3655074","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3652963.3655074","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstracts of the 2024 ACM SIGMETRICS/IFIP PERFORMANCE Joint 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/A5059934044","display_name":"Adam Lechowicz","orcid":"https://orcid.org/0000-0002-7774-9939"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Adam Lechowicz","raw_affiliation_strings":["University of Massachusetts Amherst, Amherst, MA, USA"],"raw_orcid":"https://orcid.org/0000-0002-7774-9939","affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083737813","display_name":"Nicolas Christianson","orcid":"https://orcid.org/0000-0001-8330-8964"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nicolas Christianson","raw_affiliation_strings":["California Institute of Technology, Pasadena, CA, USA"],"raw_orcid":"https://orcid.org/0000-0001-8330-8964","affiliations":[{"raw_affiliation_string":"California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100642907","display_name":"Bo Sun","orcid":"https://orcid.org/0000-0003-3172-7811"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Bo Sun","raw_affiliation_strings":["University of Waterloo, Waterloo, ON, Canada"],"raw_orcid":"https://orcid.org/0000-0003-3172-7811","affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048736480","display_name":"Noman Bashir","orcid":"https://orcid.org/0000-0001-9304-910X"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Noman Bashir","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"raw_orcid":"https://orcid.org/0000-0001-9304-910X","affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046146251","display_name":"Mohammad Hajiesmaili","orcid":"https://orcid.org/0000-0001-9278-2254"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammad Hajiesmaili","raw_affiliation_strings":["University of Massachusetts Amherst, Amherst, MA, USA"],"raw_orcid":"https://orcid.org/0000-0001-9278-2254","affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062565732","display_name":"Adam Wierman","orcid":"https://orcid.org/0000-0002-5923-0199"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adam Wierman","raw_affiliation_strings":["California Institute of Technology, Pasadena, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-5923-0199","affiliations":[{"raw_affiliation_string":"California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032939724","display_name":"Prashant Shenoy","orcid":"https://orcid.org/0000-0002-5435-1901"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prashant Shenoy","raw_affiliation_strings":["University of Massachusetts Amherst, Amherst, MA, USA"],"raw_orcid":"https://orcid.org/0000-0002-5435-1901","affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5059934044"],"corresponding_institution_ids":["https://openalex.org/I24603500"],"apc_list":null,"apc_paid":null,"fwci":2.3548,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.8885847,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"45","last_page":"46"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","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"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9758999943733215,"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/T11478","display_name":"Caching and Content Delivery","score":0.9757000207901001,"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/computer-science","display_name":"Computer science","score":0.7291543483734131},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3894903063774109},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36329299211502075}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7291543483734131},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3894903063774109},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36329299211502075}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3652963.3655074","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3652963.3655074","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstracts of the 2024 ACM SIGMETRICS/IFIP PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W3089449646","https://openalex.org/W4399254466"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"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":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}