Matches in SemOpenAlex for { <https://semopenalex.org/work/W4320342368> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4320342368 abstract "We initiate a study of computable online (c-online) learning, which we analyze under varying requirements for optimality in terms of the mistake bound. Our main contribution is to give a necessary and sufficient condition for optimal c-online learning and show that the Littlestone dimension no longer characterizes the optimal mistake bound of c-online learning. Furthermore, we introduce anytime optimal (a-optimal) online learning, a more natural conceptualization of optimality and a generalization of Littlestone's Standard Optimal Algorithm. We show the existence of a computational separation between a-optimal and optimal online learning, proving that a-optimal online learning is computationally more difficult. Finally, we consider online learning with no requirements for optimality, and show, under a weaker notion of computability, that the finiteness of the Littlestone dimension no longer characterizes whether a class is c-online learnable with finite mistake bound. A potential avenue for strengthening this result is suggested by exploring the relationship between c-online and CPAC learning, where we show that c-online learning is as difficult as improper CPAC learning." @default.
- W4320342368 created "2023-02-13" @default.
- W4320342368 creator A5010258967 @default.
- W4320342368 creator A5067084414 @default.
- W4320342368 date "2023-02-08" @default.
- W4320342368 modified "2023-09-23" @default.
- W4320342368 title "On Computable Online Learning" @default.
- W4320342368 doi "https://doi.org/10.48550/arxiv.2302.04357" @default.
- W4320342368 hasPublicationYear "2023" @default.
- W4320342368 type Work @default.
- W4320342368 citedByCount "0" @default.
- W4320342368 crossrefType "posted-content" @default.
- W4320342368 hasAuthorship W4320342368A5010258967 @default.
- W4320342368 hasAuthorship W4320342368A5067084414 @default.
- W4320342368 hasBestOaLocation W43203423681 @default.
- W4320342368 hasConcept C11413529 @default.
- W4320342368 hasConcept C114614502 @default.
- W4320342368 hasConcept C119857082 @default.
- W4320342368 hasConcept C126255220 @default.
- W4320342368 hasConcept C134306372 @default.
- W4320342368 hasConcept C136764020 @default.
- W4320342368 hasConcept C152062344 @default.
- W4320342368 hasConcept C154945302 @default.
- W4320342368 hasConcept C176248197 @default.
- W4320342368 hasConcept C177148314 @default.
- W4320342368 hasConcept C17744445 @default.
- W4320342368 hasConcept C196921405 @default.
- W4320342368 hasConcept C199539241 @default.
- W4320342368 hasConcept C2777179996 @default.
- W4320342368 hasConcept C2986087404 @default.
- W4320342368 hasConcept C32254414 @default.
- W4320342368 hasConcept C33676613 @default.
- W4320342368 hasConcept C33923547 @default.
- W4320342368 hasConcept C41008148 @default.
- W4320342368 hasConcept C77553402 @default.
- W4320342368 hasConcept C77967617 @default.
- W4320342368 hasConcept C80444323 @default.
- W4320342368 hasConceptScore W4320342368C11413529 @default.
- W4320342368 hasConceptScore W4320342368C114614502 @default.
- W4320342368 hasConceptScore W4320342368C119857082 @default.
- W4320342368 hasConceptScore W4320342368C126255220 @default.
- W4320342368 hasConceptScore W4320342368C134306372 @default.
- W4320342368 hasConceptScore W4320342368C136764020 @default.
- W4320342368 hasConceptScore W4320342368C152062344 @default.
- W4320342368 hasConceptScore W4320342368C154945302 @default.
- W4320342368 hasConceptScore W4320342368C176248197 @default.
- W4320342368 hasConceptScore W4320342368C177148314 @default.
- W4320342368 hasConceptScore W4320342368C17744445 @default.
- W4320342368 hasConceptScore W4320342368C196921405 @default.
- W4320342368 hasConceptScore W4320342368C199539241 @default.
- W4320342368 hasConceptScore W4320342368C2777179996 @default.
- W4320342368 hasConceptScore W4320342368C2986087404 @default.
- W4320342368 hasConceptScore W4320342368C32254414 @default.
- W4320342368 hasConceptScore W4320342368C33676613 @default.
- W4320342368 hasConceptScore W4320342368C33923547 @default.
- W4320342368 hasConceptScore W4320342368C41008148 @default.
- W4320342368 hasConceptScore W4320342368C77553402 @default.
- W4320342368 hasConceptScore W4320342368C77967617 @default.
- W4320342368 hasConceptScore W4320342368C80444323 @default.
- W4320342368 hasLocation W43203423681 @default.
- W4320342368 hasOpenAccess W4320342368 @default.
- W4320342368 hasPrimaryLocation W43203423681 @default.
- W4320342368 hasRelatedWork W1480930109 @default.
- W4320342368 hasRelatedWork W1580722679 @default.
- W4320342368 hasRelatedWork W2020771639 @default.
- W4320342368 hasRelatedWork W2100975629 @default.
- W4320342368 hasRelatedWork W2239420864 @default.
- W4320342368 hasRelatedWork W2304768084 @default.
- W4320342368 hasRelatedWork W2362200860 @default.
- W4320342368 hasRelatedWork W2989932438 @default.
- W4320342368 hasRelatedWork W3099445621 @default.
- W4320342368 hasRelatedWork W4224009465 @default.
- W4320342368 isParatext "false" @default.
- W4320342368 isRetracted "false" @default.
- W4320342368 workType "article" @default.