Imagen de Portada

Faster Gradient-Free Algorithms for Nonsmooth Nonconvex Stochastic Optimization

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Chen, Lesi, Xu, Jing, Luo, Luo
Formato:	Preprint
Publicado:	2023
Materias:	Optimization and Control Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

Faster Stochastic Algorithms for Minimax Optimization under Polyak--Łojasiewicz Conditions
por: Chen, Lesi, et al.
Publicado: (2023)

Faster Newton Methods for Convex and Nonconvex Optimization in Gradient Complexity
por: Chen, Lesi, et al.
Publicado: (2025)

Faster Gradient Methods for Highly-Smooth Stochastic Bilevel Optimization
por: Chen, Lesi, et al.
Publicado: (2025)

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

An Algorithm with Optimal Dimension-Dependence for Zero-Order Nonsmooth Nonconvex Stochastic Optimization
por: Kornowski, Guy, et al.
Publicado: (2023)

Zeroth-Order Methods for Stochastic Nonconvex Nonsmooth Composite Optimization
por: Chen, Ziyi, et al.
Publicado: (2025)

Deterministic Nonsmooth Nonconvex Optimization
por: Jordan, Michael I., et al.
Publicado: (2023)

Decentralized Stochastic Nonconvex Optimization under the Relaxed Smoothness
por: Luo, Luo, et al.
Publicado: (2025)

Finite-Time Analysis of Stochastic Nonconvex Nonsmooth Optimization on the Riemannian Manifolds
por: Sahinoglu, Emre, et al.
Publicado: (2025)

On Finding Small Hyper-Gradients in Bilevel Optimization: Hardness Results and Improved Analysis
por: Chen, Lesi, et al.
Publicado: (2023)

Optimal Asynchronous Stochastic Nonconvex Optimization under Heavy-Tailed Noise
por: Wu, Yidong, et al.
Publicado: (2026)

Online Optimization Perspective on First-Order and Zero-Order Decentralized Nonsmooth Nonconvex Stochastic Optimization
por: Sahinoglu, Emre, et al.
Publicado: (2024)

Near-Optimal Decentralized Stochastic Nonconvex Optimization with Heavy-Tailed Noise
por: Wang, Menglian, et al.
Publicado: (2026)

Compressed Decentralized Momentum Stochastic Gradient Methods for Nonconvex Optimization
por: Liu, Wei, et al.
Publicado: (2025)

Developing Lagrangian-based Methods for Nonsmooth Nonconvex Optimization
por: Xiao, Nachuan, et al.
Publicado: (2024)

On the Hardness of Meaningful Local Guarantees in Nonsmooth Nonconvex Optimization
por: Kornowski, Guy, et al.
Publicado: (2024)

Stochastic Subgradient Methods with Guaranteed Global Stability in Nonsmooth Nonconvex Optimization
por: Xiao, Nachuan, et al.
Publicado: (2023)

Convergence of Decentralized Stochastic Subgradient-based Methods for Nonsmooth Nonconvex functions
por: Zhang, Siyuan, et al.
Publicado: (2024)

Nonsmooth Nonconvex-Concave Minimax Optimization: Convergence Criteria and Algorithms
por: Shi, Jinyang, et al.
Publicado: (2026)

Functionally Constrained Algorithm Solves Convex Simple Bilevel Problems
por: Zhang, Huaqing, et al.
Publicado: (2024)

Solving Convex-Concave Problems with $\tilde{\mathcal{O}}(ε^{-4/7})$ Second-Order Oracle Complexity
por: Chen, Lesi, et al.
Publicado: (2025)

Private Zeroth-Order Nonsmooth Nonconvex Optimization
por: Zhang, Qinzi, et al.
Publicado: (2024)

A Learned Proximal Alternating Minimization Algorithm and Its Induced Network for a Class of Two-block Nonconvex and Nonsmooth Optimization
por: Chen, Yunmei, et al.
Publicado: (2024)

Adaptive Lipschitz-Free Conditional Gradient Methods for Stochastic Composite Nonconvex Optimization
por: Yuan, Ganzhao
Publicado: (2026)

Adaptive Matrix Online Learning through Smoothing with Guarantees for Nonsmooth Nonconvex Optimization
por: Jiang, Ruichen, et al.
Publicado: (2026)

Improved Sample Complexity for Private Nonsmooth Nonconvex Optimization
por: Kornowski, Guy, et al.
Publicado: (2024)

Two-Timescale Gradient Descent Ascent Algorithms for Nonconvex Minimax Optimization
por: Lin, Tianyi, et al.
Publicado: (2024)

Nonsmooth Nonconvex-Nonconcave Minimax Optimization: Primal-Dual Balancing and Iteration Complexity Analysis
por: Li, Jiajin, et al.
Publicado: (2022)

Projective Proximal Gradient Descent for A Class of Nonconvex Nonsmooth Optimization Problems: Fast Convergence Without Kurdyka-Lojasiewicz (KL) Property
por: Yang, Yingzhen, et al.
Publicado: (2023)

A Single-Loop Smoothed Gradient Descent-Ascent Algorithm for Nonconvex-Concave Min-Max Problems
por: Zhang, Jiawei, et al.
Publicado: (2020)

On the Convergence of Adaptive Gradient Methods for Nonconvex Optimization
por: Zhou, Dongruo, et al.
Publicado: (2018)

Primal-Dual Methods for Nonsmooth Nonconvex Optimization with Orthogonality Constraints
por: Zhu, Linglingzhi, et al.
Publicado: (2026)

Using Stochastic Gradient Descent to Smooth Nonconvex Functions: Analysis of Implicit Graduated Optimization
por: Sato, Naoki, et al.
Publicado: (2023)

Enhanced Adaptive Gradient Algorithms for Nonconvex-PL Minimax Optimization
por: Huang, Feihu, et al.
Publicado: (2023)

Stochastic Smoothed Primal-Dual Algorithms for Nonconvex Optimization with Linear Inequality Constraints
por: Huang, Ruichuan, et al.
Publicado: (2025)

On the Condition Number Dependency in Bilevel Optimization
por: Chen, Lesi, et al.
Publicado: (2025)

Nonconvex Stochastic Optimization under Heavy-Tailed Noises: Optimal Convergence without Gradient Clipping
por: Liu, Zijian, et al.
Publicado: (2024)

Decentralized Nonsmooth Nonconvex Optimization with Client Sampling
por: Chen, Xinyan, et al.
Publicado: (2026)

Nonconvex Stochastic Bregman Proximal Gradient Method with Application to Deep Learning
por: Ding, Kuangyu, et al.
Publicado: (2023)