Matches in SemOpenAlex for { <https://semopenalex.org/work/W855012616> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W855012616 endingPage "1766" @default.
- W855012616 startingPage "1764" @default.
- W855012616 abstract "There has been much work on extending the prediction with expert advice methodology to the case when experts are composed of components and there are combinatorially many such experts. One of the core examples is the Online Shortest Path problem where the components are edges and the experts are paths. In this note we revisit this online routing problem in the case where in each trial some of the edges or components are sabotaged / blocked. In the vanilla expert setting a known method can solve this extension where experts are now awake or asleep in each trial. We ask whether this technology can be upgraded efficiently to the case when at each trial every component can be awake or asleep. It is easy get to get an initial regret bound by using combinatorially many experts. However it is open whether there are efficient algorithms achieving the same regret." @default.
- W855012616 created "2016-06-24" @default.
- W855012616 creator A5001644561 @default.
- W855012616 creator A5013618078 @default.
- W855012616 creator A5079068357 @default.
- W855012616 date "2015-06-01" @default.
- W855012616 modified "2023-09-23" @default.
- W855012616 title "Open Problem: Online Sabotaged Shortest Path" @default.
- W855012616 cites W2008098735 @default.
- W855012616 cites W2046934276 @default.
- W855012616 cites W2137905700 @default.
- W855012616 cites W2150647453 @default.
- W855012616 cites W2152898676 @default.
- W855012616 cites W2169401877 @default.
- W855012616 cites W2217850561 @default.
- W855012616 cites W2962807687 @default.
- W855012616 cites W3023115439 @default.
- W855012616 hasPublicationYear "2015" @default.
- W855012616 type Work @default.
- W855012616 sameAs 855012616 @default.
- W855012616 citedByCount "1" @default.
- W855012616 countsByYear W8550126162019 @default.
- W855012616 crossrefType "proceedings-article" @default.
- W855012616 hasAuthorship W855012616A5001644561 @default.
- W855012616 hasAuthorship W855012616A5013618078 @default.
- W855012616 hasAuthorship W855012616A5079068357 @default.
- W855012616 hasConcept C119857082 @default.
- W855012616 hasConcept C121332964 @default.
- W855012616 hasConcept C126255220 @default.
- W855012616 hasConcept C132525143 @default.
- W855012616 hasConcept C136264566 @default.
- W855012616 hasConcept C162324750 @default.
- W855012616 hasConcept C168167062 @default.
- W855012616 hasConcept C199360897 @default.
- W855012616 hasConcept C2164484 @default.
- W855012616 hasConcept C22590252 @default.
- W855012616 hasConcept C2777735758 @default.
- W855012616 hasConcept C2778029271 @default.
- W855012616 hasConcept C31258907 @default.
- W855012616 hasConcept C33923547 @default.
- W855012616 hasConcept C41008148 @default.
- W855012616 hasConcept C50817715 @default.
- W855012616 hasConcept C76155785 @default.
- W855012616 hasConcept C80444323 @default.
- W855012616 hasConcept C90329073 @default.
- W855012616 hasConcept C97355855 @default.
- W855012616 hasConceptScore W855012616C119857082 @default.
- W855012616 hasConceptScore W855012616C121332964 @default.
- W855012616 hasConceptScore W855012616C126255220 @default.
- W855012616 hasConceptScore W855012616C132525143 @default.
- W855012616 hasConceptScore W855012616C136264566 @default.
- W855012616 hasConceptScore W855012616C162324750 @default.
- W855012616 hasConceptScore W855012616C168167062 @default.
- W855012616 hasConceptScore W855012616C199360897 @default.
- W855012616 hasConceptScore W855012616C2164484 @default.
- W855012616 hasConceptScore W855012616C22590252 @default.
- W855012616 hasConceptScore W855012616C2777735758 @default.
- W855012616 hasConceptScore W855012616C2778029271 @default.
- W855012616 hasConceptScore W855012616C31258907 @default.
- W855012616 hasConceptScore W855012616C33923547 @default.
- W855012616 hasConceptScore W855012616C41008148 @default.
- W855012616 hasConceptScore W855012616C50817715 @default.
- W855012616 hasConceptScore W855012616C76155785 @default.
- W855012616 hasConceptScore W855012616C80444323 @default.
- W855012616 hasConceptScore W855012616C90329073 @default.
- W855012616 hasConceptScore W855012616C97355855 @default.
- W855012616 hasLocation W8550126161 @default.
- W855012616 hasOpenAccess W855012616 @default.
- W855012616 hasPrimaryLocation W8550126161 @default.
- W855012616 hasRelatedWork W1543397086 @default.
- W855012616 hasRelatedWork W2021756265 @default.
- W855012616 hasRelatedWork W2035714640 @default.
- W855012616 hasRelatedWork W2116808107 @default.
- W855012616 hasRelatedWork W2155388464 @default.
- W855012616 hasRelatedWork W2186132914 @default.
- W855012616 hasRelatedWork W2315524822 @default.
- W855012616 hasRelatedWork W2556126726 @default.
- W855012616 hasRelatedWork W259649282 @default.
- W855012616 hasRelatedWork W269565708 @default.
- W855012616 hasRelatedWork W2730430372 @default.
- W855012616 hasRelatedWork W2913697791 @default.
- W855012616 hasRelatedWork W2951194580 @default.
- W855012616 hasRelatedWork W3021072460 @default.
- W855012616 hasRelatedWork W3027862920 @default.
- W855012616 hasRelatedWork W3047338478 @default.
- W855012616 hasRelatedWork W310443134 @default.
- W855012616 hasRelatedWork W96943071 @default.
- W855012616 hasRelatedWork W2822106505 @default.
- W855012616 hasRelatedWork W70092048 @default.
- W855012616 isParatext "false" @default.
- W855012616 isRetracted "false" @default.
- W855012616 magId "855012616" @default.
- W855012616 workType "article" @default.