Buchumschlag

Optimal Decentralized Composite Optimization for Convex Functions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ye, Haishan, Chang, Xiangyu
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Can a One-Point Feedback Zeroth-order Algorithm Achieve Linear Dimension Dependent Sample Complexity?
von: Ye, Haishan, et al.
Veröffentlicht: (2025)

A Unified Zeroth-Order Optimization Framework via Oblivious Randomized Sketching
von: Ye, Haishan, et al.
Veröffentlicht: (2025)

High-Probability Guarantees for Random Zeroth-Order Gradient Descent on Smooth Functions
von: Ye, Haishan
Veröffentlicht: (2026)

An Efficient Stochastic Algorithm for Decentralized Nonconvex-Strongly-Concave Minimax Optimization
von: Chen, Lesi, et al.
Veröffentlicht: (2022)

Stochastic Non-Smooth Non-Convex Optimization with Decision-Dependent Distributions
von: Liu, Chengchang, et al.
Veröffentlicht: (2026)

Anderson Acceleration Without Restart: A Novel Method with $n$-Step Super Quadratic Convergence Rate
von: Ye, Haishan, et al.
Veröffentlicht: (2024)

Double Variance Reduction: A Smoothing Trick for Composite Optimization Problems without First-Order Gradient
von: Di, Hao, et al.
Veröffentlicht: (2024)

A Parameter-free Decentralized Algorithm for Composite Convex Optimization
von: Chen, Xiaokai, et al.
Veröffentlicht: (2025)

Why Does Adaptive Zeroth-Order Optimization Work?
von: Ye, Haishan, et al.
Veröffentlicht: (2026)

Explicit and Non-asymptotic Query Complexities of Rank-Based Zeroth-order Algorithm on Stochastic Smooth Functions
von: Ye, Haishan
Veröffentlicht: (2025)

On the Complexity of Decentralized Smooth Nonconvex Finite-Sum Optimization
von: Luo, Luo, et al.
Veröffentlicht: (2022)

Near-Optimal Distributed Minimax Optimization under the Second-Order Similarity
von: Zhou, Qihao, et al.
Veröffentlicht: (2024)

High-Probability Guarantees for Random Zeroth-Order (Stochastic) Gradient Descent
von: Ye, Haishan
Veröffentlicht: (2026)

Adaptive Stepsize Selection in Decentralized Convex Optimization
von: Kuruzov, Ilya, et al.
Veröffentlicht: (2025)

Optimal Decentralized Smoothed Online Convex Optimization
von: Bhuyan, Neelkamal, et al.
Veröffentlicht: (2024)

Non-Stationary Bandit Convex Optimization: An Optimal Algorithm with Two-Point Feedback
von: He, Chang, et al.
Veröffentlicht: (2025)

Optimal Gradient Tracking for Decentralized Optimization
von: Song, Zhuoqing, et al.
Veröffentlicht: (2021)

Optimal Acceleration for Proximal Minimization of the Sum of Convex and Strongly Convex Functions
von: Chari, Govind M., et al.
Veröffentlicht: (2026)

Stochastic Decentralized Optimization of Non-Smooth Convex and Convex-Concave Problems over Time-Varying Networks
von: Divilkovskiy, Maxim, et al.
Veröffentlicht: (2025)

The Optimal Smoothings of Sublinear Functions and Convex Cones
von: Samakhoana, Thabo, et al.
Veröffentlicht: (2025)

Uniformly Optimal and Parameter-free First-order Methods for Convex and Function-constrained Optimization
von: Deng, Qi, et al.
Veröffentlicht: (2024)

A Parameter-Free Zeroth-Order Algorithm for Decentralized Stochastic Convex Optimization
von: Chen, Jiawei, et al.
Veröffentlicht: (2026)

Decentralized Riemannian Conjugate Gradient Method on the Stiefel Manifold
von: Chen, Jun, et al.
Veröffentlicht: (2023)

Learning-Augmented Decentralized Online Convex Optimization in Networks
von: Li, Pengfei, et al.
Veröffentlicht: (2023)

Lower Bounds and Optimal Algorithms for Non-Smooth Convex Decentralized Optimization over Time-Varying Networks
von: Kovalev, Dmitry, et al.
Veröffentlicht: (2024)

Entropic Optimal Transport Problem with Convex Functional Cost
von: Kazeykina, Anna, et al.
Veröffentlicht: (2025)

On the Optimal Time Complexities in Decentralized Stochastic Asynchronous Optimization
von: Tyurin, Alexander, et al.
Veröffentlicht: (2024)

Weak Proximal Newton Oracles for Composite Convex Optimization
von: Garber, Dan
Veröffentlicht: (2025)

A Proximal Method for Composite Optimization with Smooth and Convex Components
von: Uzun, Samet, et al.
Veröffentlicht: (2025)

General Distribution Steering: A Sub-Optimal Solution by Convex Optimization
von: Wu, Guangyu, et al.
Veröffentlicht: (2023)

Estimating Sequences with Memory for Minimizing Convex Non-smooth Composite Functions
von: Dosti, Endrit, et al.
Veröffentlicht: (2025)

Two Innovations in Inexact Augmented Lagrangian Methods for Convex Optimization
von: Eckstein, Jonathan, et al.
Veröffentlicht: (2025)

Near-Optimal Convex Simple Bilevel Optimization with a Bisection Method
von: Wang, Jiulin, et al.
Veröffentlicht: (2024)

Faster Stochastic ADMM for Nonsmooth Composite Convex Optimization in Hilbert Space
von: Deng, Weihua, et al.
Veröffentlicht: (2026)

Preference-Optimized Pareto Set Learning for Blackbox Optimization
von: Haishan, Zhang, et al.
Veröffentlicht: (2024)

Passivity-Based Local Design Conditions for Global Optimality in Distributed Convex Optimization
von: Jane-Soneira, Pol, et al.
Veröffentlicht: (2025)

Solving Convex Smooth Function Constrained Optimization Is Almost As Easy As Unconstrained Optimization
von: Zhang, Zhe, et al.
Veröffentlicht: (2022)

Duality for Non Convex Composite Functions via the Fenchel Rockafellar Perturbation Framework
von: Latorre, Vittorio
Veröffentlicht: (2025)

Optimal Rates for Robust Stochastic Convex Optimization
von: Gao, Changyu, et al.
Veröffentlicht: (2024)

Convexity in Optimal Control Problems
von: Abhijeet, et al.
Veröffentlicht: (2024)