Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297787129> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4297787129 abstract "Online learning is the process of answering a sequence of questions based on the correct answers to the previous questions. It is studied in many research areas such as game theory, information theory and machine learning. There are two main components of online learning framework. First, the learning algorithm also known as the learner and second, the hypothesis class which is essentially a set of functions which learner uses to predict answers to the questions. Sometimes, this class contains some functions which have the capability to provide correct answers to the entire sequence of questions. This case is called realizable case. And when hypothesis class does not contain such functions is called unrealizable case. The goal of the learner, in both the cases, is to make as few mistakes as that could have been made by most powerful functions in hypothesis class over the entire sequence of questions. Performance of the learners is analysed by theoretical bounds on the number of mistakes made by them. This paper proposes three algorithms to improve the mistakes bound in the unrealizable case. Proposed algorithms perform highly better than the existing ones in the long run when most of the input sequences presented to the learner are likely to be realizable." @default.
- W4297787129 created "2022-10-01" @default.
- W4297787129 creator A5008257037 @default.
- W4297787129 creator A5087541602 @default.
- W4297787129 date "2019-03-24" @default.
- W4297787129 modified "2023-09-30" @default.
- W4297787129 title "Algorithms and Improved bounds for online learning under finite hypothesis class" @default.
- W4297787129 doi "https://doi.org/10.48550/arxiv.1903.10870" @default.
- W4297787129 hasPublicationYear "2019" @default.
- W4297787129 type Work @default.
- W4297787129 citedByCount "0" @default.
- W4297787129 crossrefType "posted-content" @default.
- W4297787129 hasAuthorship W4297787129A5008257037 @default.
- W4297787129 hasAuthorship W4297787129A5087541602 @default.
- W4297787129 hasBestOaLocation W42977871291 @default.
- W4297787129 hasConcept C111919701 @default.
- W4297787129 hasConcept C11413529 @default.
- W4297787129 hasConcept C119857082 @default.
- W4297787129 hasConcept C154945302 @default.
- W4297787129 hasConcept C177264268 @default.
- W4297787129 hasConcept C199360897 @default.
- W4297787129 hasConcept C2777212361 @default.
- W4297787129 hasConcept C2778112365 @default.
- W4297787129 hasConcept C32254414 @default.
- W4297787129 hasConcept C41008148 @default.
- W4297787129 hasConcept C54355233 @default.
- W4297787129 hasConcept C77967617 @default.
- W4297787129 hasConcept C80444323 @default.
- W4297787129 hasConcept C86803240 @default.
- W4297787129 hasConcept C98045186 @default.
- W4297787129 hasConceptScore W4297787129C111919701 @default.
- W4297787129 hasConceptScore W4297787129C11413529 @default.
- W4297787129 hasConceptScore W4297787129C119857082 @default.
- W4297787129 hasConceptScore W4297787129C154945302 @default.
- W4297787129 hasConceptScore W4297787129C177264268 @default.
- W4297787129 hasConceptScore W4297787129C199360897 @default.
- W4297787129 hasConceptScore W4297787129C2777212361 @default.
- W4297787129 hasConceptScore W4297787129C2778112365 @default.
- W4297787129 hasConceptScore W4297787129C32254414 @default.
- W4297787129 hasConceptScore W4297787129C41008148 @default.
- W4297787129 hasConceptScore W4297787129C54355233 @default.
- W4297787129 hasConceptScore W4297787129C77967617 @default.
- W4297787129 hasConceptScore W4297787129C80444323 @default.
- W4297787129 hasConceptScore W4297787129C86803240 @default.
- W4297787129 hasConceptScore W4297787129C98045186 @default.
- W4297787129 hasLocation W42977871291 @default.
- W4297787129 hasOpenAccess W4297787129 @default.
- W4297787129 hasPrimaryLocation W42977871291 @default.
- W4297787129 hasRelatedWork W2239420864 @default.
- W4297787129 hasRelatedWork W2337746918 @default.
- W4297787129 hasRelatedWork W2340181363 @default.
- W4297787129 hasRelatedWork W2790819610 @default.
- W4297787129 hasRelatedWork W2913145454 @default.
- W4297787129 hasRelatedWork W2963778518 @default.
- W4297787129 hasRelatedWork W4286629047 @default.
- W4297787129 hasRelatedWork W4297787129 @default.
- W4297787129 hasRelatedWork W4298073324 @default.
- W4297787129 hasRelatedWork W4224009465 @default.
- W4297787129 isParatext "false" @default.
- W4297787129 isRetracted "false" @default.
- W4297787129 workType "article" @default.