Sequential Transfer in Multi-armed Bandit with Finite Set of Models
Not on the map. Why?
Abstract (arXiv)
Learning from prior tasks and transferring that experience to improve future performance is critical for building lifelong learning agents. Although results in supervised and reinforcement learning show that transfer may significantly improve the learning performance, most of the literature on transfer is focused on batch learning tasks. In this paper we study the problem of textitsequential transfer in online learning, notably in the multi-armed bandit framework, where the objective is to minimize the cumulative regret over a sequence of tasks by incrementally transferring knowledge from prior tasks. We introduce a novel bandit algorithm based on a method-of-moments approach for the estimation of the possible tasks and derive regret bounds for it.
Key facts. Cited by 38 papers in the map (data through 7 Oct 2026). First posted on arXiv 25 Jul 2013.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 9; 2022: 15; 2023: 3; 2024: 6; 2025: 5.
38 papers.
Sort:
By area:
- 2021Meta-Thompson Samplingcited by 62
- 2021Bayesian decision-making under misspecified priors with applications to meta-learningcited by 43
- 2022Provable Benefits of Representational Transfer in Reinforcement Learningcited by 38
- 2021Hierarchical Bayesian Banditscited by 33
- 2021No Regrets for Learning the Prior in Banditscited by 29
- 2021Metadata-based Multi-Task Bandits with Bayesian Hierarchical Modelscited by 24
- 2022Mixed-Effect Thompson Samplingcited by 14
- 2022Non-Stationary Representation Learning in Sequential Linear Banditscited by 13
- 2024Theoretical Constraints on the Expressive Power of mathsfRoPE-based Tensor Attention Transformerscited by 12
- 2022Modeling Attrition in Recommender Systems with Departing Banditscited by 11
- 2022Meta-Learning for Simple Regret Minimizationcited by 10
- 2022Multi-Task Off-Policy Learning from Bandit Feedbackcited by 9
26 more
- 2022Non-stationary Bandits and Meta-Learning with a Small Set of Optimal Armscited by 8
- 2023Meta-Learning Adversarial Bandit Algorithmscited by 8
- 2023Optimal Multitask Linear Regression and Contextual Bandits under Sparse Heterogeneitycited by 7
- 2025Offline-to-online hyperparameter transfer for stochastic banditscited by 6
- 2022Meta-Learning Adversarial Banditscited by 5
- 2022On the Sample Complexity of Representation Learning in Multi-task Bandits with Global and Local structurecited by 5
- 2024Diffusion Models Meet Contextual Banditscited by 5
- 2024Causally Abstracted Multi-armed Banditscited by 5
- 2025Contextual Thompson Sampling via Generation of Missing Datacited by 5
- 2022Meta Learning MDPs with Linear Transition Modelscited by 4
- 2022PAC-Bayesian Lifelong Learning For Multi-Armed Banditscited by 4
- 2022Multi-Environment Meta-Learning in Stochastic Linear Banditscited by 4
- 2024Meta Learning in Bandits within Shared Affine Subspacescited by 4
- 2022Hypothesis Transfer in Bandits by Weighted Modelscited by 2
- 2024Transfer in Sequential Multi-armed Bandits via Reward Samplescited by 2
- 2025Time and Memory Trade-off of KV-Cache Compression in Tensor Transformer Decodingcited by 2
- 2021Transfer Learning in Bandits with Latent Continuitycited by 1
- 2022Representation Learning for Context-Dependent Decision-Makingcited by 1
- 2022Detection and Evaluation of Clusters within Sequential Datacited by 1
- 2025A Classification View on Meta Learning Banditscited by 1
- 2021Bandits with Stochastic Experts: Constant Regret, Empirical Experts and Episodescited by 0
- 2021Recommending with Recommendationscited by 0
- 2021Chronological Causal Banditscited by 0
- 2023Adversarial Online Multi-Task Reinforcement Learningcited by 0
- 2024Minimax-optimal trust-aware multi-armed banditscited by 0
- 2025Asymptotically Optimal Problem-Dependent Bandit Policies for Transfer Learningcited by 0
- 2025Asymptotically Optimal Problem-Dependent Bandit Policies for Transfer Learning23 Sep 2025
- 2025A Classification View on Meta Learning Bandits6 Apr 2025
- 2025Time and Memory Trade-off of KV-Cache Compression in Tensor Transformer Decoding14 Mar 2025
- 2025Contextual Thompson Sampling via Generation of Missing Data10 Feb 2025
- 2025Offline-to-online hyperparameter transfer for stochastic bandits6 Jan 2025
- 2024Theoretical Constraints on the Expressive Power of mathsfRoPE-based Tensor Attention Transformers23 Dec 2024
- 2024Minimax-optimal trust-aware multi-armed bandits4 Oct 2024
- 2024Causally Abstracted Multi-armed Bandits26 Apr 2024
- 2024Meta Learning in Bandits within Shared Affine Subspaces31 Mar 2024
- 2024Transfer in Sequential Multi-armed Bandits via Reward Samples19 Mar 2024
- 2024Diffusion Models Meet Contextual Bandits15 Feb 2024
- 2023Meta-Learning Adversarial Bandit Algorithms5 Jul 2023
26 more
- 2023Optimal Multitask Linear Regression and Contextual Bandits under Sparse Heterogeneity9 Jun 2023
- 2023Adversarial Online Multi-Task Reinforcement Learning11 Jan 2023
- 2022Multi-Task Off-Policy Learning from Bandit Feedback9 Dec 2022
- 2022On the Sample Complexity of Representation Learning in Multi-task Bandits with Global and Local structure28 Nov 2022
- 2022Hypothesis Transfer in Bandits by Weighted Models14 Nov 2022
- 2022Detection and Evaluation of Clusters within Sequential Data4 Oct 2022
- 2022Mixed-Effect Thompson Sampling30 May 2022
- 2022Provable Benefits of Representational Transfer in Reinforcement Learning29 May 2022
- 2022Meta-Learning Adversarial Bandits27 May 2022
- 2022Multi-Environment Meta-Learning in Stochastic Linear Bandits12 May 2022
- 2022Representation Learning for Context-Dependent Decision-Making12 May 2022
- 2022Modeling Attrition in Recommender Systems with Departing Bandits25 Mar 2022
- 2022PAC-Bayesian Lifelong Learning For Multi-Armed Bandits7 Mar 2022
- 2022Non-stationary Bandits and Meta-Learning with a Small Set of Optimal Arms25 Feb 2022
- 2022Meta-Learning for Simple Regret Minimization25 Feb 2022
- 2022Meta Learning MDPs with Linear Transition Models21 Jan 2022
- 2022Non-Stationary Representation Learning in Sequential Linear Bandits13 Jan 2022
- 2021Chronological Causal Bandits3 Dec 2021
- 2021Recommending with Recommendations2 Dec 2021
- 2021Hierarchical Bayesian Bandits12 Nov 2021
- 2021Metadata-based Multi-Task Bandits with Bayesian Hierarchical Models13 Aug 2021
- 2021No Regrets for Learning the Prior in Bandits13 Jul 2021
- 2021Bandits with Stochastic Experts: Constant Regret, Empirical Experts and Episodes7 Jul 2021
- 2021Bayesian decision-making under misspecified priors with applications to meta-learning3 Jul 2021
- 2021Meta-Thompson Sampling11 Feb 2021
- 2021Transfer Learning in Bandits with Latent Continuity4 Feb 2021
- 2024Diffusion Models Meet Contextual Banditscited by 5
- 2024Diffusion Models Meet Contextual Bandits15 Feb 2024
- 2021Meta-Thompson Samplingcited by 62
- 2021Bayesian decision-making under misspecified priors with applications to meta-learningcited by 43
- 2022Provable Benefits of Representational Transfer in Reinforcement Learningcited by 38
- 2021Hierarchical Bayesian Banditscited by 33
- 2021No Regrets for Learning the Prior in Banditscited by 29
- 2021Metadata-based Multi-Task Bandits with Bayesian Hierarchical Modelscited by 24
- 2022Mixed-Effect Thompson Samplingcited by 14
- 2022Non-Stationary Representation Learning in Sequential Linear Banditscited by 13
- 2024Theoretical Constraints on the Expressive Power of mathsfRoPE-based Tensor Attention Transformerscited by 12
- 2022Modeling Attrition in Recommender Systems with Departing Banditscited by 11
- 2022Meta-Learning for Simple Regret Minimizationcited by 10
- 2022Multi-Task Off-Policy Learning from Bandit Feedbackcited by 9
12 most cited of 35 All 35 (JSON)
- 2025Asymptotically Optimal Problem-Dependent Bandit Policies for Transfer Learning23 Sep 2025
- 2025A Classification View on Meta Learning Bandits6 Apr 2025
- 2025Contextual Thompson Sampling via Generation of Missing Data10 Feb 2025
- 2024Theoretical Constraints on the Expressive Power of mathsfRoPE-based Tensor Attention Transformers23 Dec 2024
- 2024Minimax-optimal trust-aware multi-armed bandits4 Oct 2024
- 2024Causally Abstracted Multi-armed Bandits26 Apr 2024
- 2024Meta Learning in Bandits within Shared Affine Subspaces31 Mar 2024
- 2024Transfer in Sequential Multi-armed Bandits via Reward Samples19 Mar 2024
- 2023Meta-Learning Adversarial Bandit Algorithms5 Jul 2023
- 2023Optimal Multitask Linear Regression and Contextual Bandits under Sparse Heterogeneity9 Jun 2023
- 2023Adversarial Online Multi-Task Reinforcement Learning11 Jan 2023
- 2022Multi-Task Off-Policy Learning from Bandit Feedback9 Dec 2022
12 newest of 35 All 35 (JSON)