Matches in SemOpenAlex for { <https://semopenalex.org/work/W1784402736> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1784402736 abstract "Learning theory has largely focused on two main learning scenarios. The first is the classical statistical setting where instances are drawn i.i.d. from a fixed distribution and the second scenario is the online learning, completely adversarial scenario where adversary at every time step picks the worst instance to provide the learner with. It can be argued that in the real world neither of these assumptions are reasonable. It is therefore important to study problems with a range of assumptions on data. Unfortunately, theoretical results in this area are scarce, possibly due to absence of general tools for analysis. Focusing on the regret formulation, we define the minimax value of a game where the adversary is restricted in his moves. The framework captures stochastic and non-stochastic assumptions on data. Building on the sequential symmetrization approach, we define a notion of distribution-dependent Rademacher complexity for the spectrum of problems ranging from i.i.d. to worst-case. The bounds let us immediately deduce variation-type bounds. We then consider the i.i.d. adversary and show equivalence of online and batch learnability. In the supervised setting, we consider various hybrid assumptions on the way that x and y variables are chosen. Finally, we consider smoothed learning problems and show that half-spaces are online learnable in the smoothed model. In fact, exponentially small noise added to adversary's decisions turns this problem with infinite Littlestone's dimension into a learnable problem." @default.
- W1784402736 created "2016-06-24" @default.
- W1784402736 creator A5051918150 @default.
- W1784402736 creator A5076656836 @default.
- W1784402736 creator A5084265089 @default.
- W1784402736 date "2011-04-27" @default.
- W1784402736 modified "2023-09-27" @default.
- W1784402736 title "Online Learning: Stochastic and Constrained Adversaries" @default.
- W1784402736 cites W1488797257 @default.
- W1784402736 cites W1509689762 @default.
- W1784402736 cites W1570963478 @default.
- W1784402736 cites W1762139491 @default.
- W1784402736 cites W1790582767 @default.
- W1784402736 cites W188867022 @default.
- W1784402736 cites W1988520084 @default.
- W1784402736 cites W1996630599 @default.
- W1784402736 cites W2034053794 @default.
- W1784402736 cites W2108581418 @default.
- W1784402736 cites W2116622497 @default.
- W1784402736 cites W2121367301 @default.
- W1784402736 cites W2129113961 @default.
- W1784402736 cites W2160354932 @default.
- W1784402736 cites W27434444 @default.
- W1784402736 cites W2951784412 @default.
- W1784402736 cites W2963138632 @default.
- W1784402736 cites W2974222084 @default.
- W1784402736 cites W3121527861 @default.
- W1784402736 hasPublicationYear "2011" @default.
- W1784402736 type Work @default.
- W1784402736 sameAs 1784402736 @default.
- W1784402736 citedByCount "6" @default.
- W1784402736 countsByYear W17844027362012 @default.
- W1784402736 countsByYear W17844027362013 @default.
- W1784402736 countsByYear W17844027362021 @default.
- W1784402736 crossrefType "posted-content" @default.
- W1784402736 hasAuthorship W1784402736A5051918150 @default.
- W1784402736 hasAuthorship W1784402736A5076656836 @default.
- W1784402736 hasAuthorship W1784402736A5084265089 @default.
- W1784402736 hasConcept C118615104 @default.
- W1784402736 hasConcept C119857082 @default.
- W1784402736 hasConcept C126255220 @default.
- W1784402736 hasConcept C149728462 @default.
- W1784402736 hasConcept C154945302 @default.
- W1784402736 hasConcept C159985019 @default.
- W1784402736 hasConcept C192562407 @default.
- W1784402736 hasConcept C204323151 @default.
- W1784402736 hasConcept C2777723229 @default.
- W1784402736 hasConcept C2780069185 @default.
- W1784402736 hasConcept C33923547 @default.
- W1784402736 hasConcept C37736160 @default.
- W1784402736 hasConcept C38652104 @default.
- W1784402736 hasConcept C41008148 @default.
- W1784402736 hasConcept C41065033 @default.
- W1784402736 hasConcept C50817715 @default.
- W1784402736 hasConcept C80444323 @default.
- W1784402736 hasConceptScore W1784402736C118615104 @default.
- W1784402736 hasConceptScore W1784402736C119857082 @default.
- W1784402736 hasConceptScore W1784402736C126255220 @default.
- W1784402736 hasConceptScore W1784402736C149728462 @default.
- W1784402736 hasConceptScore W1784402736C154945302 @default.
- W1784402736 hasConceptScore W1784402736C159985019 @default.
- W1784402736 hasConceptScore W1784402736C192562407 @default.
- W1784402736 hasConceptScore W1784402736C204323151 @default.
- W1784402736 hasConceptScore W1784402736C2777723229 @default.
- W1784402736 hasConceptScore W1784402736C2780069185 @default.
- W1784402736 hasConceptScore W1784402736C33923547 @default.
- W1784402736 hasConceptScore W1784402736C37736160 @default.
- W1784402736 hasConceptScore W1784402736C38652104 @default.
- W1784402736 hasConceptScore W1784402736C41008148 @default.
- W1784402736 hasConceptScore W1784402736C41065033 @default.
- W1784402736 hasConceptScore W1784402736C50817715 @default.
- W1784402736 hasConceptScore W1784402736C80444323 @default.
- W1784402736 hasLocation W17844027361 @default.
- W1784402736 hasOpenAccess W1784402736 @default.
- W1784402736 hasPrimaryLocation W17844027361 @default.
- W1784402736 hasRelatedWork W1570963478 @default.
- W1784402736 hasRelatedWork W1874758362 @default.
- W1784402736 hasRelatedWork W1951936954 @default.
- W1784402736 hasRelatedWork W2024612830 @default.
- W1784402736 hasRelatedWork W2103709017 @default.
- W1784402736 hasRelatedWork W2168509539 @default.
- W1784402736 hasRelatedWork W2256838191 @default.
- W1784402736 hasRelatedWork W2278581937 @default.
- W1784402736 hasRelatedWork W2951929025 @default.
- W1784402736 hasRelatedWork W2952734140 @default.
- W1784402736 hasRelatedWork W3036581350 @default.
- W1784402736 hasRelatedWork W3046772901 @default.
- W1784402736 hasRelatedWork W3084208336 @default.
- W1784402736 hasRelatedWork W3092042512 @default.
- W1784402736 hasRelatedWork W3108314947 @default.
- W1784402736 hasRelatedWork W3122256408 @default.
- W1784402736 hasRelatedWork W3176372150 @default.
- W1784402736 hasRelatedWork W58712762 @default.
- W1784402736 hasRelatedWork W2621633325 @default.
- W1784402736 hasRelatedWork W3008056772 @default.
- W1784402736 isParatext "false" @default.
- W1784402736 isRetracted "false" @default.
- W1784402736 magId "1784402736" @default.
- W1784402736 workType "article" @default.