paper-with-me

Papers

Federated Compositional Muon Optimizer for Matrix-Wise Models

2026-08-13 · Wang Yan, Feihu Huang arxiv

Muon, a more recently developed optimizer, is useful for matrix-wise models in AI areas. Although many works have studied Muon and its variants, these methods are still not particularly well-suited for hierarchical structured problems. To fill this gap, we propose an effective federated compositional Muon (FedCoMuon) optimizer to solve distributed matrix-wise compositional optimization problems. Specifically, our FedCoMuon optimizer builds on compositional gradient tracking and orthogonalized momentum. Moreover, we propose a variance reduced variant of FedCoMuon (FedCoMuon-VR) based on a momentum-based variance reduced technique. In theory, we analyze the convergence properties of our algorithms under the non-i.i.d. and non-convex settings. In particular, we prove that our FedCoMuon-VR obtains a lower sample complexity of $O(ε^{-3})$ for finding an $ε$-stationary solution than the existing FedMuon algorithms. Extensive numerical experiments on robust federated learning and task-distributed risk-sensitive meta learning show that our proposed methods are competitive with existing compositional baselines and achieve the best reported accuracy in several settings.

📄 PDF Abstract BibTeX arXiv:2608.12710

Code (0)

등록된 구현이 없습니다.

Tasks

Federated Learning

Similar Papers 제목 키워드 기반

FedMuon: Accelerating Federated Learning with Matrix Orthogonalization

2025-10-31 · Junkang Liu, Fanhua Shang, Junchao Zhou, Hongying Liu 외 arxiv

The core bottleneck of Federated Learning (FL) lies in the communication rounds. That is, how to achieve more effective local updates is crucial for reducing communication rounds. Existing FL methods still primarily use …

Federated Learning

DMuon: Efficient Distributed Muon Training with Near-Adam Overhead

2026-06-25 · Vincent Chen, Starrick Liu, Regis Cheng, Dance Yang 외 arxiv

Matrix-orthogonalization-based optimizers, exemplified by Muon, have demonstrated strong convergence behavior across a wide range of modern deep learning workloads. The matrix-aware updates offer a compelling alternative…

MiMuon: Mixed Muon Optimizer with Improved Generalization for Large Models

2026-05-19 · Feihu Huang, Yuning Luo, Songcan Chen arxiv

Matrix-structured parameters frequently appear in many artificial intelligence models such as large language models. More recently, an efficient Muon optimizer is designed for matrix parameters of large-scale models, and…

Mathematical Induction

When and Why Grouping Attention Heads Accelerates Muon Optimization

2026-05-09 · Hongtao Zhang, Wenjie Zhou, Wei Chen, Xueqi Cheng arxiv

Muon orthogonalizes matrix updates, but multi-head attention naturally operates at the level of heads. This granularity mismatch raises the question of whether Muon should be applied to the full attention projection, to …

Effective Quantization of Muon Optimizer States

2025-09-27 · Aman Gupta, Rafael Celente, Abhishek Shivanna, D. T. Braithwaite 외 arxiv

The Muon optimizer, based on matrix orthogonalization, has recently shown faster convergence and better computational efficiency over AdamW in LLM pre-training. However, the memory overhead of maintaining high-precision …

Computational EfficiencyInstruction Following