Copertina

Optimal Decentralized Composite Optimization for Convex Functions

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ye, Haishan, Chang, Xiangyu
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

A Unified Zeroth-Order Optimization Framework via Oblivious Randomized Sketching
di: Ye, Haishan, et al.
Pubblicazione: (2025)

High-Probability Guarantees for Random Zeroth-Order Gradient Descent on Smooth Functions
di: Ye, Haishan
Pubblicazione: (2026)

An Efficient Stochastic Algorithm for Decentralized Nonconvex-Strongly-Concave Minimax Optimization
di: Chen, Lesi, et al.
Pubblicazione: (2022)

Stochastic Non-Smooth Non-Convex Optimization with Decision-Dependent Distributions
di: Liu, Chengchang, et al.
Pubblicazione: (2026)

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

A Parameter-free Decentralized Algorithm for Composite Convex Optimization
di: Chen, Xiaokai, et al.
Pubblicazione: (2025)

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

Why Does Adaptive Zeroth-Order Optimization Work?
di: Ye, Haishan, et al.
Pubblicazione: (2026)

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

On the Complexity of Decentralized Smooth Nonconvex Finite-Sum Optimization
di: Luo, Luo, et al.
Pubblicazione: (2022)

Near-Optimal Distributed Minimax Optimization under the Second-Order Similarity
di: Zhou, Qihao, et al.
Pubblicazione: (2024)

High-Probability Guarantees for Random Zeroth-Order (Stochastic) Gradient Descent
di: Ye, Haishan
Pubblicazione: (2026)

Adaptive Stepsize Selection in Decentralized Convex Optimization
di: Kuruzov, Ilya, et al.
Pubblicazione: (2025)

Optimal Decentralized Smoothed Online Convex Optimization
di: Bhuyan, Neelkamal, et al.
Pubblicazione: (2024)

Non-Stationary Bandit Convex Optimization: An Optimal Algorithm with Two-Point Feedback
di: He, Chang, et al.
Pubblicazione: (2025)

Optimal Gradient Tracking for Decentralized Optimization
di: Song, Zhuoqing, et al.
Pubblicazione: (2021)

Optimal Acceleration for Proximal Minimization of the Sum of Convex and Strongly Convex Functions
di: Chari, Govind M., et al.
Pubblicazione: (2026)

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

The Optimal Smoothings of Sublinear Functions and Convex Cones
di: Samakhoana, Thabo, et al.
Pubblicazione: (2025)

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

A Parameter-Free Zeroth-Order Algorithm for Decentralized Stochastic Convex Optimization
di: Chen, Jiawei, et al.
Pubblicazione: (2026)

Decentralized Riemannian Conjugate Gradient Method on the Stiefel Manifold
di: Chen, Jun, et al.
Pubblicazione: (2023)

Learning-Augmented Decentralized Online Convex Optimization in Networks
di: Li, Pengfei, et al.
Pubblicazione: (2023)

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

Entropic Optimal Transport Problem with Convex Functional Cost
di: Kazeykina, Anna, et al.
Pubblicazione: (2025)

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

Weak Proximal Newton Oracles for Composite Convex Optimization
di: Garber, Dan
Pubblicazione: (2025)

A Proximal Method for Composite Optimization with Smooth and Convex Components
di: Uzun, Samet, et al.
Pubblicazione: (2025)

General Distribution Steering: A Sub-Optimal Solution by Convex Optimization
di: Wu, Guangyu, et al.
Pubblicazione: (2023)

Estimating Sequences with Memory for Minimizing Convex Non-smooth Composite Functions
di: Dosti, Endrit, et al.
Pubblicazione: (2025)

Two Innovations in Inexact Augmented Lagrangian Methods for Convex Optimization
di: Eckstein, Jonathan, et al.
Pubblicazione: (2025)

Near-Optimal Convex Simple Bilevel Optimization with a Bisection Method
di: Wang, Jiulin, et al.
Pubblicazione: (2024)

Faster Stochastic ADMM for Nonsmooth Composite Convex Optimization in Hilbert Space
di: Deng, Weihua, et al.
Pubblicazione: (2026)

Preference-Optimized Pareto Set Learning for Blackbox Optimization
di: Haishan, Zhang, et al.
Pubblicazione: (2024)

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

Solving Convex Smooth Function Constrained Optimization Is Almost As Easy As Unconstrained Optimization
di: Zhang, Zhe, et al.
Pubblicazione: (2022)

Duality for Non Convex Composite Functions via the Fenchel Rockafellar Perturbation Framework
di: Latorre, Vittorio
Pubblicazione: (2025)

Optimal Rates for Robust Stochastic Convex Optimization
di: Gao, Changyu, et al.
Pubblicazione: (2024)

Convexity in Optimal Control Problems
di: Abhijeet, et al.
Pubblicazione: (2024)