Buchumschlag

The Power of Extrapolation in Federated Learning

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Li, Hanmin, Acharya, Kirill, Richtárik, Peter
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control 90C25
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the Convergence of FedProx with Extrapolation and Inexact Prox
von: Li, Hanmin, et al.
Veröffentlicht: (2024)

Stabilized Proximal Point Method via Trust Region Control
von: Li, Hanmin, et al.
Veröffentlicht: (2026)

Variance Reduced Distributed Non-Convex Optimization Using Matrix Stepsizes
von: Li, Hanmin, et al.
Veröffentlicht: (2023)

Det-CGD: Compressed Gradient Descent with Matrix Stepsizes for Non-Convex Optimization
von: Li, Hanmin, et al.
Veröffentlicht: (2023)

On Averaging and Extrapolation for Gradient Descent
von: Luner, Alan, et al.
Veröffentlicht: (2024)

Modeling Adversarial Wildfires for Power Grid Disruption
von: Brun, Matthew, et al.
Veröffentlicht: (2026)

A feasible smoothing accelerated projected gradient method for nonsmooth convex optimization
von: Nishioka, Akatsuki, et al.
Veröffentlicht: (2023)

Triangle Steepest Descent: A Geometry-Based Gradient Algorithm with Guaranteed R-Linear Convergence
von: Shen, Ya, et al.
Veröffentlicht: (2025)

Fast convergence of Frank-Wolfe algorithms on polytopes
von: Wirth, Elias, et al.
Veröffentlicht: (2024)

Lipschitz-free Projected Subgradient Method with Time-varying Step-size
von: Xia, Yong, et al.
Veröffentlicht: (2024)

Convergence Rate of Projected Subgradient Method with Time-varying Step-sizes
von: Zhu, Zhihan, et al.
Veröffentlicht: (2024)

Distributionally Robust Optimization over Wasserstein Balls with i.i.d. Structure
von: Kharitenko, Andrey, et al.
Veröffentlicht: (2025)

A high-order augmented Lagrangian method with arbitrarily fast convergence
von: Lee, Young-Ju, et al.
Veröffentlicht: (2026)

An adaptive ADMM with regularized spectral penalty for sparse portfolio selection
von: Xu, Xin
Veröffentlicht: (2025)

A polynomial time infeasible interior-point arc-search algorithm for convex optimization
von: Yang, Yaguang
Veröffentlicht: (2022)

New complexity bounds for primal--dual interior-point algorithms in conic optimization
von: Dahl, Joachim, et al.
Veröffentlicht: (2025)

Local and Global Convergence of Greedy Parabolic Target-Following Methods for Linear Programming
von: Nesterov, Yurii
Veröffentlicht: (2024)

Convexoid: A Minimal Theory of Conjugate Convexity
von: Wei, Ningji
Veröffentlicht: (2024)

An algorithm for minimum cardinality generators of cones
von: Mayer, Matthias Georg, et al.
Veröffentlicht: (2024)

Exponential Conic Relaxations for Signomial Geometric Programming
von: Filabadi, Milad Dehghani, et al.
Veröffentlicht: (2024)

On Convergence and Stability of Two Extended BB-like Step Sizes
von: Xu, Xin
Veröffentlicht: (2025)

Convex quartic problems: homogenized gradient method and preconditioning
von: Dragomir, Radu-Alexandru, et al.
Veröffentlicht: (2023)

Solving Sparsity Constrained PCA, Regression, and QCQP via the Spartrahedron
von: Cifuentes, Diego, et al.
Veröffentlicht: (2026)

A symmetric primal-dual algorithmic framework for saddle point problems
von: He, Hongjin, et al.
Veröffentlicht: (2022)

Kurdyka-Łojasiewicz exponent via Hadamard parametrization
von: Ouyang, Wenqing, et al.
Veröffentlicht: (2024)

Universal Complexity Bounds for Universal Gradient Methods in Nonlinear Optimization
von: Nesterov, Yurii
Veröffentlicht: (2025)

Kurdyka-Łojasiewicz exponent via square transformation
von: Ouyang, Wenqing
Veröffentlicht: (2025)

Halpern Acceleration of the Inexact Proximal Point Method of Rockafellar
von: Zhang, Liwei, et al.
Veröffentlicht: (2025)

Stochastic Variance-Reduced Forward-Reflected-Backward Splitting Methods for Nonmonotone Generalized Equations
von: Tran-Dinh, Quoc
Veröffentlicht: (2024)

Solving Min-Cost Concave Generalized Dynamic Flows and Approximating Dynamic Optimal Power Flows
von: Rothschild, Jacob H.
Veröffentlicht: (2024)

SPAM: Stochastic Proximal Point Method with Momentum Variance Reduction for Non-convex Cross-Device Federated Learning
von: Karagulyan, Avetik, et al.
Veröffentlicht: (2024)

Dual Spectral Projected Gradient Method for Generalized Log-det Semidefinite Programming
von: Namchaisiri, Charles, et al.
Veröffentlicht: (2024)

A nonsmooth Frank-Wolfe algorithm through a dual cutting-plane approach
von: Mazanti, Guilherme, et al.
Veröffentlicht: (2024)

Exploring chordal sparsity in semidefinite programming with sparse plus low-rank data matrices
von: Tang, Tianyun, et al.
Veröffentlicht: (2024)

A Parameterized Barzilai-Borwein Method via Interpolated Least Squares
von: Xu, Xin
Veröffentlicht: (2024)

A new dual spectral projected gradient method for log-determinant semidefinite programming with hidden clustering structures
von: Namchaisiri, Charles, et al.
Veröffentlicht: (2024)

T-semidefinite programming relaxation with third-order tensors for constrained polynomial optimization
von: Marumo, Hiroki, et al.
Veröffentlicht: (2024)

A Low-rank Augmented Lagrangian Method for Polyhedral-SDP and Moment-SOS Relaxations of Polynomial Optimization
von: Hou, Di, et al.
Veröffentlicht: (2025)

A Sparse Smoothing Newton Method for Solving Discrete Optimal Transport Problems
von: Hou, Di, et al.
Veröffentlicht: (2023)

Asymmetric Long-Step Primal-Dual Interior-Point Methods with Dual Centering
von: Nesterov, Yurii
Veröffentlicht: (2025)