Active representation learning for general task space with applications in robotics
Yifang Chen, Yingbing Huang, Simon S. Du, Kevin Jamieson, Guanya Shi
Abstract
Representation learning based on multi-task pretraining has become a powerful approach in many domains. In particular, task-aware representation learning aims to learn an optimal representation for a specific target task by sampling data from a set of source tasks, while task-agnostic representation learning seeks to learn a universal representation for a class of tasks. In this paper, we propose a general and versatile algorithmic and theoretic framework for active representation learning, where the learner optimally chooses which source tasks to sample from. This framework, along with a tractable meta algorithm, allows most arbitrary target and source task spaces (from discrete to continuous), covers both task-aware and task-agnostic settings, and is compatible with deep representation learning practices. We provide several instantiations under this framework, from bilinear and feature-based nonlinear to general nonlinear cases. In the bilinear case, by leveraging the non-uniform spectrum of the task representation and the calibrated source-target relevance, we prove that the sample complexity to achieve -excess risk on target scales with where is the effective dimension of the target and represents the connection between source and target space. Compared to the passive one, this can save up to of sample complexity, where is the task space dimension. Finally, we demonstrate different instantiations of our meta algorithm in synthetic datasets and robotics problems, from pendulum simulations to real-world drone flight datasets. On average, our algorithms outperform baselines by .
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 1f1e843b-bcff-4df9-898c-1788c6ccfce9Builds on11
- Language Models are Few-Shot LearnersTom B. Brown, Benjamin Mann, Nick Ryder, Melanie Subbiah et al.NeurIPS 2020 · 64,255 citations
- Learning Transferable Visual Models From Natural Language SupervisionAlec Radford, Jong Wook Kim, Chris Hallacy, Aditya Ramesh et al.ICML 2021 · 47,906 citations
- Flamingo: a Visual Language Model for Few-Shot LearningJean-Baptiste Alayrac, Jeff Donahue, Pauline Luc, Antoine Miech et al.NeurIPS 2022 · 6,707 citations
- On the Theory of Transfer Learning: The Importance of Task DiversityNilesh Tripuraneni, Michael I. Jordan, Chi JinNeurIPS 2020 · 263 citations
- Provable Meta-Learning of Linear RepresentationsNilesh Tripuraneni, Chi Jin, Michael I. JordanICML 2021 · 218 citations
Related papers
- Active Multi-Task Representation LearningYifang Chen, Kevin Jamieson, Simon S. DuICML 2022 · 18 citations
- Improved Active Multi-Task Representation Learning via LassoYiping Wang, Yifang Chen, Kevin Jamieson, Simon Shaolei DuICML 2023 · 13 citations
- Task Relatedness-Based Generalization Bounds for Meta LearningJiechao Guan, Zhiwu LuICLR 2022 · 11 citations
- Multi-task Representation Learning for Pure Exploration in Bilinear BanditsSubhojyoti Mukherjee, Qiaomin Xie, Josiah Hanna, Robert D. NowakNeurIPS 2023 · 10 citations
- On the Provable Advantage of Unsupervised PretrainingJiawei Ge, Shange Tang, Jianqing Fan, Chi JinICLR 2024 · 23 citations
