Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308902533> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W4308902533 abstract "Exploring unknown environments is a fundamental task in many domains, e.g., robot navigation, network security, and internet search. We initiate the study of a learning-augmented variant of the classical, notoriously hard online graph exploration problem by adding access to machine-learned predictions. We propose an algorithm that naturally integrates predictions into the well-known Nearest Neighbor (NN) algorithm and significantly outperforms any known online algorithm if the prediction is of high accuracy while maintaining good guarantees when the prediction is of poor quality. We provide theoretical worst-case bounds that gracefully degrade with the prediction error, and we complement them by computational experiments that confirm our results. Further, we extend our concept to a general framework to robustify algorithms. By interpolating carefully between a given algorithm and NN, we prove new performance bounds that leverage the individual good performance on particular inputs while establishing robustness to arbitrary inputs." @default.
- W4308902533 created "2022-11-19" @default.
- W4308902533 creator A5003931310 @default.
- W4308902533 creator A5064520982 @default.
- W4308902533 creator A5072831440 @default.
- W4308902533 creator A5073490534 @default.
- W4308902533 creator A5074436718 @default.
- W4308902533 date "2021-12-10" @default.
- W4308902533 modified "2023-09-29" @default.
- W4308902533 title "Robustification of Online Graph Exploration Methods" @default.
- W4308902533 doi "https://doi.org/10.48550/arxiv.2112.05422" @default.
- W4308902533 hasPublicationYear "2021" @default.
- W4308902533 type Work @default.
- W4308902533 citedByCount "0" @default.
- W4308902533 crossrefType "posted-content" @default.
- W4308902533 hasAuthorship W4308902533A5003931310 @default.
- W4308902533 hasAuthorship W4308902533A5064520982 @default.
- W4308902533 hasAuthorship W4308902533A5072831440 @default.
- W4308902533 hasAuthorship W4308902533A5073490534 @default.
- W4308902533 hasAuthorship W4308902533A5074436718 @default.
- W4308902533 hasBestOaLocation W43089025331 @default.
- W4308902533 hasConcept C104317684 @default.
- W4308902533 hasConcept C11413529 @default.
- W4308902533 hasConcept C119857082 @default.
- W4308902533 hasConcept C132525143 @default.
- W4308902533 hasConcept C153083717 @default.
- W4308902533 hasConcept C154945302 @default.
- W4308902533 hasConcept C185592680 @default.
- W4308902533 hasConcept C196921405 @default.
- W4308902533 hasConcept C2778584072 @default.
- W4308902533 hasConcept C41008148 @default.
- W4308902533 hasConcept C55493867 @default.
- W4308902533 hasConcept C63479239 @default.
- W4308902533 hasConcept C79337645 @default.
- W4308902533 hasConcept C80444323 @default.
- W4308902533 hasConceptScore W4308902533C104317684 @default.
- W4308902533 hasConceptScore W4308902533C11413529 @default.
- W4308902533 hasConceptScore W4308902533C119857082 @default.
- W4308902533 hasConceptScore W4308902533C132525143 @default.
- W4308902533 hasConceptScore W4308902533C153083717 @default.
- W4308902533 hasConceptScore W4308902533C154945302 @default.
- W4308902533 hasConceptScore W4308902533C185592680 @default.
- W4308902533 hasConceptScore W4308902533C196921405 @default.
- W4308902533 hasConceptScore W4308902533C2778584072 @default.
- W4308902533 hasConceptScore W4308902533C41008148 @default.
- W4308902533 hasConceptScore W4308902533C55493867 @default.
- W4308902533 hasConceptScore W4308902533C63479239 @default.
- W4308902533 hasConceptScore W4308902533C79337645 @default.
- W4308902533 hasConceptScore W4308902533C80444323 @default.
- W4308902533 hasLocation W43089025331 @default.
- W4308902533 hasLocation W43089025332 @default.
- W4308902533 hasOpenAccess W4308902533 @default.
- W4308902533 hasPrimaryLocation W43089025331 @default.
- W4308902533 hasRelatedWork W1562090137 @default.
- W4308902533 hasRelatedWork W1571628340 @default.
- W4308902533 hasRelatedWork W1586997918 @default.
- W4308902533 hasRelatedWork W1588525336 @default.
- W4308902533 hasRelatedWork W1893180939 @default.
- W4308902533 hasRelatedWork W1923336580 @default.
- W4308902533 hasRelatedWork W1990588763 @default.
- W4308902533 hasRelatedWork W2099561526 @default.
- W4308902533 hasRelatedWork W2139208654 @default.
- W4308902533 hasRelatedWork W4384345687 @default.
- W4308902533 isParatext "false" @default.
- W4308902533 isRetracted "false" @default.
- W4308902533 workType "article" @default.