Matches in SemOpenAlex for { <https://semopenalex.org/work/W4302959809> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4302959809 abstract "We provide the first algorithm for online bandit linear optimization whose regret after T rounds is of order sqrt{Td ln N} on any finite class X of N actions in d dimensions, and of order d*sqrt{T} (up to log factors) when X is infinite. These bounds are not improvable in general. The basic idea utilizes tools from convex geometry to construct what is essentially an optimal exploration basis. We also present an application to a model of linear bandits with expert advice. Interestingly, these results show that bandit linear optimization with expert advice in d dimensions is no more difficult (in terms of the achievable regret) than the online d-armed bandit problem with expert advice (where EXP4 is optimal)." @default.
- W4302959809 created "2022-10-07" @default.
- W4302959809 creator A5018792915 @default.
- W4302959809 creator A5074621968 @default.
- W4302959809 date "2011-10-19" @default.
- W4302959809 modified "2023-09-30" @default.
- W4302959809 title "An Optimal Algorithm for Linear Bandits" @default.
- W4302959809 doi "https://doi.org/10.48550/arxiv.1110.4322" @default.
- W4302959809 hasPublicationYear "2011" @default.
- W4302959809 type Work @default.
- W4302959809 citedByCount "0" @default.
- W4302959809 crossrefType "posted-content" @default.
- W4302959809 hasAuthorship W4302959809A5018792915 @default.
- W4302959809 hasAuthorship W4302959809A5074621968 @default.
- W4302959809 hasBestOaLocation W43029598091 @default.
- W4302959809 hasConcept C10138342 @default.
- W4302959809 hasConcept C105795698 @default.
- W4302959809 hasConcept C112680207 @default.
- W4302959809 hasConcept C11413529 @default.
- W4302959809 hasConcept C114614502 @default.
- W4302959809 hasConcept C118615104 @default.
- W4302959809 hasConcept C123197309 @default.
- W4302959809 hasConcept C12426560 @default.
- W4302959809 hasConcept C126255220 @default.
- W4302959809 hasConcept C154945302 @default.
- W4302959809 hasConcept C162324750 @default.
- W4302959809 hasConcept C182306322 @default.
- W4302959809 hasConcept C199360897 @default.
- W4302959809 hasConcept C2524010 @default.
- W4302959809 hasConcept C2777212361 @default.
- W4302959809 hasConcept C2779955035 @default.
- W4302959809 hasConcept C2780801425 @default.
- W4302959809 hasConcept C33923547 @default.
- W4302959809 hasConcept C41008148 @default.
- W4302959809 hasConcept C50817715 @default.
- W4302959809 hasConceptScore W4302959809C10138342 @default.
- W4302959809 hasConceptScore W4302959809C105795698 @default.
- W4302959809 hasConceptScore W4302959809C112680207 @default.
- W4302959809 hasConceptScore W4302959809C11413529 @default.
- W4302959809 hasConceptScore W4302959809C114614502 @default.
- W4302959809 hasConceptScore W4302959809C118615104 @default.
- W4302959809 hasConceptScore W4302959809C123197309 @default.
- W4302959809 hasConceptScore W4302959809C12426560 @default.
- W4302959809 hasConceptScore W4302959809C126255220 @default.
- W4302959809 hasConceptScore W4302959809C154945302 @default.
- W4302959809 hasConceptScore W4302959809C162324750 @default.
- W4302959809 hasConceptScore W4302959809C182306322 @default.
- W4302959809 hasConceptScore W4302959809C199360897 @default.
- W4302959809 hasConceptScore W4302959809C2524010 @default.
- W4302959809 hasConceptScore W4302959809C2777212361 @default.
- W4302959809 hasConceptScore W4302959809C2779955035 @default.
- W4302959809 hasConceptScore W4302959809C2780801425 @default.
- W4302959809 hasConceptScore W4302959809C33923547 @default.
- W4302959809 hasConceptScore W4302959809C41008148 @default.
- W4302959809 hasConceptScore W4302959809C50817715 @default.
- W4302959809 hasLocation W43029598091 @default.
- W4302959809 hasOpenAccess W4302959809 @default.
- W4302959809 hasPrimaryLocation W43029598091 @default.
- W4302959809 hasRelatedWork W1694016406 @default.
- W4302959809 hasRelatedWork W1788769502 @default.
- W4302959809 hasRelatedWork W1840913622 @default.
- W4302959809 hasRelatedWork W2590078629 @default.
- W4302959809 hasRelatedWork W2891553472 @default.
- W4302959809 hasRelatedWork W2949515965 @default.
- W4302959809 hasRelatedWork W3035596066 @default.
- W4302959809 hasRelatedWork W3135594367 @default.
- W4302959809 hasRelatedWork W3216043834 @default.
- W4302959809 hasRelatedWork W2623366434 @default.
- W4302959809 isParatext "false" @default.
- W4302959809 isRetracted "false" @default.
- W4302959809 workType "article" @default.