:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Begunov, Grigory, Tyurin, Alexander
Format:	Preprint
Published:	2026
Subjects:	Optimization and Control
Online Access:	https://arxiv.org/abs/2605.07795
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Do We Need Asynchronous SGD? On the Near-Optimality of Synchronous Methods
by: Begunov, Grigory, et al.
Published: (2026)

Proving the Limited Scalability of Centralized Distributed Optimization via a New Lower Bound Construction
by: Tyurin, Alexander
Published: (2025)

Tight Time Complexities in Parallel Stochastic Optimization with Arbitrary Computation Dynamics
by: Tyurin, Alexander
Published: (2024)

On the Optimal Time Complexities in Decentralized Stochastic Asynchronous Optimization
by: Tyurin, Alexander, et al.
Published: (2024)

Improving the Worst-Case Bidirectional Communication Complexity for Nonconvex Distributed Optimization under Function Similarity
by: Gruntkowska, Kaja, et al.
Published: (2024)

Toward a Unified Theory of Gradient Descent under Generalized Smoothness
by: Tyurin, Alexander
Published: (2024)

Optimality in Decentralized Optimization under Bandwidth Constraints
by: Tyurin, Alexander
Published: (2026)

A Computation and Communication Efficient Method for Distributed Nonconvex Problems in the Partial Participation Setting
by: Tyurin, Alexander, et al.
Published: (2022)

Near-Optimal Convergence of Accelerated Gradient Methods under Generalized and $(L_0, L_1)$-Smoothness
by: Tyurin, Alexander
Published: (2025)

Gradient Descent as a Perceptron Algorithm: Understanding Dynamics and Implicit Acceleration
by: Tyurin, Alexander
Published: (2025)

Freya PAGE: First Optimal Time Complexity for Large-Scale Nonconvex Finite-Sum Optimization with Heterogeneous Asynchronous Computations
by: Tyurin, Alexander, et al.
Published: (2024)

TAMUNA: Doubly Accelerated Distributed Optimization with Local Training, Compression, and Partial Participation
by: Condat, Laurent, et al.
Published: (2023)

Local SGD and Federated Averaging Through the Lens of Time Complexity
by: Fradin, Adrien, et al.
Published: (2025)

Compressed Distributed Stochastic Nonconvex Optimization with Differential Privacy
by: Xie, Antai, et al.
Published: (2026)

A Single-Loop Gradient Algorithm for Pessimistic Bilevel Optimization via Smooth Approximation
by: Cao, Qichao, et al.
Published: (2025)

Shadowheart SGD: Distributed Asynchronous SGD with Optimal Time Complexity Under Arbitrary Computation and Communication Heterogeneity
by: Tyurin, Alexander, et al.
Published: (2024)

Compressed Zeroth-Order Algorithm for Stochastic Distributed Nonconvex Optimization
by: Wang, Haonan, et al.
Published: (2025)

Asynchronous Policy Gradient Aggregation for Efficient Distributed Reinforcement Learning
by: Tyurin, Alexander, et al.
Published: (2025)

On Coupling Constraints in Pessimistic Linear Bilevel Optimization
by: Henke, Dorothee, et al.
Published: (2025)

Distributed Stochastic Zeroth-Order Optimization with Compressed Communication
by: Hua, Youqing, et al.
Published: (2025)

Birch SGD: A Tree Graph Framework for Local and Asynchronous SGD Methods
by: Tyurin, Alexander, et al.
Published: (2025)

Compressed Momentum-based Single-Point Zeroth-Order Algorithm for Stochastic Distributed Nonconvex Optimization
by: Chen, Linjing, et al.
Published: (2025)

Tighter Performance Theory of FedExProx
by: Anyszka, Wojciech, et al.
Published: (2024)

Fast Online Distributionally Robust Optimization via Data Compression
by: Wang, Irina, et al.
Published: (2025)

Revisiting Stochastic Proximal Point Methods: Generalized Smoothness and Similarity
by: Tovmasyan, Zhirayr, et al.
Published: (2025)

Distributed Bilevel Optimization with Communication Compression
by: He, Yutong, et al.
Published: (2024)

Ringmaster ASGD: The First Asynchronous SGD with Optimal Time Complexity
by: Maranjyan, Artavazd, et al.
Published: (2025)

Distributed Constrained Online Nonconvex Optimization with Compressed Communication
by: Zhang, Kunpeng, et al.
Published: (2025)

Local Differential Privacy via Dynamic Quantization in Distributed Online Stochastic Optimization
by: Zhang, Zhiguo, et al.
Published: (2026)

BiCoLoR: Communication-Efficient Optimization with Bidirectional Compression and Local Training
by: Condat, Laurent, et al.
Published: (2026)

On Linear Convergence of Distributed Stochastic Bilevel Optimization over Undirected Networks via Gradient Aggregation
by: Tak, Ajay, et al.
Published: (2025)

Compressed Gradient Tracking Algorithms for Distributed Nonconvex Optimization
by: Xu, Lei, et al.
Published: (2023)

A Perturbed Value-Function-Based Interior-Point Method for Perturbed Pessimistic Bilevel Problems
by: Huo, Haimei, et al.
Published: (2024)

Distributed Stochastic Bilevel Optimization: Improved Complexity and Heterogeneity Analysis
by: Niu, Youcheng, et al.
Published: (2023)

Distributionally Fair Stochastic Optimization using Wasserstein Distance
by: Ye, Qing, et al.
Published: (2024)

Distributed Stochastic Optimization under Heavy-Tailed Noises
by: Sun, Chao, et al.
Published: (2023)

Pessimistic Nonlinear Least-Squares Value Iteration for Offline Reinforcement Learning
by: Di, Qiwei, et al.
Published: (2023)

Trust Region Methods For Nonconvex Stochastic Optimization Beyond Lipschitz Smoothness
by: Xie, Chenghan, et al.
Published: (2023)

Scalable Two-Stage Stochastic Optimal Power Flow via Separable Approximation
by: Lamichhane, Shishir, et al.
Published: (2025)

Stochastic Optimization and Data Science
by: Avetisyan, Arutyun, et al.
Published: (2026)