Matches in SemOpenAlex for { <https://semopenalex.org/work/W4224852014> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4224852014 abstract "Continual learning, or lifelong learning, is a formidable current challenge to machine learning. It requires the learner to solve a sequence of $k$ different learning tasks, one after the other, while retaining its aptitude for earlier tasks; the continual learner should scale better than the obvious solution of developing and maintaining a separate learner for each of the $k$ tasks. We embark on a complexity-theoretic study of continual learning in the PAC framework. We make novel uses of communication complexity to establish that any continual learner, even an improper one, needs memory that grows linearly with $k$, strongly suggesting that the problem is intractable. When logarithmically many passes over the learning tasks are allowed, we provide an algorithm based on multiplicative weights update whose memory requirement scales well; we also establish that improper learning is necessary for such performance. We conjecture that these results may lead to new promising approaches to continual learning." @default.
- W4224852014 created "2022-04-27" @default.
- W4224852014 creator A5006914411 @default.
- W4224852014 creator A5008171524 @default.
- W4224852014 creator A5078476534 @default.
- W4224852014 date "2022-04-22" @default.
- W4224852014 modified "2023-09-29" @default.
- W4224852014 title "Memory Bounds for Continual Learning" @default.
- W4224852014 doi "https://doi.org/10.48550/arxiv.2204.10830" @default.
- W4224852014 hasPublicationYear "2022" @default.
- W4224852014 type Work @default.
- W4224852014 citedByCount "0" @default.
- W4224852014 crossrefType "posted-content" @default.
- W4224852014 hasAuthorship W4224852014A5006914411 @default.
- W4224852014 hasAuthorship W4224852014A5008171524 @default.
- W4224852014 hasAuthorship W4224852014A5078476534 @default.
- W4224852014 hasBestOaLocation W42248520141 @default.
- W4224852014 hasConcept C108771440 @default.
- W4224852014 hasConcept C119857082 @default.
- W4224852014 hasConcept C121332964 @default.
- W4224852014 hasConcept C12298181 @default.
- W4224852014 hasConcept C134306372 @default.
- W4224852014 hasConcept C154945302 @default.
- W4224852014 hasConcept C15744967 @default.
- W4224852014 hasConcept C188888258 @default.
- W4224852014 hasConcept C19417346 @default.
- W4224852014 hasConcept C19966478 @default.
- W4224852014 hasConcept C24138899 @default.
- W4224852014 hasConcept C2778112365 @default.
- W4224852014 hasConcept C2778755073 @default.
- W4224852014 hasConcept C33923547 @default.
- W4224852014 hasConcept C41008148 @default.
- W4224852014 hasConcept C42747912 @default.
- W4224852014 hasConcept C54355233 @default.
- W4224852014 hasConcept C62520636 @default.
- W4224852014 hasConcept C77967617 @default.
- W4224852014 hasConcept C80444323 @default.
- W4224852014 hasConcept C86803240 @default.
- W4224852014 hasConcept C90509273 @default.
- W4224852014 hasConceptScore W4224852014C108771440 @default.
- W4224852014 hasConceptScore W4224852014C119857082 @default.
- W4224852014 hasConceptScore W4224852014C121332964 @default.
- W4224852014 hasConceptScore W4224852014C12298181 @default.
- W4224852014 hasConceptScore W4224852014C134306372 @default.
- W4224852014 hasConceptScore W4224852014C154945302 @default.
- W4224852014 hasConceptScore W4224852014C15744967 @default.
- W4224852014 hasConceptScore W4224852014C188888258 @default.
- W4224852014 hasConceptScore W4224852014C19417346 @default.
- W4224852014 hasConceptScore W4224852014C19966478 @default.
- W4224852014 hasConceptScore W4224852014C24138899 @default.
- W4224852014 hasConceptScore W4224852014C2778112365 @default.
- W4224852014 hasConceptScore W4224852014C2778755073 @default.
- W4224852014 hasConceptScore W4224852014C33923547 @default.
- W4224852014 hasConceptScore W4224852014C41008148 @default.
- W4224852014 hasConceptScore W4224852014C42747912 @default.
- W4224852014 hasConceptScore W4224852014C54355233 @default.
- W4224852014 hasConceptScore W4224852014C62520636 @default.
- W4224852014 hasConceptScore W4224852014C77967617 @default.
- W4224852014 hasConceptScore W4224852014C80444323 @default.
- W4224852014 hasConceptScore W4224852014C86803240 @default.
- W4224852014 hasConceptScore W4224852014C90509273 @default.
- W4224852014 hasLocation W42248520141 @default.
- W4224852014 hasOpenAccess W4224852014 @default.
- W4224852014 hasPrimaryLocation W42248520141 @default.
- W4224852014 hasRelatedWork W2597787948 @default.
- W4224852014 hasRelatedWork W2951786554 @default.
- W4224852014 hasRelatedWork W2954428433 @default.
- W4224852014 hasRelatedWork W3025582806 @default.
- W4224852014 hasRelatedWork W3047894882 @default.
- W4224852014 hasRelatedWork W3196155444 @default.
- W4224852014 hasRelatedWork W3200361725 @default.
- W4224852014 hasRelatedWork W4319309271 @default.
- W4224852014 hasRelatedWork W4366320140 @default.
- W4224852014 hasRelatedWork W4224009465 @default.
- W4224852014 isParatext "false" @default.
- W4224852014 isRetracted "false" @default.
- W4224852014 workType "article" @default.