{"id":"https://openalex.org/W7131401766","doi":"https://doi.org/10.48550/arxiv.2602.21104","title":"Ski Rental with Distributional Predictions of Unknown Quality","display_name":"Ski Rental with Distributional Predictions of Unknown Quality","publication_year":2026,"publication_date":"2026-02-24","ids":{"openalex":"https://openalex.org/W7131401766","doi":"https://doi.org/10.48550/arxiv.2602.21104"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2602.21104","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5126781331","display_name":"Qiming Cui","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Cui, Qiming","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5126842772","display_name":"Michael Dinitz","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dinitz, Michael","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5126781331"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"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/T12288","display_name":"Optimization and Search Problems","score":0.7663999795913696,"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.7663999795913696,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.13130000233650208,"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/T11182","display_name":"Auction Theory and Applications","score":0.027799999341368675,"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/robustness","display_name":"Robustness (evolution)","score":0.5665000081062317},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.48820000886917114},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.4878000020980835},{"id":"https://openalex.org/keywords/contrast","display_name":"Contrast (vision)","score":0.44510000944137573},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.4440999925136566},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.42489999532699585},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.39149999618530273},{"id":"https://openalex.org/keywords/renting","display_name":"Renting","score":0.37869998812675476}],"concepts":[{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5665000081062317},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5127000212669373},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.48820000886917114},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.4878000020980835},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.44510000944137573},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.4440999925136566},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.42489999532699585},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.4228000044822693},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4212000072002411},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.39149999618530273},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3806000053882599},{"id":"https://openalex.org/C85502023","wikidata":"https://www.wikidata.org/wiki/Q157171","display_name":"Renting","level":2,"score":0.37869998812675476},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.34630000591278076},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.3273000121116638},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.28850001096725464},{"id":"https://openalex.org/C24756922","wikidata":"https://www.wikidata.org/wiki/Q1757694","display_name":"Data quality","level":3,"score":0.2831999957561493},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.27869999408721924},{"id":"https://openalex.org/C167085575","wikidata":"https://www.wikidata.org/wiki/Q6803654","display_name":"Mean squared prediction error","level":2,"score":0.27709999680519104},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.27619999647140503},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.26989999413490295},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.25679999589920044}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2602.21104","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2602.21104","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.21104","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"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2602.21104","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.5875495672225952,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,253],"revisit":[1],"the":[2,10,16,28,42,67,71,115,119,123,129,136,200,213,234,273],"central":[3],"online":[4],"problem":[5],"of":[6,18,20,27,44,59,74,118,131,187,261],"ski":[7,45,68,75],"rental":[8,24],"in":[9,238,243],"\"algorithms":[11],"with":[12,34,98,240,258],"predictions\"":[13],"framework":[14],"from":[15,79],"point":[17],"view":[19],"distributional":[21],"predictions.":[22],"Ski":[23],"was":[25],"one":[26],"first":[29],"problems":[30],"to":[31,57,168,224],"be":[32,277,285],"studied":[33],"predictions,":[35],"where":[36,112],"a":[37,60,63,259],"natural":[38,52],"prediction":[39,61,201,214,235],"is":[40,49,77,95,114,128,135,164,190,203,216,267],"simply":[41],"number":[43,73],"days.":[46,69],"But":[47],"it":[48,266],"both":[50],"more":[51,55,178],"and":[53,133,143,161,205],"potentially":[54],"powerful":[56],"think":[58],"as":[62,89],"distribution":[64,84,125],"p-hat":[65],"over":[66],"If":[70],"true":[72,81,124],"days":[76],"drawn":[78],"some":[80],"(but":[82],"unknown)":[83],"p,":[85,126],"then":[86],"we":[87,173,220,227,249],"show":[88],"our":[90,192,280],"main":[91],"result":[92],"that":[93,146,191,226,248,265],"there":[94],"an":[96,169],"algorithm":[97,193],"expected":[99,116],"cost":[100,117,130],"at":[101],"most":[102],"OPT":[103,113],"+":[104],"O(min(max({eta},":[105],"1)":[106],"*":[107],"sqrt(b),":[108],"b":[109,127,157],"log":[110,181,208],"b)),":[111],"optimal":[120],"policy":[121],"for":[122],"buying,":[132],"{eta}":[134,148,163],"Earth":[137],"Mover's":[138],"(Wasserstein-1)":[139],"distance":[140],"between":[141],"p":[142],"p-hat.":[144],"Note":[145],"when":[147,162,199,212],"<":[149],"o(sqrt(b))":[150],"this":[151,251,255],"gives":[152],"additive":[153,183],"loss":[154,198,211,282],"less":[155],"than":[156,179],"(the":[158],"trivial":[159],"bound),":[160],"arbitrarily":[165,217],"large":[166],"(corresponding":[167],"extremely":[170],"inaccurate":[171],"prediction)":[172],"still":[174],"do":[175,221],"not":[176,222,270,276],"pay":[177],"O(b":[180,207],"b)":[182,209],"loss.":[184],"An":[185],"implication":[186],"these":[188],"bounds":[189,263],"has":[194],"consistency":[195],"O(sqrt(b))":[196],"(additive":[197,210],"error":[202,215,236],"0)":[204],"robustness":[206],"large).":[218],"Moreover,":[219],"need":[223],"assume":[225],"know":[228,250],"(or":[229],"have":[230],"any":[231],"bound":[232,257],"on)":[233],"{eta},":[237],"contrast":[239],"previous":[241],"work":[242],"robust":[244],"optimization":[245],"which":[246],"assumes":[247],"error.":[252],"complement":[254],"upper":[256],"variety":[260],"lower":[262],"showing":[264],"essentially":[268],"tight:":[269],"only":[271],"can":[272],"consistency/robustness":[274],"tradeoff":[275],"improved,":[278],"but":[279],"particular":[281],"function":[283],"cannot":[284],"meaningfully":[286],"improved.":[287]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2026-02-26T00:00:00"}