Matches in SemOpenAlex for { <https://semopenalex.org/work/W1706962981> ?p ?o ?g. }
- W1706962981 endingPage "594" @default.
- W1706962981 startingPage "559" @default.
- W1706962981 abstract "We study online learnability of a wide class of problems, extending the results of Rakhlin et al. (2010a) to general notions of performance measure well beyond external regret. Our framework simultaneously captures such well-known notions as internal and general regret, learning with non-additive global cost functions, Blackwell’s approachability, calibration of forecasters, and more. We show that learnability in all these situations is due to control of the same three quantities: a martingale convergence term, a term describing the ability to perform well if future is known, and a generalization of sequential Rademacher complexity, studied in Rakhlin et al. (2010a). Since we directly study complexity of the problem instead of focusing on ecient algorithms, we are able to improve and extend many known results which have been previously derived via an algorithmic construction." @default.
- W1706962981 created "2016-06-24" @default.
- W1706962981 creator A5051918150 @default.
- W1706962981 creator A5076656836 @default.
- W1706962981 creator A5084265089 @default.
- W1706962981 date "2011-03-24" @default.
- W1706962981 modified "2023-09-26" @default.
- W1706962981 title "Online Learning: Beyond Regret" @default.
- W1706962981 cites W1547804207 @default.
- W1706962981 cites W1570963478 @default.
- W1706962981 cites W1790582767 @default.
- W1706962981 cites W1970041563 @default.
- W1706962981 cites W1982813377 @default.
- W1706962981 cites W2019671617 @default.
- W1706962981 cites W2022829242 @default.
- W1706962981 cites W2023943903 @default.
- W1706962981 cites W2033743770 @default.
- W1706962981 cites W204541363 @default.
- W1706962981 cites W2052225554 @default.
- W1706962981 cites W2054098737 @default.
- W1706962981 cites W2060691299 @default.
- W1706962981 cites W2073241381 @default.
- W1706962981 cites W2073242866 @default.
- W1706962981 cites W2102794752 @default.
- W1706962981 cites W2111365067 @default.
- W1706962981 cites W2115193820 @default.
- W1706962981 cites W2121367301 @default.
- W1706962981 cites W2129113961 @default.
- W1706962981 cites W2141744833 @default.
- W1706962981 cites W2148825261 @default.
- W1706962981 cites W2149882723 @default.
- W1706962981 cites W2152767111 @default.
- W1706962981 cites W2154451187 @default.
- W1706962981 cites W2155529692 @default.
- W1706962981 cites W2963138632 @default.
- W1706962981 cites W60189517 @default.
- W1706962981 hasPublicationYear "2011" @default.
- W1706962981 type Work @default.
- W1706962981 sameAs 1706962981 @default.
- W1706962981 citedByCount "37" @default.
- W1706962981 countsByYear W17069629812012 @default.
- W1706962981 countsByYear W17069629812013 @default.
- W1706962981 countsByYear W17069629812014 @default.
- W1706962981 countsByYear W17069629812015 @default.
- W1706962981 countsByYear W17069629812016 @default.
- W1706962981 countsByYear W17069629812018 @default.
- W1706962981 countsByYear W17069629812020 @default.
- W1706962981 countsByYear W17069629812021 @default.
- W1706962981 crossrefType "proceedings-article" @default.
- W1706962981 hasAuthorship W1706962981A5051918150 @default.
- W1706962981 hasAuthorship W1706962981A5076656836 @default.
- W1706962981 hasAuthorship W1706962981A5084265089 @default.
- W1706962981 hasConcept C119857082 @default.
- W1706962981 hasConcept C121332964 @default.
- W1706962981 hasConcept C134306372 @default.
- W1706962981 hasConcept C136764020 @default.
- W1706962981 hasConcept C154945302 @default.
- W1706962981 hasConcept C177148314 @default.
- W1706962981 hasConcept C2777212361 @default.
- W1706962981 hasConcept C2777723229 @default.
- W1706962981 hasConcept C28826006 @default.
- W1706962981 hasConcept C2986087404 @default.
- W1706962981 hasConcept C33923547 @default.
- W1706962981 hasConcept C41008148 @default.
- W1706962981 hasConcept C48406656 @default.
- W1706962981 hasConcept C50817715 @default.
- W1706962981 hasConcept C61797465 @default.
- W1706962981 hasConcept C62520636 @default.
- W1706962981 hasConcept C80444323 @default.
- W1706962981 hasConceptScore W1706962981C119857082 @default.
- W1706962981 hasConceptScore W1706962981C121332964 @default.
- W1706962981 hasConceptScore W1706962981C134306372 @default.
- W1706962981 hasConceptScore W1706962981C136764020 @default.
- W1706962981 hasConceptScore W1706962981C154945302 @default.
- W1706962981 hasConceptScore W1706962981C177148314 @default.
- W1706962981 hasConceptScore W1706962981C2777212361 @default.
- W1706962981 hasConceptScore W1706962981C2777723229 @default.
- W1706962981 hasConceptScore W1706962981C28826006 @default.
- W1706962981 hasConceptScore W1706962981C2986087404 @default.
- W1706962981 hasConceptScore W1706962981C33923547 @default.
- W1706962981 hasConceptScore W1706962981C41008148 @default.
- W1706962981 hasConceptScore W1706962981C48406656 @default.
- W1706962981 hasConceptScore W1706962981C50817715 @default.
- W1706962981 hasConceptScore W1706962981C61797465 @default.
- W1706962981 hasConceptScore W1706962981C62520636 @default.
- W1706962981 hasConceptScore W1706962981C80444323 @default.
- W1706962981 hasLocation W17069629811 @default.
- W1706962981 hasOpenAccess W1706962981 @default.
- W1706962981 hasPrimaryLocation W17069629811 @default.
- W1706962981 hasRelatedWork W1570963478 @default.
- W1706962981 hasRelatedWork W1571079074 @default.
- W1706962981 hasRelatedWork W1605997452 @default.
- W1706962981 hasRelatedWork W1871300696 @default.
- W1706962981 hasRelatedWork W1963858753 @default.
- W1706962981 hasRelatedWork W1982813377 @default.
- W1706962981 hasRelatedWork W2023943903 @default.
- W1706962981 hasRelatedWork W2045249027 @default.
- W1706962981 hasRelatedWork W204541363 @default.