paper-with-me

홈 › Papers

Federated Learning on Riemannian Manifolds: A Gradient-Free Projection-Based Approach

2025-07-30 · Hongye Wang, Zhaoye Pan, Chang He, Jiaxiang Li, Bo Jiang arxiv

Federated learning (FL) has emerged as a powerful paradigm for collaborative model training across distributed clients while preserving data privacy. However, existing FL algorithms predominantly focus on unconstrained optimization problems with exact gradient information, limiting its applicability in scenarios where only noisy function evaluations are accessible or where model parameters are constrained. To address these challenges, we propose a novel zeroth-order projection-based algorithm on Riemannian manifolds for FL. By leveraging the projection operator, we introduce a computationally efficient zeroth-order Riemannian gradient estimator. Unlike existing estimators, ours requires only a simple Euclidean random perturbation, eliminating the need to sample random vectors in the tangent space, thus reducing computational cost. Theoretically, we first prove the approximation properties of the estimator and then establish the sublinear convergence of the proposed algorithm, matching the rate of its first-order counterpart. Numerically, we first assess the efficiency of our estimator using kernel principal component analysis. Furthermore, we apply the proposed algorithm to two real-world scenarios: zeroth-order attacks on deep neural networks and low-rank neural network training to validate the theoretical findings.

📄 PDF Abstract BibTeX arXiv:2507.22855

Code (0)

등록된 구현이 없습니다.

Tasks

Federated Learning

Similar Papers 제목 키워드 기반

Operator-valued formulas for Riemannian Gradient and Hessian and families of tractable metrics

2020-09-21 · Du Nguyen

We provide an explicit formula for the Levi-Civita connection and Riemannian Hessian for a Riemannian manifold that is a quotient of a manifold embedded in an inner product space with a non-constant metric function. Toge…

Riemannian optimization

Federated Learning on Riemannian Manifolds

2022-06-12 · Jiaxiang Li, Shiqian Ma

Federated learning (FL) has found many important applications in smart-phone-APP based machine learning applications. Although many algorithms have been studied for FL, to the best of our knowledge, algorithms for FL wit…

Federated Learning

Projection-free nonconvex stochastic optimization on Riemannian manifolds

2019-10-09 · Melanie Weber, Suvrit Sra

We study stochastic projection-free methods for constrained optimization of smooth functions on Riemannian manifolds, i.e., with additional constraints beyond the parameter domain being a manifold. Specifically, we intro…

Stochastic Optimization

FORML: A Riemannian Hessian-free Method for Meta-learning on Stiefel Manifolds

2024-02-28 · Hadi Tabealhojeh, Soumava Kumar Roy, Peyman Adibi, Hossein Karshenas

Meta-learning problem is usually formulated as a bi-level optimization in which the task-specific and the meta-parameters are updated in the inner and outer loops of optimization, respectively. However, performing the op…

Few-Shot LearningMeta-Learning

Riemannian Dueling Optimization

2026-02-03 · Yuxuan Ren, Abhishek Roy, Shiqian Ma arxiv

Dueling optimization considers optimizing an objective with access to only a comparison oracle of the objective function. It finds important applications in emerging fields such as recommendation systems and robotics. Ex…

Recommendation Systems