Matches in SemOpenAlex for { <https://semopenalex.org/work/W3104139020> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W3104139020 endingPage "8053" @default.
- W3104139020 startingPage "8042" @default.
- W3104139020 abstract "We study the problem of improving the performance of online algorithms by incorporating machine-learned predictions. The goal is to design algorithms that are both consistent and robust, meaning that the algorithm performs well when predictions are accurate and maintains worst-case guarantees. Such algorithms have been studied in a recent line of works due to Lykouris and Vassilvitskii (ICML '18) and Purohit et al (NeurIPS '18). They provide robustness-consistency trade-offs for a variety of online problems. However, they leave open the question of whether these trade-offs are tight, i.e., to what extent to such trade-offs are necessary. In this paper, we provide the first set of non-trivial lower bounds for competitive analysis using machine-learned predictions. We focus on the classic problems of ski-rental and non-clairvoyant scheduling and provide optimal trade-offs in various settings." @default.
- W3104139020 created "2020-11-23" @default.
- W3104139020 creator A5059004637 @default.
- W3104139020 creator A5064061424 @default.
- W3104139020 date "2020-01-01" @default.
- W3104139020 modified "2023-10-01" @default.
- W3104139020 title "Optimal Robustness-Consistency Trade-offs for Learning-Augmented Online Algorithms" @default.
- W3104139020 hasPublicationYear "2020" @default.
- W3104139020 type Work @default.
- W3104139020 sameAs 3104139020 @default.
- W3104139020 citedByCount "5" @default.
- W3104139020 countsByYear W31041390202021 @default.
- W3104139020 crossrefType "proceedings-article" @default.
- W3104139020 hasAuthorship W3104139020A5059004637 @default.
- W3104139020 hasAuthorship W3104139020A5064061424 @default.
- W3104139020 hasConcept C102408133 @default.
- W3104139020 hasConcept C104317684 @default.
- W3104139020 hasConcept C11413529 @default.
- W3104139020 hasConcept C119857082 @default.
- W3104139020 hasConcept C126255220 @default.
- W3104139020 hasConcept C134306372 @default.
- W3104139020 hasConcept C154945302 @default.
- W3104139020 hasConcept C185592680 @default.
- W3104139020 hasConcept C206729178 @default.
- W3104139020 hasConcept C2776436953 @default.
- W3104139020 hasConcept C33923547 @default.
- W3104139020 hasConcept C41008148 @default.
- W3104139020 hasConcept C55493867 @default.
- W3104139020 hasConcept C63479239 @default.
- W3104139020 hasConcept C77553402 @default.
- W3104139020 hasConceptScore W3104139020C102408133 @default.
- W3104139020 hasConceptScore W3104139020C104317684 @default.
- W3104139020 hasConceptScore W3104139020C11413529 @default.
- W3104139020 hasConceptScore W3104139020C119857082 @default.
- W3104139020 hasConceptScore W3104139020C126255220 @default.
- W3104139020 hasConceptScore W3104139020C134306372 @default.
- W3104139020 hasConceptScore W3104139020C154945302 @default.
- W3104139020 hasConceptScore W3104139020C185592680 @default.
- W3104139020 hasConceptScore W3104139020C206729178 @default.
- W3104139020 hasConceptScore W3104139020C2776436953 @default.
- W3104139020 hasConceptScore W3104139020C33923547 @default.
- W3104139020 hasConceptScore W3104139020C41008148 @default.
- W3104139020 hasConceptScore W3104139020C55493867 @default.
- W3104139020 hasConceptScore W3104139020C63479239 @default.
- W3104139020 hasConceptScore W3104139020C77553402 @default.
- W3104139020 hasLocation W31041390201 @default.
- W3104139020 hasOpenAccess W3104139020 @default.
- W3104139020 hasPrimaryLocation W31041390201 @default.
- W3104139020 hasRelatedWork W185908474 @default.
- W3104139020 hasRelatedWork W2151467345 @default.
- W3104139020 hasRelatedWork W2187093085 @default.
- W3104139020 hasRelatedWork W2394632060 @default.
- W3104139020 hasRelatedWork W2891784792 @default.
- W3104139020 hasRelatedWork W2914860381 @default.
- W3104139020 hasRelatedWork W2950803469 @default.
- W3104139020 hasRelatedWork W2952065427 @default.
- W3104139020 hasRelatedWork W2963785501 @default.
- W3104139020 hasRelatedWork W3003610019 @default.
- W3104139020 hasRelatedWork W3035590076 @default.
- W3104139020 hasRelatedWork W3092879920 @default.
- W3104139020 hasRelatedWork W3094619333 @default.
- W3104139020 hasRelatedWork W3101229034 @default.
- W3104139020 hasRelatedWork W3111343023 @default.
- W3104139020 hasRelatedWork W3133883699 @default.
- W3104139020 hasRelatedWork W3171756615 @default.
- W3104139020 hasRelatedWork W3197877333 @default.
- W3104139020 hasRelatedWork W3211888776 @default.
- W3104139020 hasRelatedWork W58481742 @default.
- W3104139020 hasVolume "33" @default.
- W3104139020 isParatext "false" @default.
- W3104139020 isRetracted "false" @default.
- W3104139020 magId "3104139020" @default.
- W3104139020 workType "article" @default.