One-Point Feedback for Composite Optimization with Applications to Distributed and Federated Learning
Fuente:
arXiv
Guardado en:
| Autores principales: | Beznosikov, Aleksandr, Stepanov, Ivan, Voronov, Artyom, Gasnikov, Alexander |
|---|---|
| Formato: | Preprint |
| Publicado: |
2021
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Decentralized Distributed Optimization for Saddle Point Problems
por: Rogozin, Alexander, et al.
Publicado: (2021)
por: Rogozin, Alexander, et al.
Publicado: (2021)
Distributed Saddle-Point Problems: Lower Bounds, Near-Optimal and Robust Algorithms
por: Beznosikov, Aleksandr, et al.
Publicado: (2020)
por: Beznosikov, Aleksandr, et al.
Publicado: (2020)
Activations and Gradients Compression for Model-Parallel Training
por: Rudakov, Mikhail, et al.
Publicado: (2024)
por: Rudakov, Mikhail, et al.
Publicado: (2024)
Decentralized Personalized Federated Learning for Min-Max Problems
por: Borodich, Ekaterina, et al.
Publicado: (2021)
por: Borodich, Ekaterina, et al.
Publicado: (2021)
Similarity, Compression and Local Steps: Three Pillars of Efficient Communications for Distributed Variational Inequalities
por: Beznosikov, Aleksandr, et al.
Publicado: (2023)
por: Beznosikov, Aleksandr, et al.
Publicado: (2023)
Accelerated Methods with Compressed Communications for Distributed Optimization Problems under Data Similarity
por: Bylinkin, Dmitry, et al.
Publicado: (2024)
por: Bylinkin, Dmitry, et al.
Publicado: (2024)
On Biased Compression for Distributed Learning
por: Beznosikov, Aleksandr, et al.
Publicado: (2020)
por: Beznosikov, Aleksandr, et al.
Publicado: (2020)
Average-case optimization analysis for distributed consensus algorithms on regular graphs
por: Nguyen, Nhat Trung, et al.
Publicado: (2024)
por: Nguyen, Nhat Trung, et al.
Publicado: (2024)
Smoothed Gradient Clipping and Error Feedback for Decentralized Optimization under Symmetric Heavy-Tailed Noise
por: Yu, Shuhua, et al.
Publicado: (2023)
por: Yu, Shuhua, et al.
Publicado: (2023)
Krylov Solvers for Interior Point Methods with Applications in Radiation Therapy and Support Vector Machines
por: Liu, Felix, et al.
Publicado: (2023)
por: Liu, Felix, et al.
Publicado: (2023)
An Optimistic Gradient Tracking Method for Distributed Minimax Optimization
por: Huang, Yan, et al.
Publicado: (2025)
por: Huang, Yan, et al.
Publicado: (2025)
Tailoring Gradient Methods for Differentially-Private Distributed Optimization
por: Wang, Yongqiang, et al.
Publicado: (2022)
por: Wang, Yongqiang, et al.
Publicado: (2022)
Distributed Constraint-Coupled Optimization: Harnessing ADMM-consensus for robustness
por: Messilem, Mohamed Abdelmouamin, et al.
Publicado: (2025)
por: Messilem, Mohamed Abdelmouamin, et al.
Publicado: (2025)
Distributed Constrained Combinatorial Optimization leveraging Hypergraph Neural Networks
por: Heydaribeni, Nasimeh, et al.
Publicado: (2023)
por: Heydaribeni, Nasimeh, et al.
Publicado: (2023)
Local Methods with Adaptivity via Scaling
por: Chezhegov, Savelii, et al.
Publicado: (2024)
por: Chezhegov, Savelii, et al.
Publicado: (2024)
Decentralized Nonconvex Composite Federated Learning with Gradient Tracking and Momentum
por: Zhou, Yuan, et al.
Publicado: (2025)
por: Zhou, Yuan, et al.
Publicado: (2025)
On Principled Local Optimization Methods for Federated Learning
por: Yuan, Honglin
Publicado: (2024)
por: Yuan, Honglin
Publicado: (2024)
A GPU-Accelerated Distributed Algorithm for Optimal Power Flow in Distribution Systems
por: Ryu, Minseok, et al.
Publicado: (2025)
por: Ryu, Minseok, et al.
Publicado: (2025)
Optimality in Decentralized Optimization under Bandwidth Constraints
por: Tyurin, Alexander
Publicado: (2026)
por: Tyurin, Alexander
Publicado: (2026)
Proving the Limited Scalability of Centralized Distributed Optimization via a New Lower Bound Construction
por: Tyurin, Alexander
Publicado: (2025)
por: Tyurin, Alexander
Publicado: (2025)
Accelerating Optimal Power Flow with GPUs: SIMD Abstraction of Nonlinear Programs and Condensed-Space Interior-Point Methods
por: Shin, Sungho, et al.
Publicado: (2023)
por: Shin, Sungho, et al.
Publicado: (2023)
Load Balancing with Network Latencies via Distributed Gradient Descent
por: Balseiro, Santiago R., et al.
Publicado: (2025)
por: Balseiro, Santiago R., et al.
Publicado: (2025)
D-PDLP: Scaling PDLP to Distributed Multi-GPU Systems
por: Li, Hongpei, et al.
Publicado: (2026)
por: Li, Hongpei, et al.
Publicado: (2026)
FedCanon: Non-Convex Composite Federated Learning with Efficient Proximal Operation on Heterogeneous Data
por: Zhou, Yuan, et al.
Publicado: (2025)
por: Zhou, Yuan, et al.
Publicado: (2025)
Decentralized Nonsmooth Nonconvex Optimization with Client Sampling
por: Chen, Xinyan, et al.
Publicado: (2026)
por: Chen, Xinyan, et al.
Publicado: (2026)
Modeling Task Mapping for Data-intensive Applications in Heterogeneous Systems
por: Wilhelm, Martin, et al.
Publicado: (2022)
por: Wilhelm, Martin, et al.
Publicado: (2022)
Efficient Adaptive Federated Optimization
por: Lee, Su Hyeong, et al.
Publicado: (2024)
por: Lee, Su Hyeong, et al.
Publicado: (2024)
Problem-Parameter-Free Decentralized Nonconvex Stochastic Optimization
por: Li, Jiaxiang, et al.
Publicado: (2024)
por: Li, Jiaxiang, et al.
Publicado: (2024)
Distributed Stochastic Momentum Tracking with Local Updates: Achieving Optimal Communication and Iteration Complexities
por: Huang, Kun, et al.
Publicado: (2025)
por: Huang, Kun, et al.
Publicado: (2025)
Asynchronous Policy Gradient Aggregation for Efficient Distributed Reinforcement Learning
por: Tyurin, Alexander, et al.
Publicado: (2025)
por: Tyurin, Alexander, et al.
Publicado: (2025)
Decentralized Gradient-Free Methods for Stochastic Non-Smooth Non-Convex Optimization
por: Lin, Zhenwei, et al.
Publicado: (2023)
por: Lin, Zhenwei, et al.
Publicado: (2023)
Decentralized Nonconvex Optimization under Heavy-Tailed Noise: Normalization and Optimal Convergence
por: Yu, Shuhua, et al.
Publicado: (2025)
por: Yu, Shuhua, et al.
Publicado: (2025)
From Sequential to Parallel: Reformulating Dynamic Programming as GPU Kernels for Large-Scale Stochastic Combinatorial Optimization
por: Zhao, Jingyi, et al.
Publicado: (2026)
por: Zhao, Jingyi, et al.
Publicado: (2026)
Communication-Efficient Federated Optimization over Semi-Decentralized Networks
por: Wang, He, et al.
Publicado: (2023)
por: Wang, He, et al.
Publicado: (2023)
Decentralized Directed Collaboration for Personalized Federated Learning
por: Liu, Yingqi, et al.
Publicado: (2024)
por: Liu, Yingqi, et al.
Publicado: (2024)
Adaptive Federated Learning with Auto-Tuned Clients
por: Kim, Junhyung Lyle, et al.
Publicado: (2023)
por: Kim, Junhyung Lyle, et al.
Publicado: (2023)
Communication-Efficient Federated Bilevel Optimization with Local and Global Lower Level Problems
por: Li, Junyi, et al.
Publicado: (2023)
por: Li, Junyi, et al.
Publicado: (2023)
dHPR: A Distributed Halpern Peaceman--Rachford Method for Non-smooth Distributed Optimization Problems
por: Feng, Zhangcheng, et al.
Publicado: (2025)
por: Feng, Zhangcheng, et al.
Publicado: (2025)
A Graph-Based, Distributed Memory, Modeling Abstraction for Optimization
por: Cole, David L., et al.
Publicado: (2025)
por: Cole, David L., et al.
Publicado: (2025)
Stochastic Controlled Averaging for Federated Learning with Communication Compression
por: Huang, Xinmeng, et al.
Publicado: (2023)
por: Huang, Xinmeng, et al.
Publicado: (2023)
Ejemplares similares
-
Decentralized Distributed Optimization for Saddle Point Problems
por: Rogozin, Alexander, et al.
Publicado: (2021) -
Distributed Saddle-Point Problems: Lower Bounds, Near-Optimal and Robust Algorithms
por: Beznosikov, Aleksandr, et al.
Publicado: (2020) -
Activations and Gradients Compression for Model-Parallel Training
por: Rudakov, Mikhail, et al.
Publicado: (2024) -
Decentralized Personalized Federated Learning for Min-Max Problems
por: Borodich, Ekaterina, et al.
Publicado: (2021) -
Similarity, Compression and Local Steps: Three Pillars of Efficient Communications for Distributed Variational Inequalities
por: Beznosikov, Aleksandr, et al.
Publicado: (2023)