Matches in SemOpenAlex for { <https://semopenalex.org/work/W3080495935> ?p ?o ?g. }
- W3080495935 abstract "This paper develops a Hoeffding inequality for the partial sums $sumnolimits_{k = 1}^n f left( {{X_k}} right)$, where ${left{ {{X_k}} right}_{k in {mathbb{Z}_{ > 0}}}}$ is an irreducible Markov chain on a finite state space S, and f : S → [a,b] is a real-valued function. Our bound is simple, general, since it only assumes irreducibility and finiteness of the state space, and powerful. In order to demonstrate its usefulness we provide two applications in multi-armed bandit problems. The first is about identifying an approximately best Markovian arm, while the second is concerned with regret minimization in the context of Markovian bandits." @default.
- W3080495935 created "2020-09-01" @default.
- W3080495935 creator A5051764266 @default.
- W3080495935 date "2020-06-01" @default.
- W3080495935 modified "2023-09-26" @default.
- W3080495935 title "A Hoeffding Inequality for Finite State Markov Chains and its Applications to Markovian Bandits" @default.
- W3080495935 cites W1586184796 @default.
- W3080495935 cites W1865368880 @default.
- W3080495935 cites W1972615020 @default.
- W3080495935 cites W1980322272 @default.
- W3080495935 cites W1982027240 @default.
- W3080495935 cites W1985380836 @default.
- W3080495935 cites W1998123258 @default.
- W3080495935 cites W2001351653 @default.
- W3080495935 cites W2009551863 @default.
- W3080495935 cites W2021591976 @default.
- W3080495935 cites W2023726000 @default.
- W3080495935 cites W2036185487 @default.
- W3080495935 cites W2049934117 @default.
- W3080495935 cites W2055094761 @default.
- W3080495935 cites W2056760934 @default.
- W3080495935 cites W2063042357 @default.
- W3080495935 cites W2082040833 @default.
- W3080495935 cites W2086236043 @default.
- W3080495935 cites W2089206630 @default.
- W3080495935 cites W2099785391 @default.
- W3080495935 cites W2103012681 @default.
- W3080495935 cites W2113733815 @default.
- W3080495935 cites W2125724988 @default.
- W3080495935 cites W2132876566 @default.
- W3080495935 cites W2147967768 @default.
- W3080495935 cites W2168405694 @default.
- W3080495935 cites W2785424877 @default.
- W3080495935 cites W2810892111 @default.
- W3080495935 cites W2961133442 @default.
- W3080495935 cites W2963828408 @default.
- W3080495935 cites W2971177868 @default.
- W3080495935 cites W2985924367 @default.
- W3080495935 cites W3003718921 @default.
- W3080495935 cites W3101473884 @default.
- W3080495935 cites W3101593467 @default.
- W3080495935 cites W3102676469 @default.
- W3080495935 doi "https://doi.org/10.1109/isit44484.2020.9173931" @default.
- W3080495935 hasPublicationYear "2020" @default.
- W3080495935 type Work @default.
- W3080495935 sameAs 3080495935 @default.
- W3080495935 citedByCount "4" @default.
- W3080495935 countsByYear W30804959352020 @default.
- W3080495935 countsByYear W30804959352021 @default.
- W3080495935 countsByYear W30804959352022 @default.
- W3080495935 crossrefType "proceedings-article" @default.
- W3080495935 hasAuthorship W3080495935A5051764266 @default.
- W3080495935 hasBestOaLocation W30804959352 @default.
- W3080495935 hasConcept C10138342 @default.
- W3080495935 hasConcept C105795698 @default.
- W3080495935 hasConcept C111472728 @default.
- W3080495935 hasConcept C11413529 @default.
- W3080495935 hasConcept C114614502 @default.
- W3080495935 hasConcept C118615104 @default.
- W3080495935 hasConcept C138885662 @default.
- W3080495935 hasConcept C151730666 @default.
- W3080495935 hasConcept C159886148 @default.
- W3080495935 hasConcept C162324750 @default.
- W3080495935 hasConcept C182306322 @default.
- W3080495935 hasConcept C202444582 @default.
- W3080495935 hasConcept C2776823524 @default.
- W3080495935 hasConcept C2779343474 @default.
- W3080495935 hasConcept C2780586882 @default.
- W3080495935 hasConcept C28826006 @default.
- W3080495935 hasConcept C2983497884 @default.
- W3080495935 hasConcept C33923547 @default.
- W3080495935 hasConcept C48103436 @default.
- W3080495935 hasConcept C50817715 @default.
- W3080495935 hasConcept C72434380 @default.
- W3080495935 hasConcept C86803240 @default.
- W3080495935 hasConcept C98763669 @default.
- W3080495935 hasConceptScore W3080495935C10138342 @default.
- W3080495935 hasConceptScore W3080495935C105795698 @default.
- W3080495935 hasConceptScore W3080495935C111472728 @default.
- W3080495935 hasConceptScore W3080495935C11413529 @default.
- W3080495935 hasConceptScore W3080495935C114614502 @default.
- W3080495935 hasConceptScore W3080495935C118615104 @default.
- W3080495935 hasConceptScore W3080495935C138885662 @default.
- W3080495935 hasConceptScore W3080495935C151730666 @default.
- W3080495935 hasConceptScore W3080495935C159886148 @default.
- W3080495935 hasConceptScore W3080495935C162324750 @default.
- W3080495935 hasConceptScore W3080495935C182306322 @default.
- W3080495935 hasConceptScore W3080495935C202444582 @default.
- W3080495935 hasConceptScore W3080495935C2776823524 @default.
- W3080495935 hasConceptScore W3080495935C2779343474 @default.
- W3080495935 hasConceptScore W3080495935C2780586882 @default.
- W3080495935 hasConceptScore W3080495935C28826006 @default.
- W3080495935 hasConceptScore W3080495935C2983497884 @default.
- W3080495935 hasConceptScore W3080495935C33923547 @default.
- W3080495935 hasConceptScore W3080495935C48103436 @default.
- W3080495935 hasConceptScore W3080495935C50817715 @default.
- W3080495935 hasConceptScore W3080495935C72434380 @default.
- W3080495935 hasConceptScore W3080495935C86803240 @default.
- W3080495935 hasConceptScore W3080495935C98763669 @default.
- W3080495935 hasLocation W30804959351 @default.