Cover Image

On the Geometric Convergence of Byzantine-Resilient Distributed Optimization Algorithms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kuwaranancharoen, Kananart, Sundaram, Shreyas
Format:	Preprint
Published:	2023
Subjects:	Optimization and Control Multiagent Systems 52A41, 93A14, 93A16, 90C25, 90C35, 65K05, 68M15, 68W15, 68W40 C.2.4; G.1.6; B.4.5
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Scalable Distributed Optimization of Multi-Dimensional Functions Despite Byzantine Adversaries
by: Kuwaranancharoen, Kananart, et al.
Published: (2024)

Byzantine-Resilient Distributed Optimization of Multi-Dimensional Functions
by: Kuwaranancharoen, Kananart, et al.
Published: (2020)

The Minimizer of the Sum of Two Strongly Convex Functions
by: Kuwaranancharoen, Kananart, et al.
Published: (2023)

Decentralized Optimization in Networks with Arbitrary Delays
by: Ortega, Tomas, et al.
Published: (2024)

Communication Compression for Distributed Learning without Control Variates
by: Ortega, Tomas, et al.
Published: (2024)

Communication Compression for Distributed Learning with Aggregate and Server-Guided Feedback
by: Ortega, Tomas, et al.
Published: (2025)

Quantized and Asynchronous Federated Learning
by: Ortega, Tomas, et al.
Published: (2024)

Decentralized Parameter-Free Online Learning with Compressed Gossip
by: Ortega, Tomas, et al.
Published: (2026)

Decentralized Parameter-Free Online Learning
by: Ortega, Tomas, et al.
Published: (2025)

Adaptive Reduced Order Modelling of Discrete-Time Systems with Input-Output Dead Time
by: Pelling, Art J. R., et al.
Published: (2025)

Compressed and Sparse Models for Non-Convex Decentralized Learning
by: Campbell, Andrew, et al.
Published: (2023)

The Subspace Flatness Conjecture and Faster Integer Programming
by: Reis, Victor, et al.
Published: (2023)

Nonlinear Equilibrium Transitions in a Potential Game Model for Federated Learning
by: Liu, Kang, et al.
Published: (2024)

A Heuristic Alternating Direction Method of Multipliers Framework for Distributed and Centralized Tree-Constrained Optimization: Applications to Hop-Constrained Spanning Tree Multicommodity Flow Design
by: Mokhtari, Yacine
Published: (2025)

Distributed Computing for Huge-Scale Aggregative Convex Programming
by: Tao, Luoyi
Published: (2026)

Analysis of an Idealized Stochastic Polyak Method and its Application to Black-Box Model Distillation
by: Gower, Robert M., et al.
Published: (2025)

A semidefinite programming characterization of the Crawford number
by: Friedland, Shmuel, et al.
Published: (2024)

Decentralized Optimization in Time-Varying Networks with Arbitrary Delays
by: Ortega, Tomas, et al.
Published: (2024)

Tensors, entanglement, separability, and their complexity
by: Friedland, Shmuel
Published: (2025)

From approximate to exact integer programming
by: Dadush, Daniel, et al.
Published: (2022)

On semidefinite programming characterizations of the numerical radius and its dual norm for quaternionic matrices
by: Friedland, Shmuel
Published: (2023)

Cutting Some Slack for SGD with Adaptive Polyak Stepsizes
by: Gower, Robert M., et al.
Published: (2022)

MoMo: Momentum Models for Adaptive Learning Rates
by: Schaipp, Fabian, et al.
Published: (2023)

Degree Sequence Optimization and Extremal Degree Enumerators
by: Onn, Shmuel
Published: (2024)

Circuit and Graver Walks and Linear and Integer Programming
by: Onn, Shmuel
Published: (2024)

Robust Geospatial Coordination of Multi-Agent Communications Networks Under Attrition
by: Kent, Jonathan S., et al.
Published: (2025)

On the boundedness of the sequence generated by minibatch stochastic gradient descent
by: Bauschke, Heinz H., et al.
Published: (2025)

A Ternary Gamma Semiring Framework for Solving Multi-Objective Network Optimization Problems
by: Gokavarapu, Chandrasekhar, et al.
Published: (2025)

Fast measure modification of orthogonal polynomials via matrices with displacement structure
by: Gumerov, Karim, et al.
Published: (2024)

Distributed Gradient-Regularized Newton Method: Scheduled Consensus and O(epsilon^{-1}) Global Iteration Complexity
by: Hu, Wei, et al.
Published: (2026)

Sample-based almost-sure quasi-optimal approximation in reproducing kernel Hilbert spaces
by: Hegemann, Nando, et al.
Published: (2024)

SUDA-Muon: Structural Design Principles and Boundaries for Fully Decentralized Muon
by: Zhang, Hengrui, et al.
Published: (2026)

Optimal Graph Stretching for Distributed Averaging
by: Dekker, Florine W., et al.
Published: (2025)

Complexity of Geometric programming in the Turing model and application to nonnegative tensors
by: Friedland, Shmuel, et al.
Published: (2023)

On semidefinite programming characterizations of the numerical radius and its dual norm
by: Friedland, Shmuel, et al.
Published: (2023)

Parallelization Strategies for the Randomized Kaczmarz Algorithm on Large-Scale Dense Systems
by: Ferreira, Inês, et al.
Published: (2024)

Bundle EXTRA for Decentralized Optimization
by: Liu, Haijuan, et al.
Published: (2026)

Bandwidth-Efficient Multi-Agent Communication through Information Bottleneck and Vector Quantization
by: Farooq, Ahmad, et al.
Published: (2026)

CompressedScaffnew: The First Theoretical Double Acceleration of Communication from Local Training and Compression in Distributed Optimization
by: Condat, Laurent, et al.
Published: (2022)

Primal-Dual Coordinate Descent for Nonconvex-Nonconcave Saddle Point Problems Under the Weak MVI Assumption
by: Walwil, Iyad, et al.
Published: (2025)