LDC-MTL: Balancing Multi-Task Learning through Scalable Loss Discrepancy Control
Not on the map. Why?
Abstract (arXiv)
Multi-task learning (MTL) has been widely adopted for its ability to simultaneously learn multiple tasks. While existing gradient manipulation methods often yield more balanced solutions than simple scalarization-based approaches, they typically incur a significant computational overhead of O(K) in both time and memory, where K is the number of tasks. In this paper, we propose LDC-MTL, a simple and scalable loss discrepancy control approach for MTL, formulated from a bilevel optimization perspective. Our method incorporates two key components: (i) a bilevel formulation for fine-grained loss discrepancy control, and (ii) a scalable first-order bilevel algorithm that requires only O(1) time and memory. Theoretically, we prove that LDC-MTL guarantees convergence not only to a stationary point of the bilevel problem with loss discrepancy control but also to an ε-accurate Pareto stationary point for all K loss functions under mild conditions. Extensive experiments on diverse multi-task datasets demonstrate the superior performance of LDC-MTL in both accuracy and efficiency.
Key facts. Cited by 7 papers in the map (data through 14 Oct 2026). Builds on 38 of its 56 references that are in the map. First posted on arXiv 12 Feb 2025.
Builds on
38 of 56 references.
References · 38
- 2016The Cityscapes Dataset for Semantic Urban Scene Understandingcited by 4,444
- 2014Deep Learning Face Attributes in the Wildcited by 3,693
- 2015SegNet: A Deep Convolutional Encoder-Decoder Architecture for Image Segmentationcited by 1,487
- 2017Multi-Task Learning Using Uncertainty to Weigh Losses for Scene Geometry and Semanticscited by 1,358
- 2020Gradient Surgery for Multi-Task Learningcited by 1,256
- 2018Multi-Task Learning as Multi-Objective Optimizationcited by 821
- 2018End-to-End Multi-Task Learning with Attentioncited by 534
- 2021Conflict-Averse Gradient Descent for Multi-task Learningcited by 459
- 2015Gradient-based Hyperparameter Optimization through Reversible Learningcited by 360
- 2020On the Global Convergence Rates of Softmax Policy Gradient Methodscited by 264
- 2018Approximation Methods for Bilevel Programmingcited by 236
- 2017Forward and Reverse Gradient-Based Hyperparameter Optimizationcited by 234
26 more
- 2020Bilevel Optimization: Convergence Analysis and Enhanced Designcited by 222
- 2022Multi-Task Learning as a Bargaining Gamecited by 215
- 2020Just Pick a Sign: Optimizing Deep Multitask Models with Gradient Sign Dropoutcited by 201
- 2016UberNet: Training a `Universal' Convolutional Neural Network for Low-, Mid-, and High-Level Vision using Diverse Datasets and Limited Memorycited by 200
- 2019Attentive Single-Tasking of Multiple Taskscited by 148
- 2021Reasonable Effectiveness of Random Weighting: A Litmus Test for Multi-Task Learningcited by 101
- 2023A Fully First-Order Method for Stochastic Bilevel Optimizationcited by 100
- 2020FairBatch: Batch Selection for Model Fairnesscited by 99
- 2023On Penalty-based Bilevel Gradient Descent Methodcited by 87
- 2023FAMO: Fast Adaptive Multitask Optimizationcited by 78
- 2022In Defense of the Unitary Scalarization for Deep Multi-Task Learningcited by 67
- 2024SEAL: Safety-enhanced Aligned LLM Fine-tuning via Bilevel Data Selectioncited by 64
- 2022Do Current Multi-Task Optimization Methods in Deep Learning Even Help?cited by 60
- 2022A Survey of Multi-task Learning in Natural Language Processing: Regarding Task Relatedness and Training Methodscited by 42
- 2023Three-Way Trade-Off in Multi-Objective Learning: Optimization, Generalization and Conflict-Avoidancecited by 36
- 2024Fair Resource Allocation in Multi-Task Learningcited by 35
- 2023Direction-oriented Multi-objective Learning: Simple and Provable Stochastic Algorithmscited by 34
- 2020M2GRL: A Multi-task Multi-view Graph Representation Learning Framework for Web-scale Recommender Systemscited by 21
- 2021Proxy Convexity: A Unified Framework for the Analysis of Neural Networks Trained by Gradient Descentcited by 21
- 2023SimFBO: Towards Simple, Flexible and Communication-efficient Federated Bilevel Learningcited by 14
- 2023Communication-Efficient Federated Hypergradient Computation via Aggregated Iterative Differentiationcited by 13
- 2024Bayesian Uncertainty for Gradient Aggregation in Multi-Task Learningcited by 11
- 2024GO4Align: Group Optimization for Multi-Task Alignmentcited by 11
- 2023Improvable Gap Balancing for Multi-Task Learningcited by 9
- 2024Tuning-Free Bilevel Optimization: New Algorithms and Convergence Analysiscited by 5
- 2024Meta-Learning with Heterogeneous Taskscited by 2
Built on by
Citing papers per year: 2025: 3; 2026: 4.
7 papers.
- 2025Rethinking Parameter Sharing for LLM Fine-Tuning with Multiple LoRAscited by 3
- 2025Bilevel Data Curation for LLM Fine-tuning: Offline Selection and Online Self-Refining Generationcited by 2
- 2026Delve into the Applicability of Advanced Optimizers for Multi-Task Learningcited by 2
- 2025Monotonic Transformation Invariant Multi-task Learningcited by 0
- 2026Focus on What Matters: Two-Stage ROI-Aware Refinement for Anatomy-Preserving Fetal Ultrasound Reconstructioncited by 0
- 2026When Losses Align: Gradient-Based Composite Loss Weighting for Efficient Pretrainingcited by 0
- 2026BRIDGE: Bilevel Retrieval-Credit-Aware Agentic Reinforcement Learningcited by 0
- 2026BRIDGE: Bilevel Retrieval-Credit-Aware Agentic Reinforcement Learning29 Sep 2026
- 2026When Losses Align: Gradient-Based Composite Loss Weighting for Efficient Pretraining8 May 2026
- 2026Focus on What Matters: Two-Stage ROI-Aware Refinement for Anatomy-Preserving Fetal Ultrasound Reconstruction26 Apr 2026
- 2026Delve into the Applicability of Advanced Optimizers for Multi-Task Learning10 Apr 2026
- 2025Bilevel Data Curation for LLM Fine-tuning: Offline Selection and Online Self-Refining Generation26 Nov 2025
- 2025Rethinking Parameter Sharing for LLM Fine-Tuning with Multiple LoRAs29 Sep 2025
- 2025Monotonic Transformation Invariant Multi-task Learning28 Sep 2025