Matches in SemOpenAlex for { <https://semopenalex.org/work/W4382202940> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W4382202940 endingPage "12137" @default.
- W4382202940 startingPage "12130" @default.
- W4382202940 abstract "Smoothed online combinatorial optimization considers a learner who repeatedly chooses a combinatorial decision to minimize an unknown changing cost function with a penalty on switching decisions in consecutive rounds. We study smoothed online combinatorial optimization problems when an imperfect predictive model is available, where the model can forecast the future cost functions with uncertainty. We show that using predictions to plan for a finite time horizon leads to regret dependent on the total predictive uncertainty and an additional switching cost. This observation suggests choosing a suitable planning window to balance between uncertainty and switching cost, which leads to an online algorithm with guarantees on the upper and lower bounds of the cumulative regret. Empirically, our algorithm shows a significant improvement in cumulative regret compared to other baselines in synthetic online distributed streaming problems." @default.
- W4382202940 created "2023-06-28" @default.
- W4382202940 creator A5061960274 @default.
- W4382202940 creator A5066303412 @default.
- W4382202940 creator A5073531557 @default.
- W4382202940 creator A5087847070 @default.
- W4382202940 date "2023-06-26" @default.
- W4382202940 modified "2023-09-24" @default.
- W4382202940 title "Smoothed Online Combinatorial Optimization Using Imperfect Predictions" @default.
- W4382202940 doi "https://doi.org/10.1609/aaai.v37i10.26430" @default.
- W4382202940 hasPublicationYear "2023" @default.
- W4382202940 type Work @default.
- W4382202940 citedByCount "0" @default.
- W4382202940 crossrefType "journal-article" @default.
- W4382202940 hasAuthorship W4382202940A5061960274 @default.
- W4382202940 hasAuthorship W4382202940A5066303412 @default.
- W4382202940 hasAuthorship W4382202940A5073531557 @default.
- W4382202940 hasAuthorship W4382202940A5087847070 @default.
- W4382202940 hasBestOaLocation W43822029401 @default.
- W4382202940 hasConcept C119857082 @default.
- W4382202940 hasConcept C126255220 @default.
- W4382202940 hasConcept C137836250 @default.
- W4382202940 hasConcept C138885662 @default.
- W4382202940 hasConcept C14036430 @default.
- W4382202940 hasConcept C196921405 @default.
- W4382202940 hasConcept C2780310539 @default.
- W4382202940 hasConcept C28761237 @default.
- W4382202940 hasConcept C33923547 @default.
- W4382202940 hasConcept C41008148 @default.
- W4382202940 hasConcept C41895202 @default.
- W4382202940 hasConcept C50817715 @default.
- W4382202940 hasConcept C78458016 @default.
- W4382202940 hasConcept C86803240 @default.
- W4382202940 hasConceptScore W4382202940C119857082 @default.
- W4382202940 hasConceptScore W4382202940C126255220 @default.
- W4382202940 hasConceptScore W4382202940C137836250 @default.
- W4382202940 hasConceptScore W4382202940C138885662 @default.
- W4382202940 hasConceptScore W4382202940C14036430 @default.
- W4382202940 hasConceptScore W4382202940C196921405 @default.
- W4382202940 hasConceptScore W4382202940C2780310539 @default.
- W4382202940 hasConceptScore W4382202940C28761237 @default.
- W4382202940 hasConceptScore W4382202940C33923547 @default.
- W4382202940 hasConceptScore W4382202940C41008148 @default.
- W4382202940 hasConceptScore W4382202940C41895202 @default.
- W4382202940 hasConceptScore W4382202940C50817715 @default.
- W4382202940 hasConceptScore W4382202940C78458016 @default.
- W4382202940 hasConceptScore W4382202940C86803240 @default.
- W4382202940 hasIssue "10" @default.
- W4382202940 hasLocation W43822029401 @default.
- W4382202940 hasLocation W43822029402 @default.
- W4382202940 hasOpenAccess W4382202940 @default.
- W4382202940 hasPrimaryLocation W43822029401 @default.
- W4382202940 hasRelatedWork W1841788933 @default.
- W4382202940 hasRelatedWork W2018515169 @default.
- W4382202940 hasRelatedWork W2116005283 @default.
- W4382202940 hasRelatedWork W2969212598 @default.
- W4382202940 hasRelatedWork W4223519957 @default.
- W4382202940 hasRelatedWork W4224938341 @default.
- W4382202940 hasRelatedWork W4310251512 @default.
- W4382202940 hasRelatedWork W4310997077 @default.
- W4382202940 hasRelatedWork W4314946938 @default.
- W4382202940 hasRelatedWork W4382202940 @default.
- W4382202940 hasVolume "37" @default.
- W4382202940 isParatext "false" @default.
- W4382202940 isRetracted "false" @default.
- W4382202940 workType "article" @default.