A PAC-Bayesian bound for Lifelong Learning
Not on the map. Why?
Abstract (arXiv)
Transfer learning has received a lot of attention in the machine learning community over the last years, and several effective algorithms have been developed. However, relatively little is known about their theoretical properties, especially in the setting of lifelong learning, where the goal is to transfer information to tasks for which no data have been observed so far. In this work we study lifelong learning from a theoretical perspective. Our main result is a PAC-Bayesian generalization bound that offers a unified view on existing paradigms for transfer learning, such as the transfer of parameters or the transfer of low-dimensional representations. We also use the bound to derive two principled lifelong learning algorithms, and we show that these yield results comparable with existing methods.
Key facts. Cited by 69 papers in the map (data through 7 Oct 2026). First posted on arXiv 12 Nov 2013.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 23; 2022: 14; 2023: 13; 2024: 8; 2025: 7; 2026: 4.
69 papers.
Sort:
- 2023A Comprehensive Survey of Continual Learning: Theory, Method and Applicationcited by 860
- 2021User-friendly introduction to PAC-Bayes boundscited by 234
- 2021On the Role of Neural Collapse in Transfer Learningcited by 100
- 2022An Information-Theoretic Approach to Transferability in Task Transfer Learningcited by 79
- 2022A Theoretical Study on Solving Continual Learningcited by 78
- 2023A Comprehensive Survey of Forgetting in Deep Learning Beyond Continual Learningcited by 66
- 2023Continual Learning: Applications and the Road Forwardcited by 59
- 2021Lifelong Person Re-Identification via Adaptive Knowledge Accumulationcited by 57
- 2021Layerwise Optimization by Gradient Decomposition for Continual Learningcited by 51
- 2021AdaRL: What, Where, and How to Adapt in Transfer Reinforcement Learningcited by 46
- 2021Generalization Bounds For Meta-Learning: An Information-Theoretic Analysiscited by 45
- 2021How Fine-Tuning Allows for Effective Meta-Learningcited by 41
38 more
- 2021From Machine Learning to Robotics: Challenges and Opportunities for Embodied Intelligencecited by 35
- 2022On Learning Fairness and Accuracy on Multiple Subgroupscited by 31
- 2021Generalization Bounds for Meta-Learning via PAC-Bayes and Uniform Stabilitycited by 29
- 2023Learnability and Algorithm for Continual Learningcited by 28
- 2021Learngene: From Open-World to Your Learning Taskcited by 27
- 2023A Theory of Multimodal Learningcited by 25
- 2021Meta-Learning Reliable Priors in the Function Spacecited by 23
- 2023Open-World Continual Learning: Unifying Novelty Detection and Continual Learningcited by 22
- 2021Bridging the Gap Between Practice and PAC-Bayes Theory in Few-Shot Meta-Learningcited by 21
- 2023PeFLL: Personalized Federated Learning by Learning to Learncited by 21
- 2021Metalearning Linear Bandits by Prior Updatecited by 15
- 2021Learning Curves for Continual Learning in Neural Networks: Self-Knowledge Transfer and Forgettingcited by 14
- 2022Meta-Learning Priors for Safe Bayesian Optimizationcited by 14
- 2021Conditional Meta-Learning of Linear Representationscited by 12
- 2021A Representation Learning Perspective on the Importance of Train-Validation Splitting in Meta-Learningcited by 12
- 2021PAC-Bayes Bounds for Meta-learning with Data-Dependent Priorcited by 11
- 2022Evaluated CMI Bounds for Meta Learning: Tightness and Expressivenesscited by 11
- 2022Scalable PAC-Bayesian Meta-Learning via the PAC-Optimal Hyper-Posterior: From Theory to Practicecited by 11
- 2023Metalearning with Very Few Samples Per Taskcited by 11
- 2021An Information-Theoretic Analysis of the Impact of Task Similarity on Meta-Learningcited by 10
- 2021Information-Theoretic Analysis of Epistemic Uncertainty in Bayesian Meta-learningcited by 10
- 2024More Flexible PAC-Bayesian Meta-Learning by Learning Learning Algorithmscited by 10
- 2021Learning an Explicit Hyperparameter Prediction Function Conditioned on Taskscited by 9
- 2023Limits of Model Selection under Transfer Learningcited by 9
- 2023Bayes meets Bernstein at the Meta Level: an Analysis of Fast Rates in Meta-Learning with PAC-Bayescited by 8
- 2022PAC-Bayes Bounds for Bandit Problems: A Survey and Experimental Comparisoncited by 7
- 2022Generalization Bounds for Few-Shot Transfer Learning with Pretrained Classifierscited by 7
- 2023Best-Effort Adaptationcited by 7
- 2021Meta-strategy for Learning Tuning Parameters with Guaranteescited by 6
- 2023Data-Efficient Task Generalization via Probabilistic Model-based Meta Reinforcement Learningcited by 6
- 2026Self-Evolving Agents with Anytime-Valid Certificatescited by 6
- 2022Generalization Properties of Retrieval-based Modelscited by 5
- 2022MARS: Meta-Learning as Score Matching in the Function Spacecited by 5
- 2024Personalized Federated Learning of Probabilistic Models: A PAC-Bayesian Approachcited by 5
- 2025From Low Intrinsic Dimensionality to Non-Vacuous Generalization Bounds in Deep Multi-Task Learningcited by 5
- 2025Measuring Representational Shifts in Continual Learning: A Linear Transformation Perspectivecited by 5
- 2022PAC-Bayesian Lifelong Learning For Multi-Armed Banditscited by 4
- 2022A General framework for PAC-Bayes Bounds for Meta-Learningcited by 3
50 most cited of 69 All 69 (JSON)
- 2026Self-Evolving Agents with Anytime-Valid Certificates1 Jul 2026
- 2026Provable Data Scaling Law for Meta Learning via Complexity Minimization1 Jun 2026
- 2026Characterizing the Representational Capacity of Neural Processes22 May 2026
- 2026On the Conditioning Consistency Gap in Conditional Neural Processes21 Apr 2026
- 2025Representative Action Selection for Large Action Space: From Bandits to MDPs27 Nov 2025
- 2025Bridging Lifelong and Multi-Task Representation Learning via Algorithm and Complexity Measure3 Nov 2025
- 2025Pathway-based Progressive Inference (PaPI) for Energy-Efficient Continual Learning21 Jun 2025
- 2025Measuring Representational Shifts in Continual Learning: A Linear Transformation Perspective27 May 2025
- 2025Federated Learning with Unlabeled Clients: Personalization Can Happen in Low Dimensions21 May 2025
- 2025Fast Rate Bounds for Multi-Task and Meta-Learning with Different Sample Sizes21 May 2025
- 2025From Low Intrinsic Dimensionality to Non-Vacuous Generalization Bounds in Deep Multi-Task Learning31 Jan 2025
- 2024Generalization Bounds via Meta-Learned Model Representations: PAC-Bayes and Sample Compression Hypernetworks17 Oct 2024
38 more
- 2024Learning via Surrogate PAC-Bayes14 Oct 2024
- 2024Buffer-based Gradient Projection for Continual Federated Learning3 Sep 2024
- 2024Data-dependent and Oracle Bounds on Forgetting in Continual Learning13 Jun 2024
- 2024On Uncertainty Quantification for Near-Bayes Optimal Algorithms28 Mar 2024
- 2024Task Attribute Distance for Few-Shot Learning: Theoretical Analysis and Applications6 Mar 2024
- 2024More Flexible PAC-Bayesian Meta-Learning by Learning Learning Algorithms6 Feb 2024
- 2024Personalized Federated Learning of Probabilistic Models: A PAC-Bayesian Approach16 Jan 2024
- 2023Metalearning with Very Few Samples Per Task21 Dec 2023
- 2023Continual Learning: Applications and the Road Forward20 Nov 2023
- 2023Data-Efficient Task Generalization via Probabilistic Model-based Meta Reinforcement Learning13 Nov 2023
- 2023A Theory of Multimodal Learning21 Sep 2023
- 2023A Comprehensive Survey of Forgetting in Deep Learning Beyond Continual Learning16 Jul 2023
- 2023Learnability and Algorithm for Continual Learning22 Jun 2023
- 2023PeFLL: Personalized Federated Learning by Learning to Learn8 Jun 2023
- 2023Best-Effort Adaptation10 May 2023
- 2023Limits of Model Selection under Transfer Learning29 Apr 2023
- 2023On the Generalization Error of Meta Learning for the Gibbs Algorithm27 Apr 2023
- 2023Open-World Continual Learning: Unifying Novelty Detection and Continual Learning20 Apr 2023
- 2023Bayes meets Bernstein at the Meta Level: an Analysis of Fast Rates in Meta-Learning with PAC-Bayes23 Feb 2023
- 2023A Comprehensive Survey of Continual Learning: Theory, Method and Application31 Jan 2023
- 2022Generalization Bounds for Few-Shot Transfer Learning with Pretrained Classifiers23 Dec 2022
- 2022An Information-Theoretic Approach to Transferability in Task Transfer Learning20 Dec 2022
- 2022PAC-Bayes Bounds for Bandit Problems: A Survey and Experimental Comparison29 Nov 2022
- 2022Scalable PAC-Bayesian Meta-Learning via the PAC-Optimal Hyper-Posterior: From Theory to Practice14 Nov 2022
- 2022Prototypical quadruplet for few-shot class incremental learning5 Nov 2022
- 2022A Theoretical Study on Solving Continual Learning4 Nov 2022
- 2022MARS: Meta-Learning as Score Matching in the Function Space24 Oct 2022
- 2022On Learning Fairness and Accuracy on Multiple Subgroups19 Oct 2022
- 2022Evaluated CMI Bounds for Meta Learning: Tightness and Expressiveness12 Oct 2022
- 2022Generalization Properties of Retrieval-based Models6 Oct 2022
- 2022Meta-Learning Priors for Safe Bayesian Optimization3 Oct 2022
- 2022A General framework for PAC-Bayes Bounds for Meta-Learning11 Jun 2022
- 2022Higher-Order Generalization Bounds: Learning Deep Probabilistic Programs via PAC-Bayes Objectives30 Mar 2022
- 2022PAC-Bayesian Lifelong Learning For Multi-Armed Bandits7 Mar 2022
- 2021On the Role of Neural Collapse in Transfer Learning30 Dec 2021
- 2021Learning Curves for Continual Learning in Neural Networks: Self-Knowledge Transfer and Forgetting3 Dec 2021
- 2021From Machine Learning to Robotics: Challenges and Opportunities for Embodied Intelligence28 Oct 2021
- 2021User-friendly introduction to PAC-Bayes bounds21 Oct 2021
50 newest of 69 All 69 (JSON)
- 2023A Comprehensive Survey of Continual Learning: Theory, Method and Applicationcited by 860
- 2021User-friendly introduction to PAC-Bayes boundscited by 234
- 2021On the Role of Neural Collapse in Transfer Learningcited by 100
- 2022An Information-Theoretic Approach to Transferability in Task Transfer Learningcited by 79
- 2022A Theoretical Study on Solving Continual Learningcited by 78
- 2023A Comprehensive Survey of Forgetting in Deep Learning Beyond Continual Learningcited by 66
- 2023Continual Learning: Applications and the Road Forwardcited by 59
- 2021Lifelong Person Re-Identification via Adaptive Knowledge Accumulationcited by 57
- 2021Layerwise Optimization by Gradient Decomposition for Continual Learningcited by 51
- 2021AdaRL: What, Where, and How to Adapt in Transfer Reinforcement Learningcited by 46
- 2021Generalization Bounds For Meta-Learning: An Information-Theoretic Analysiscited by 45
- 2021How Fine-Tuning Allows for Effective Meta-Learningcited by 41
12 most cited of 69 All 69 (JSON)
- 2026Self-Evolving Agents with Anytime-Valid Certificates1 Jul 2026
- 2026Provable Data Scaling Law for Meta Learning via Complexity Minimization1 Jun 2026
- 2026Characterizing the Representational Capacity of Neural Processes22 May 2026
- 2026On the Conditioning Consistency Gap in Conditional Neural Processes21 Apr 2026
- 2025Representative Action Selection for Large Action Space: From Bandits to MDPs27 Nov 2025
- 2025Bridging Lifelong and Multi-Task Representation Learning via Algorithm and Complexity Measure3 Nov 2025
- 2025Pathway-based Progressive Inference (PaPI) for Energy-Efficient Continual Learning21 Jun 2025
- 2025Measuring Representational Shifts in Continual Learning: A Linear Transformation Perspective27 May 2025
- 2025Federated Learning with Unlabeled Clients: Personalization Can Happen in Low Dimensions21 May 2025
- 2025Fast Rate Bounds for Multi-Task and Meta-Learning with Different Sample Sizes21 May 2025
- 2025From Low Intrinsic Dimensionality to Non-Vacuous Generalization Bounds in Deep Multi-Task Learning31 Jan 2025
- 2024Generalization Bounds via Meta-Learned Model Representations: PAC-Bayes and Sample Compression Hypernetworks17 Oct 2024
12 newest of 69 All 69 (JSON)