paper-with-me

홈 › Papers

Coreset-Based Task Selection for Sample-Efficient Meta-Reinforcement Learning

2025-02-04 · Donglin Zhan, Leonardo F. Toso, James Anderson

We study task selection to enhance sample efficiency in model-agnostic meta-reinforcement learning (MAML-RL). Traditional meta-RL typically assumes that all available tasks are equally important, which can lead to task redundancy when they share significant similarities. To address this, we propose a coreset-based task selection approach that selects a weighted subset of tasks based on how diverse they are in gradient space, prioritizing the most informative and diverse tasks. Such task selection reduces the number of samples needed to find an $\epsilon$-close stationary solution by a factor of O(1/$\epsilon$). Consequently, it guarantees a faster adaptation to unseen tasks while focusing training on the most relevant tasks. As a case study, we incorporate task selection to MAML-LQR (Toso et al., 2024b), and prove a sample complexity reduction proportional to O(log(1/$\epsilon$)) when the task specific cost also satisfy gradient dominance. Our theoretical guarantees underscore task selection as a key component for scalable and sample-efficient meta-RL. We numerically validate this trend across multiple RL benchmark problems, illustrating the benefits of task selection beyond the LQR baseline.

📄 PDF Abstract BibTeX arXiv:2502.02332

Code (1)

jd-anderson/coreset-meta-rl 공식 구현

Tasks

Meta Reinforcement Learning

Similar Papers 제목 키워드 기반

Online Coreset Selection for Rehearsal-based Continual Learning

2021-06-02 · ICLR 2022 4 · Jaehong Yoon, Divyam Madaan, Eunho Yang, Sung Ju Hwang

A dataset is a shred of crucial evidence to describe a task. However, each data point in the dataset does not have the same potential, as some of the data points can be more representative or informative than others. Thi…

Continual Learning

Anti-Backdoor Coreset Selection via Cumulative Entropy

2026-07-28 · Qi Zhao, Christian Wressnegger arxiv

Recent training-time defenses against neural backdoors isolate a benign subset from poisoned training data, to learn a backdoor-free model from it. In this paper, we formulate this defense strategy as a coreset selection…

TAGCOS: Task-agnostic Gradient Clustered Coreset Selection for Instruction Tuning Data

2024-07-21 · Jipeng Zhang, Yaxuan Qin, Renjie Pi, Weizhong Zhang 외

Instruction tuning has achieved unprecedented success in NLP, turning large language models into versatile chatbots. However, the increasing variety and volume of instruction datasets demand significant computational res…

Speculative Coreset Selection for Task-Specific Fine-tuning

2024-10-02 · XiaoYu Zhang, Juan Zhai, Shiqing Ma, Chao Shen 외

Task-specific fine-tuning is essential for the deployment of large language models (LLMs), but it requires significant computational resources and time. Existing solutions have proposed coreset selection methods to impro…

Probabilistic Bilevel Coreset Selection

2023-01-24 · Xiao Zhou, Renjie Pi, Weizhong Zhang, Yong Lin 외

The goal of coreset selection in supervised learning is to produce a weighted subset of data, so that training only on the subset achieves similar performance as training on the entire dataset. Existing methods achieved …

Bilevel OptimizationContinual Learning