Matches in SemOpenAlex for { <https://semopenalex.org/work/W4299158296> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W4299158296 abstract "We design and analyze algorithms for online linear optimization that have optimal regret and at the same time do not need to know any upper or lower bounds on the norm of the loss vectors. Our algorithms are instances of the Follow the Regularized Leader (FTRL) and Mirror Descent (MD) meta-algorithms. We achieve adaptiveness to the norms of the loss vectors by scale invariance, i.e., our algorithms make exactly the same decisions if the sequence of loss vectors is multiplied by any positive constant. The algorithm based on FTRL works for any decision set, bounded or unbounded. For unbounded decisions sets, this is the first adaptive algorithm for online linear optimization with a non-vacuous regret bound. In contrast, we show lower bounds on scale-free algorithms based on MD on unbounded domains." @default.
- W4299158296 created "2022-10-02" @default.
- W4299158296 creator A5033143969 @default.
- W4299158296 creator A5044260265 @default.
- W4299158296 date "2016-01-08" @default.
- W4299158296 modified "2023-09-30" @default.
- W4299158296 title "Scale-Free Online Learning" @default.
- W4299158296 doi "https://doi.org/10.48550/arxiv.1601.01974" @default.
- W4299158296 hasPublicationYear "2016" @default.
- W4299158296 type Work @default.
- W4299158296 citedByCount "0" @default.
- W4299158296 crossrefType "posted-content" @default.
- W4299158296 hasAuthorship W4299158296A5033143969 @default.
- W4299158296 hasAuthorship W4299158296A5044260265 @default.
- W4299158296 hasBestOaLocation W42991582961 @default.
- W4299158296 hasConcept C11413529 @default.
- W4299158296 hasConcept C119857082 @default.
- W4299158296 hasConcept C121332964 @default.
- W4299158296 hasConcept C126255220 @default.
- W4299158296 hasConcept C134306372 @default.
- W4299158296 hasConcept C136764020 @default.
- W4299158296 hasConcept C154945302 @default.
- W4299158296 hasConcept C177264268 @default.
- W4299158296 hasConcept C17744445 @default.
- W4299158296 hasConcept C191795146 @default.
- W4299158296 hasConcept C196921405 @default.
- W4299158296 hasConcept C199360897 @default.
- W4299158296 hasConcept C199539241 @default.
- W4299158296 hasConcept C2776502983 @default.
- W4299158296 hasConcept C2777027219 @default.
- W4299158296 hasConcept C2778112365 @default.
- W4299158296 hasConcept C2778755073 @default.
- W4299158296 hasConcept C2986087404 @default.
- W4299158296 hasConcept C33923547 @default.
- W4299158296 hasConcept C34388435 @default.
- W4299158296 hasConcept C41008148 @default.
- W4299158296 hasConcept C50817715 @default.
- W4299158296 hasConcept C54355233 @default.
- W4299158296 hasConcept C62520636 @default.
- W4299158296 hasConcept C77553402 @default.
- W4299158296 hasConcept C86803240 @default.
- W4299158296 hasConceptScore W4299158296C11413529 @default.
- W4299158296 hasConceptScore W4299158296C119857082 @default.
- W4299158296 hasConceptScore W4299158296C121332964 @default.
- W4299158296 hasConceptScore W4299158296C126255220 @default.
- W4299158296 hasConceptScore W4299158296C134306372 @default.
- W4299158296 hasConceptScore W4299158296C136764020 @default.
- W4299158296 hasConceptScore W4299158296C154945302 @default.
- W4299158296 hasConceptScore W4299158296C177264268 @default.
- W4299158296 hasConceptScore W4299158296C17744445 @default.
- W4299158296 hasConceptScore W4299158296C191795146 @default.
- W4299158296 hasConceptScore W4299158296C196921405 @default.
- W4299158296 hasConceptScore W4299158296C199360897 @default.
- W4299158296 hasConceptScore W4299158296C199539241 @default.
- W4299158296 hasConceptScore W4299158296C2776502983 @default.
- W4299158296 hasConceptScore W4299158296C2777027219 @default.
- W4299158296 hasConceptScore W4299158296C2778112365 @default.
- W4299158296 hasConceptScore W4299158296C2778755073 @default.
- W4299158296 hasConceptScore W4299158296C2986087404 @default.
- W4299158296 hasConceptScore W4299158296C33923547 @default.
- W4299158296 hasConceptScore W4299158296C34388435 @default.
- W4299158296 hasConceptScore W4299158296C41008148 @default.
- W4299158296 hasConceptScore W4299158296C50817715 @default.
- W4299158296 hasConceptScore W4299158296C54355233 @default.
- W4299158296 hasConceptScore W4299158296C62520636 @default.
- W4299158296 hasConceptScore W4299158296C77553402 @default.
- W4299158296 hasConceptScore W4299158296C86803240 @default.
- W4299158296 hasLocation W42991582961 @default.
- W4299158296 hasLocation W42991582962 @default.
- W4299158296 hasOpenAccess W4299158296 @default.
- W4299158296 hasPrimaryLocation W42991582961 @default.
- W4299158296 hasRelatedWork W1577248254 @default.
- W4299158296 hasRelatedWork W2623778450 @default.
- W4299158296 hasRelatedWork W2963382851 @default.
- W4299158296 hasRelatedWork W2963725028 @default.
- W4299158296 hasRelatedWork W2978299586 @default.
- W4299158296 hasRelatedWork W3108439768 @default.
- W4299158296 hasRelatedWork W3176910946 @default.
- W4299158296 hasRelatedWork W3211820441 @default.
- W4299158296 hasRelatedWork W4299787637 @default.
- W4299158296 hasRelatedWork W4310997077 @default.
- W4299158296 isParatext "false" @default.
- W4299158296 isRetracted "false" @default.
- W4299158296 workType "article" @default.