Imagen de Portada

A Note on Complexity for Two Classes of Structured Non-Smooth Non-Convex Compositional Optimization

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Yao, Yao, Lin, Qihang, Yang, Tianbao
Formato:	Preprint
Publicado:	2024
Materias:	Optimization and Control
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Deterministic and Stochastic Accelerated Gradient Method for Convex Semi-Infinite Optimization
por: Yao, Yao, et al.
Publicado: (2023)

Non-Smooth Weakly-Convex Finite-sum Coupled Compositional Optimization
por: Hu, Quanqi, et al.
Publicado: (2023)

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

Lower Complexity Bounds of First-order Methods for Affinely Constrained Composite Non-convex Problems
por: Liu, Wei, et al.
Publicado: (2025)

A Near-optimal Method for Linearly Constrained Composite Non-convex Non-smooth Problems
por: Liu, Wei, et al.
Publicado: (2025)

A Near-Optimal Single-Loop Stochastic Algorithm for Convex Finite-Sum Coupled Compositional Optimization
por: Wang, Bokun, et al.
Publicado: (2023)

Prediction-Correction Algorithm for Time-Varying Smooth Non-Convex Optimization
por: Iwakiri, Hidenori, et al.
Publicado: (2024)

Enforcing Fair Predicted Scores on Intervals of Percentiles by Difference-of-Convex Constraints
por: He, Yutian, et al.
Publicado: (2025)

Stochastic Non-Smooth Convex Optimization with Unbounded Gradients
por: Kovalev, Dmitry
Publicado: (2026)

Inexact Moreau Envelope Lagrangian Method for Non-Convex Constrained Optimization under Local Error Bound Conditions on Constraint Functions
por: Huang, Yankun, et al.
Publicado: (2025)

Decentralized Gradient-Free Methods for Stochastic Non-Smooth Non-Convex Optimization
por: Lin, Zhenwei, et al.
Publicado: (2023)

Last Iterate Convergence of AdaGrad-Norm for Convex Non-Smooth Optimization
por: Preobrazhenskaia, Margarita, et al.
Publicado: (2026)

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

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

Two-timescale EXTRA for Distributed Smooth Non-convex Optimization
por: Peng, Zeyu, et al.
Publicado: (2024)

A Block-Alternating Iterative Approach for a Class of Non-Convex Optimization Problems
por: Li, Anran, et al.
Publicado: (2026)

Distributed Stochastic Optimization for Non-Smooth and Weakly Convex Problems under Heavy-Tailed Noise
por: Hu, Jun, et al.
Publicado: (2025)

An Adaptive Smoothing Algorithm for Non-Lipschitz Optimization on Manifolds with Complexity Guarantees
por: Wang, Lei, et al.
Publicado: (2026)

Non-Euclidean High-Order Smooth Convex Optimization
por: Contreras, Juan Pablo, et al.
Publicado: (2024)

A Retention-Centric Framework for Continual Learning with Guaranteed Model Developmental Safety
por: Li, Gang, et al.
Publicado: (2024)

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

On Convergence of Incremental Gradient for Non-Convex Smooth Functions
por: Koloskova, Anastasia, et al.
Publicado: (2023)

Zeroth-Order Non-Convex Optimization for Cooperative Multi-Agent Systems with Diminishing Step Size and Smoothing Radius
por: Zheng, Xinran, et al.
Publicado: (2024)

Bayesian Optimization for Non-Convex Two-Stage Stochastic Optimization Problems
por: Buckingham, Jack M., et al.
Publicado: (2024)

Methods with Local Steps and Random Reshuffling for Generally Smooth Non-Convex Federated Optimization
por: Demidovich, Yury, et al.
Publicado: (2024)

Compressed Proximal Federated Learning for Non-Convex Composite Optimization on Heterogeneous Data
por: Qiu, Pu, et al.
Publicado: (2026)

Broximal Alignment for Global Non-Convex Optimization
por: Gruntkowska, Kaja, et al.
Publicado: (2026)

Continuized Nesterov Acceleration for Non-Convex Optimization
por: Hermant, Julien, et al.
Publicado: (2025)

A Smooth Approximation Framework for Weakly Convex Optimization
por: Deng, Qi, et al.
Publicado: (2025)

Zeroth-Order Non-smooth Non-convex Optimization via Gaussian Smoothing
por: Paul, Anik Kumar, et al.
Publicado: (2025)

Single-Loop Stochastic Algorithms for Difference of Max-Structured Weakly Convex Functions
por: Hu, Quanqi, et al.
Publicado: (2024)

Gradient Descent for Convex and Smooth Noisy Optimization
por: Hu, Feifei, et al.
Publicado: (2024)

Distributed Adaptive Gradient Algorithm with Gradient Tracking for Stochastic Non-Convex Optimization
por: Han, Dongyu, et al.
Publicado: (2024)

An Adaptive Parameter-free and Projection-free Restarting Level Set Method for Constrained Convex Optimization Under the Error Bound Condition
por: Lin, Qihang, et al.
Publicado: (2020)

Median Clipping for Zeroth-order Non-Smooth Convex Optimization and Multi-Armed Bandit Problem with Heavy-tailed Symmetric Noise
por: Kornilov, Nikita, et al.
Publicado: (2024)

Sensitivity-Based Distributed Programming for Non-Convex Optimization
por: von Esch, Maximilian Pierer, et al.
Publicado: (2025)

Global and Robust Optimization for Non-Convex Quadratic Programs
por: Marousi, Asimina, et al.
Publicado: (2025)

Universal Online Convex Optimization Meets Second-order Bounds
por: Zhang, Lijun, et al.
Publicado: (2021)

Non-Convex Robust Hypothesis Testing using Sinkhorn Uncertainty Sets
por: Wang, Jie, et al.
Publicado: (2024)

Provable Reduction in Communication Rounds for Non-Smooth Convex Federated Learning
por: Palenzuela, Karlo, et al.
Publicado: (2025)