Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288090982> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W4288090982 abstract "We study how to adapt to smoothly-varying ('easy') environments in well-known online learning problems where acquiring information is expensive. For the problem of label efficient prediction, which is a budgeted version of prediction with expert advice, we present an online algorithm whose regret depends optimally on the number of labels allowed and $Q^*$ (the quadratic variation of the losses of the best action in hindsight), along with a parameter-free counterpart whose regret depends optimally on $Q$ (the quadratic variation of the losses of all the actions). These quantities can be significantly smaller than $T$ (the total time horizon), yielding an improvement over existing, variation-independent results for the problem. We then extend our analysis to handle label efficient prediction with bandit feedback, i.e., label efficient bandits. Our work builds upon the framework of optimistic online mirror descent, and leverages second order corrections along with a carefully designed hybrid regularizer that encodes the constrained information structure of the problem. We then consider revealing action-partial monitoring games -- a version of label efficient prediction with additive information costs, which in general are known to lie in the textit{hard} class of games having minimax regret of order $T^{frac{2}{3}}$. We provide a strategy with an $mathcal{O}((Q^*T)^{frac{1}{3}})$ bound for revealing action games, along with one with a $mathcal{O}((QT)^{frac{1}{3}})$ bound for the full class of hard partial monitoring games, both being strict improvements over current bounds." @default.
- W4288090982 created "2022-07-28" @default.
- W4288090982 creator A5030430086 @default.
- W4288090982 creator A5061115074 @default.
- W4288090982 date "2019-10-19" @default.
- W4288090982 modified "2023-10-16" @default.
- W4288090982 title "On Adaptivity in Information-constrained Online Learning" @default.
- W4288090982 doi "https://doi.org/10.48550/arxiv.1910.08805" @default.
- W4288090982 hasPublicationYear "2019" @default.
- W4288090982 type Work @default.
- W4288090982 citedByCount "0" @default.
- W4288090982 crossrefType "posted-content" @default.
- W4288090982 hasAuthorship W4288090982A5030430086 @default.
- W4288090982 hasAuthorship W4288090982A5061115074 @default.
- W4288090982 hasBestOaLocation W42880909821 @default.
- W4288090982 hasConcept C10138342 @default.
- W4288090982 hasConcept C10347200 @default.
- W4288090982 hasConcept C114614502 @default.
- W4288090982 hasConcept C118615104 @default.
- W4288090982 hasConcept C119857082 @default.
- W4288090982 hasConcept C121332964 @default.
- W4288090982 hasConcept C126255220 @default.
- W4288090982 hasConcept C129844170 @default.
- W4288090982 hasConcept C134306372 @default.
- W4288090982 hasConcept C136764020 @default.
- W4288090982 hasConcept C149728462 @default.
- W4288090982 hasConcept C154945302 @default.
- W4288090982 hasConcept C15744967 @default.
- W4288090982 hasConcept C162324750 @default.
- W4288090982 hasConcept C180747234 @default.
- W4288090982 hasConcept C182306322 @default.
- W4288090982 hasConcept C2524010 @default.
- W4288090982 hasConcept C2777212361 @default.
- W4288090982 hasConcept C2778334786 @default.
- W4288090982 hasConcept C2780791683 @default.
- W4288090982 hasConcept C2986087404 @default.
- W4288090982 hasConcept C33923547 @default.
- W4288090982 hasConcept C41008148 @default.
- W4288090982 hasConcept C44870925 @default.
- W4288090982 hasConcept C50817715 @default.
- W4288090982 hasConcept C62520636 @default.
- W4288090982 hasConcept C77553402 @default.
- W4288090982 hasConceptScore W4288090982C10138342 @default.
- W4288090982 hasConceptScore W4288090982C10347200 @default.
- W4288090982 hasConceptScore W4288090982C114614502 @default.
- W4288090982 hasConceptScore W4288090982C118615104 @default.
- W4288090982 hasConceptScore W4288090982C119857082 @default.
- W4288090982 hasConceptScore W4288090982C121332964 @default.
- W4288090982 hasConceptScore W4288090982C126255220 @default.
- W4288090982 hasConceptScore W4288090982C129844170 @default.
- W4288090982 hasConceptScore W4288090982C134306372 @default.
- W4288090982 hasConceptScore W4288090982C136764020 @default.
- W4288090982 hasConceptScore W4288090982C149728462 @default.
- W4288090982 hasConceptScore W4288090982C154945302 @default.
- W4288090982 hasConceptScore W4288090982C15744967 @default.
- W4288090982 hasConceptScore W4288090982C162324750 @default.
- W4288090982 hasConceptScore W4288090982C180747234 @default.
- W4288090982 hasConceptScore W4288090982C182306322 @default.
- W4288090982 hasConceptScore W4288090982C2524010 @default.
- W4288090982 hasConceptScore W4288090982C2777212361 @default.
- W4288090982 hasConceptScore W4288090982C2778334786 @default.
- W4288090982 hasConceptScore W4288090982C2780791683 @default.
- W4288090982 hasConceptScore W4288090982C2986087404 @default.
- W4288090982 hasConceptScore W4288090982C33923547 @default.
- W4288090982 hasConceptScore W4288090982C41008148 @default.
- W4288090982 hasConceptScore W4288090982C44870925 @default.
- W4288090982 hasConceptScore W4288090982C50817715 @default.
- W4288090982 hasConceptScore W4288090982C62520636 @default.
- W4288090982 hasConceptScore W4288090982C77553402 @default.
- W4288090982 hasLocation W42880909821 @default.
- W4288090982 hasLocation W42880909822 @default.
- W4288090982 hasOpenAccess W4288090982 @default.
- W4288090982 hasPrimaryLocation W42880909821 @default.
- W4288090982 hasRelatedWork W1987292194 @default.
- W4288090982 hasRelatedWork W2025490963 @default.
- W4288090982 hasRelatedWork W3111617249 @default.
- W4288090982 hasRelatedWork W3160835832 @default.
- W4288090982 hasRelatedWork W3164801954 @default.
- W4288090982 hasRelatedWork W3176910946 @default.
- W4288090982 hasRelatedWork W3211820441 @default.
- W4288090982 hasRelatedWork W4297794440 @default.
- W4288090982 hasRelatedWork W4384615881 @default.
- W4288090982 hasRelatedWork W9422450 @default.
- W4288090982 isParatext "false" @default.
- W4288090982 isRetracted "false" @default.
- W4288090982 workType "article" @default.