中文
相关论文

相关论文: A No-Free-Lunch Theorem for MultiTask Learning

200 篇论文

When a number of similar tasks have to be learned simultaneously, multi-task learning (MTL) models can attain significantly higher accuracy than single-task learning (STL) models. However, the advantage of MTL depends on various factors,…

机器学习 · 计算机科学 2023-10-26 Afiya Ayman , Ayan Mukhopadhyay , Aron Laszka

Multitask algorithms typically use task similarity information as a bias to speed up and improve the performance of learning processes. Tasks are learned jointly, sharing information across them, in order to construct models more accurate…

机器学习 · 计算机科学 2019-04-11 Marco Frasca , Giuliano Grossi , Giorgio Valentini

The No Free Lunch theorems are often used to argue that domain specific knowledge is required to design successful algorithms. We use algorithmic information theory to argue the case for a universal bias allowing an algorithm to succeed in…

机器学习 · 计算机科学 2011-11-17 Tor Lattimore , Marcus Hutter

The phenomenon of data distribution evolving over time has been observed in a range of applications, calling the needs of adaptive learning algorithms. We thus study the problem of supervised gradual domain adaptation, where labeled data…

机器学习 · 计算机科学 2022-11-15 Jing Dong , Shiji Zhou , Baoxiang Wang , Han Zhao

This paper explores learned-context neural networks. It is a multi-task learning architecture based on a fully shared neural network and an augmented input vector containing trainable task parameters. The architecture is interesting due to…

机器学习 · 计算机科学 2025-08-07 Anders T. Sandnes , Bjarne Grimstad , Odd Kolbjørnsen

It is impossible today to pretend that the practice of machine learning is always compatible with the idea that training and testing data follow the same distribution. Several authors have recently used ensemble techniques to show how…

机器学习 · 计算机科学 2025-03-03 Jianyu Zhang , Léon Bottou

Empirical risk minimization often performs poorly when the distribution of the target domain differs from those of source domains. To address such potential distribution shifts, we develop an unsupervised domain adaptation approach that…

机器学习 · 统计学 2025-03-25 Zhenyu Wang , Peter Bühlmann , Zijian Guo

We study the multi-task learning problem that aims to simultaneously analyze multiple datasets collected from different sources and learn one model for each of them. We propose a family of adaptive methods that automatically utilize…

机器学习 · 统计学 2023-09-19 Yaqi Duan , Kaizheng Wang

Continual and multi-task learning are common machine learning approaches to learning from multiple tasks. The existing works in the literature often assume multi-task learning as a sensible performance upper bound for various continual…

机器学习 · 计算机科学 2022-10-27 Zihao Wu , Huy Tran , Hamed Pirsiavash , Soheil Kolouri

There have been many recent advances on provably efficient Reinforcement Learning (RL) in problems with rich observation spaces. However, all these works share a strong realizability assumption about the optimal value function of the true…

机器学习 · 计算机科学 2021-06-23 Christoph Dann , Yishay Mansour , Mehryar Mohri , Ayush Sekhari , Karthik Sridharan

Human learners have the natural ability to use knowledge gained in one setting for learning in a different but related setting. This ability to transfer knowledge from one task to another is essential for effective learning. In this paper,…

统计理论 · 数学 2019-06-10 T. Tony Cai , Hongji Wei

Meta-learning considers the problem of learning an efficient learning process that can leverage its past experience to accurately solve new tasks. However, the efficacy of meta-learning crucially depends on the distribution of tasks…

计算与语言 · 计算机科学 2021-11-03 Trapit Bansal , Karthick Gunasekaran , Tong Wang , Tsendsuren Munkhdalai , Andrew McCallum

In multi-task learning several related tasks are considered simultaneously, with the hope that by an appropriate sharing of information across tasks, each task may benefit from the others. In the context of learning linear functions for…

机器学习 · 计算机科学 2008-09-12 Laurent Jacob , Francis Bach , Jean-Philippe Vert

The goal of this paper is to use multi-task learning to efficiently scale slot filling models for natural language understanding to handle multiple target tasks or domains. The key to scalability is reducing the amount of training data…

计算与语言 · 计算机科学 2016-08-11 Aaron Jaech , Larry Heck , Mari Ostendorf

Meta-learning has emerged as an effective methodology to model several real-world tasks and problems due to its extraordinary effectiveness in the low-data regime. There are many scenarios ranging from the classification of rare diseases to…

机器学习 · 计算机科学 2023-12-29 Prabhat Agarwal , Shreya Singh

We present the viewpoint that optimization problems encountered in machine learning can often be interpreted as minimizing a convex functional over a function space, but with a non-convex constraint set introduced by model parameterization.…

机器学习 · 计算机科学 2020-04-21 Yongqiang Cai , Qianxiao Li , Zuowei Shen

As of today, object categorization algorithms are not able to achieve the level of robustness and generality necessary to work reliably in the real world. Even the most powerful convolutional neural network we can train fails to perform…

计算机视觉与模式识别 · 计算机科学 2015-03-27 Faraz Saeedan , Barbara Caputo

Multi-task reinforcement learning (MTRL) aims to train a single agent to efficiently optimize performance across multiple tasks simultaneously. However, jointly optimizing all tasks often yields imbalanced learning: agents quickly solve…

机器学习 · 计算机科学 2026-05-15 Nicholas E. Corrado , Wenyuan Huang , Josiah P. Hanna

The No Free Lunch theorems prove that under a uniform distribution over induction problems (search problems or learning problems), all induction algorithms perform equally. As I discuss in this chapter, the importance of the theorems arises…

机器学习 · 计算机科学 2020-07-22 David H. Wolpert

This article proposes a distributed multi-task learning (MTL) algorithm based on supervised principal component analysis (SPCA) which is: (i) theoretically optimal for Gaussian mixtures, (ii) computationally cheap and scalable. Supporting…

机器学习 · 计算机科学 2021-10-12 Sami Fakhry , Romain Couillet , Malik Tiomoko