Matches in SemOpenAlex for { <https://semopenalex.org/work/W3093886157> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3093886157 abstract "The extension of classical online algorithms when provided with predictions is a new and active research area. In this paper, we extend the primal-dual method for online algorithms in order to incorporate predictions that advise the online algorithm about the next action to take. We use this framework to obtain novel algorithms for a variety of online covering problems. We compare our algorithms to the cost of the true and predicted offline optimal solutions and show that these algorithms outperform any online algorithm when the prediction is accurate while maintaining good guarantees when the prediction is misleading." @default.
- W3093886157 created "2020-10-29" @default.
- W3093886157 creator A5007470040 @default.
- W3093886157 creator A5014985462 @default.
- W3093886157 creator A5046999727 @default.
- W3093886157 date "2020-10-22" @default.
- W3093886157 modified "2023-10-01" @default.
- W3093886157 title "The Primal-Dual method for Learning Augmented Algorithms" @default.
- W3093886157 cites W1496647032 @default.
- W3093886157 cites W1971354639 @default.
- W3093886157 cites W1979784498 @default.
- W3093886157 cites W1980535356 @default.
- W3093886157 cites W1981917151 @default.
- W3093886157 cites W2021185572 @default.
- W3093886157 cites W2055097058 @default.
- W3093886157 cites W2069758085 @default.
- W3093886157 cites W2075261997 @default.
- W3093886157 cites W2106410102 @default.
- W3093886157 cites W2110953678 @default.
- W3093886157 cites W2142339200 @default.
- W3093886157 cites W2624823912 @default.
- W3093886157 cites W2890643081 @default.
- W3093886157 cites W2891784792 @default.
- W3093886157 cites W2909813108 @default.
- W3093886157 cites W2919652068 @default.
- W3093886157 cites W2945946294 @default.
- W3093886157 cites W2952763926 @default.
- W3093886157 cites W2962735267 @default.
- W3093886157 cites W2963785501 @default.
- W3093886157 cites W2986547560 @default.
- W3093886157 cites W2989718481 @default.
- W3093886157 cites W3001957700 @default.
- W3093886157 cites W3005881451 @default.
- W3093886157 cites W3035590076 @default.
- W3093886157 cites W53660629 @default.
- W3093886157 cites W2914567083 @default.
- W3093886157 hasPublicationYear "2020" @default.
- W3093886157 type Work @default.
- W3093886157 sameAs 3093886157 @default.
- W3093886157 citedByCount "0" @default.
- W3093886157 crossrefType "posted-content" @default.
- W3093886157 hasAuthorship W3093886157A5007470040 @default.
- W3093886157 hasAuthorship W3093886157A5014985462 @default.
- W3093886157 hasAuthorship W3093886157A5046999727 @default.
- W3093886157 hasConcept C11413529 @default.
- W3093886157 hasConcept C119857082 @default.
- W3093886157 hasConcept C124952713 @default.
- W3093886157 hasConcept C136197465 @default.
- W3093886157 hasConcept C136764020 @default.
- W3093886157 hasConcept C142362112 @default.
- W3093886157 hasConcept C154945302 @default.
- W3093886157 hasConcept C196921405 @default.
- W3093886157 hasConcept C199360897 @default.
- W3093886157 hasConcept C2778029271 @default.
- W3093886157 hasConcept C2780980858 @default.
- W3093886157 hasConcept C2986087404 @default.
- W3093886157 hasConcept C41008148 @default.
- W3093886157 hasConceptScore W3093886157C11413529 @default.
- W3093886157 hasConceptScore W3093886157C119857082 @default.
- W3093886157 hasConceptScore W3093886157C124952713 @default.
- W3093886157 hasConceptScore W3093886157C136197465 @default.
- W3093886157 hasConceptScore W3093886157C136764020 @default.
- W3093886157 hasConceptScore W3093886157C142362112 @default.
- W3093886157 hasConceptScore W3093886157C154945302 @default.
- W3093886157 hasConceptScore W3093886157C196921405 @default.
- W3093886157 hasConceptScore W3093886157C199360897 @default.
- W3093886157 hasConceptScore W3093886157C2778029271 @default.
- W3093886157 hasConceptScore W3093886157C2780980858 @default.
- W3093886157 hasConceptScore W3093886157C2986087404 @default.
- W3093886157 hasConceptScore W3093886157C41008148 @default.
- W3093886157 hasLocation W30938861571 @default.
- W3093886157 hasOpenAccess W3093886157 @default.
- W3093886157 hasPrimaryLocation W30938861571 @default.
- W3093886157 hasRelatedWork W1662763278 @default.
- W3093886157 hasRelatedWork W1954002856 @default.
- W3093886157 hasRelatedWork W2118378735 @default.
- W3093886157 hasRelatedWork W2352999452 @default.
- W3093886157 hasRelatedWork W268427563 @default.
- W3093886157 hasRelatedWork W2793095688 @default.
- W3093886157 hasRelatedWork W2890695258 @default.
- W3093886157 hasRelatedWork W2947832046 @default.
- W3093886157 hasRelatedWork W2950803469 @default.
- W3093886157 hasRelatedWork W2952412049 @default.
- W3093886157 hasRelatedWork W3035590076 @default.
- W3093886157 hasRelatedWork W3082669297 @default.
- W3093886157 hasRelatedWork W3089386712 @default.
- W3093886157 hasRelatedWork W3101003112 @default.
- W3093886157 hasRelatedWork W3131999562 @default.
- W3093886157 hasRelatedWork W3171756615 @default.
- W3093886157 hasRelatedWork W3212121437 @default.
- W3093886157 hasRelatedWork W36041826 @default.
- W3093886157 hasRelatedWork W46711333 @default.
- W3093886157 hasRelatedWork W2553384521 @default.
- W3093886157 isParatext "false" @default.
- W3093886157 isRetracted "false" @default.
- W3093886157 magId "3093886157" @default.
- W3093886157 workType "article" @default.