Copertina

On the Hardness of Meaningful Local Guarantees in Nonsmooth Nonconvex Optimization

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kornowski, Guy, Padmanabhan, Swati, Shamir, Ohad
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Optimization and Control Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

On the Complexity of Finding Small Subgradients in Nonsmooth Optimization
di: Kornowski, Guy, et al.
Pubblicazione: (2022)

Deterministic Nonsmooth Nonconvex Optimization
di: Jordan, Michael I., et al.
Pubblicazione: (2023)

Open Problem: Anytime Convergence Rate of Gradient Descent
di: Kornowski, Guy, et al.
Pubblicazione: (2024)

Gradient Descent's Last Iterate is Often (slightly) Suboptimal
di: Kornowski, Guy, et al.
Pubblicazione: (2026)

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

The Oracle Complexity of Simplex-based Matrix Games
di: Kornowski, Guy, et al.
Pubblicazione: (2024)

First-Order Methods for Linearly Constrained Bilevel Optimization
di: Kornowski, Guy, et al.
Pubblicazione: (2024)

Are Convex Optimization Curves Convex?
di: Barzilai, Guy, et al.
Pubblicazione: (2025)

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

Differentially Private Bilevel Optimization
di: Kornowski, Guy
Pubblicazione: (2024)

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

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

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

Faster Gradient-Free Algorithms for Nonsmooth Nonconvex Stochastic Optimization
di: Chen, Lesi, et al.
Pubblicazione: (2023)

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

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

Adam-family Methods for Nonsmooth Optimization with Convergence Guarantees
di: Xiao, Nachuan, et al.
Pubblicazione: (2023)

A Regularized Newton Method for Nonconvex Optimization with Global and Local Complexity Guarantees
di: Zhou, Yuhao, et al.
Pubblicazione: (2025)

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

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

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

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

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

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

Sharp Global Guarantees for Nonconvex Low-rank Recovery in the Noisy Overparameterized Regime
di: Zhang, Richard Y.
Pubblicazione: (2021)

Improved Global Guarantees for the Nonconvex Burer--Monteiro Factorization via Rank Overparameterization
di: Zhang, Richard Y.
Pubblicazione: (2022)

Decentralized Sum-of-Nonconvex Optimization
di: Liu, Zhuanghua, et al.
Pubblicazione: (2024)

Safe-EF: Error Feedback for Nonsmooth Constrained Optimization
di: Islamov, Rustem, et al.
Pubblicazione: (2025)

Guaranteed Nonconvex Factorization Approach for Tensor Train Recovery
di: Qin, Zhen, et al.
Pubblicazione: (2024)

NonOpt: Nonconvex, Nonsmooth Optimizer
di: Curtis, Frank E., et al.
Pubblicazione: (2025)

Improved Convergence Rates of Muon Optimizer for Nonconvex Optimization
di: Nagashima, Shuntaro, et al.
Pubblicazione: (2026)

A New Random Reshuffling Method for Nonsmooth Nonconvex Finite-sum Optimization
di: Qiu, Junwen, et al.
Pubblicazione: (2023)

Model-Free $μ$-Synthesis: A Nonsmooth Optimization Perspective
di: Keivan, Darioush, et al.
Pubblicazione: (2024)

Online Nonconvex Bilevel Optimization with Bregman Divergences
di: Bohne, Jason, et al.
Pubblicazione: (2024)

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

Parametric Nonconvex Optimization via Convex Surrogates
di: Wang, Renzi, et al.
Pubblicazione: (2026)

A Proximal Modified Quasi-Newton Method for Nonsmooth Regularized Optimization
di: Diouane, Youssef, et al.
Pubblicazione: (2024)

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

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