Matches in SemOpenAlex for { <https://semopenalex.org/work/W4380136263> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W4380136263 abstract "Given a traversal algorithm, cover time is the expected number of steps needed to visit all nodes in a given graph. A smaller cover time means a higher exploration efficiency of traversal algorithm. Although random walk algorithms have been studied extensively in the existing literature, there has been no cover time result for any non-Markovian method. In this work, we stand on a theoretical perspective and show that the negative feedback strategy (a count-based exploration method) is better than the naive random walk search. In particular, the former strategy can locally improve the search efficiency for an arbitrary graph. It also achieves smaller cover times for special but important graphs, including clique graphs, tree graphs, etc. Moreover, we make connections between our results and reinforcement learning literature to give new insights on why classical UCB and MCTS algorithms are so useful. Various numerical results corroborate our theoretical findings." @default.
- W4380136263 created "2023-06-10" @default.
- W4380136263 creator A5034487716 @default.
- W4380136263 creator A5051592584 @default.
- W4380136263 creator A5058662188 @default.
- W4380136263 date "2023-06-07" @default.
- W4380136263 modified "2023-09-26" @default.
- W4380136263 title "A Cover Time Study of a non-Markovian Algorithm" @default.
- W4380136263 doi "https://doi.org/10.48550/arxiv.2306.04902" @default.
- W4380136263 hasPublicationYear "2023" @default.
- W4380136263 type Work @default.
- W4380136263 citedByCount "0" @default.
- W4380136263 crossrefType "posted-content" @default.
- W4380136263 hasAuthorship W4380136263A5034487716 @default.
- W4380136263 hasAuthorship W4380136263A5051592584 @default.
- W4380136263 hasAuthorship W4380136263A5058662188 @default.
- W4380136263 hasBestOaLocation W43801362631 @default.
- W4380136263 hasConcept C105795698 @default.
- W4380136263 hasConcept C11413529 @default.
- W4380136263 hasConcept C114614502 @default.
- W4380136263 hasConcept C121194460 @default.
- W4380136263 hasConcept C12713177 @default.
- W4380136263 hasConcept C127413603 @default.
- W4380136263 hasConcept C132525143 @default.
- W4380136263 hasConcept C140745168 @default.
- W4380136263 hasConcept C154945302 @default.
- W4380136263 hasConcept C159886148 @default.
- W4380136263 hasConcept C2777035058 @default.
- W4380136263 hasConcept C2780428219 @default.
- W4380136263 hasConcept C33923547 @default.
- W4380136263 hasConcept C41008148 @default.
- W4380136263 hasConcept C78519656 @default.
- W4380136263 hasConcept C80444323 @default.
- W4380136263 hasConcept C96333769 @default.
- W4380136263 hasConceptScore W4380136263C105795698 @default.
- W4380136263 hasConceptScore W4380136263C11413529 @default.
- W4380136263 hasConceptScore W4380136263C114614502 @default.
- W4380136263 hasConceptScore W4380136263C121194460 @default.
- W4380136263 hasConceptScore W4380136263C12713177 @default.
- W4380136263 hasConceptScore W4380136263C127413603 @default.
- W4380136263 hasConceptScore W4380136263C132525143 @default.
- W4380136263 hasConceptScore W4380136263C140745168 @default.
- W4380136263 hasConceptScore W4380136263C154945302 @default.
- W4380136263 hasConceptScore W4380136263C159886148 @default.
- W4380136263 hasConceptScore W4380136263C2777035058 @default.
- W4380136263 hasConceptScore W4380136263C2780428219 @default.
- W4380136263 hasConceptScore W4380136263C33923547 @default.
- W4380136263 hasConceptScore W4380136263C41008148 @default.
- W4380136263 hasConceptScore W4380136263C78519656 @default.
- W4380136263 hasConceptScore W4380136263C80444323 @default.
- W4380136263 hasConceptScore W4380136263C96333769 @default.
- W4380136263 hasLocation W43801362631 @default.
- W4380136263 hasLocation W43801362632 @default.
- W4380136263 hasOpenAccess W4380136263 @default.
- W4380136263 hasPrimaryLocation W43801362631 @default.
- W4380136263 hasRelatedWork W2200188075 @default.
- W4380136263 hasRelatedWork W244044452 @default.
- W4380136263 hasRelatedWork W2476232645 @default.
- W4380136263 hasRelatedWork W3183956626 @default.
- W4380136263 hasRelatedWork W3213135344 @default.
- W4380136263 hasRelatedWork W4230405657 @default.
- W4380136263 hasRelatedWork W4252596799 @default.
- W4380136263 hasRelatedWork W4254594467 @default.
- W4380136263 hasRelatedWork W4297944219 @default.
- W4380136263 hasRelatedWork W90181605 @default.
- W4380136263 isParatext "false" @default.
- W4380136263 isRetracted "false" @default.
- W4380136263 workType "article" @default.