Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037660358> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W3037660358 abstract "In this paper, we initiate the study of the weighted paging problem with predictions. This continues the recent line of work in online algorithms with predictions, particularly that of Lykouris and Vassilvitski (ICML 2018) and Rohatgi (SODA 2020) on unweighted paging with predictions. We show that unlike unweighted paging, neither a fixed lookahead nor knowledge of the next request for every page is sufficient information for an algorithm to overcome existing lower bounds in weighted paging. However, a combination of the two, which we call the strong per request prediction (SPRP) model, suffices to give a 2-competitive algorithm. We also explore the question of gracefully degrading algorithms with increasing prediction error, and give both upper and lower bounds for a set of natural measures of prediction error." @default.
- W3037660358 created "2020-07-02" @default.
- W3037660358 creator A5012071418 @default.
- W3037660358 creator A5087182068 @default.
- W3037660358 creator A5089056339 @default.
- W3037660358 date "2020-06-16" @default.
- W3037660358 modified "2023-09-27" @default.
- W3037660358 title "Online Algorithms for Weighted Paging with Predictions" @default.
- W3037660358 doi "https://doi.org/10.48550/arxiv.2006.09509" @default.
- W3037660358 hasPublicationYear "2020" @default.
- W3037660358 type Work @default.
- W3037660358 sameAs 3037660358 @default.
- W3037660358 citedByCount "7" @default.
- W3037660358 countsByYear W30376603582020 @default.
- W3037660358 countsByYear W30376603582021 @default.
- W3037660358 crossrefType "posted-content" @default.
- W3037660358 hasAuthorship W3037660358A5012071418 @default.
- W3037660358 hasAuthorship W3037660358A5087182068 @default.
- W3037660358 hasAuthorship W3037660358A5089056339 @default.
- W3037660358 hasBestOaLocation W30376603581 @default.
- W3037660358 hasConcept C102408133 @default.
- W3037660358 hasConcept C11413529 @default.
- W3037660358 hasConcept C124101348 @default.
- W3037660358 hasConcept C134306372 @default.
- W3037660358 hasConcept C177264268 @default.
- W3037660358 hasConcept C196921405 @default.
- W3037660358 hasConcept C198352243 @default.
- W3037660358 hasConcept C199360897 @default.
- W3037660358 hasConcept C2524010 @default.
- W3037660358 hasConcept C31258907 @default.
- W3037660358 hasConcept C33923547 @default.
- W3037660358 hasConcept C41008148 @default.
- W3037660358 hasConcept C50954386 @default.
- W3037660358 hasConcept C77553402 @default.
- W3037660358 hasConceptScore W3037660358C102408133 @default.
- W3037660358 hasConceptScore W3037660358C11413529 @default.
- W3037660358 hasConceptScore W3037660358C124101348 @default.
- W3037660358 hasConceptScore W3037660358C134306372 @default.
- W3037660358 hasConceptScore W3037660358C177264268 @default.
- W3037660358 hasConceptScore W3037660358C196921405 @default.
- W3037660358 hasConceptScore W3037660358C198352243 @default.
- W3037660358 hasConceptScore W3037660358C199360897 @default.
- W3037660358 hasConceptScore W3037660358C2524010 @default.
- W3037660358 hasConceptScore W3037660358C31258907 @default.
- W3037660358 hasConceptScore W3037660358C33923547 @default.
- W3037660358 hasConceptScore W3037660358C41008148 @default.
- W3037660358 hasConceptScore W3037660358C50954386 @default.
- W3037660358 hasConceptScore W3037660358C77553402 @default.
- W3037660358 hasLocation W30376603581 @default.
- W3037660358 hasOpenAccess W3037660358 @default.
- W3037660358 hasPrimaryLocation W30376603581 @default.
- W3037660358 hasRelatedWork W1993634181 @default.
- W3037660358 hasRelatedWork W2909827386 @default.
- W3037660358 hasRelatedWork W2951962248 @default.
- W3037660358 hasRelatedWork W2954136843 @default.
- W3037660358 hasRelatedWork W2978412142 @default.
- W3037660358 hasRelatedWork W3007779766 @default.
- W3037660358 hasRelatedWork W3008188190 @default.
- W3037660358 hasRelatedWork W4288634101 @default.
- W3037660358 hasRelatedWork W4298037027 @default.
- W3037660358 hasRelatedWork W4311129773 @default.
- W3037660358 isParatext "false" @default.
- W3037660358 isRetracted "false" @default.
- W3037660358 magId "3037660358" @default.
- W3037660358 workType "article" @default.