@article{nearoptimalandefficientfirstorderalgorit, title = {Near-optimal and Efficient First-Order Algorithm for Multi-Task Learning with Shared Linear Representation}, author = {Shihong Ding and Fangyu Du and Cong Fang}, year = {2026}, eprint = {2605.00473}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2605.00473}, }