Zeroth-Order Non-smooth Non-convex Optimization via Gaussian Smoothing
Fuente:
arXiv
Salvato in:
| Autori principali: | Paul, Anik Kumar, Bhatnagar, Shalabh |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Stochastic Mirror Descent under Iterate-Dependent Markov Noise: Analysis in the Asymptotic and Finite Time Regimes
di: Paul, Anik Kumar, et al.
Pubblicazione: (2026)
di: Paul, Anik Kumar, et al.
Pubblicazione: (2026)
Robust Analysis of Almost Sure Convergence of Zeroth-Order Mirror Descent Algorithm
di: Paul, Anik Kumar, et al.
Pubblicazione: (2023)
di: Paul, Anik Kumar, et al.
Pubblicazione: (2023)
Fully Zeroth-Order Bilevel Programming via Gaussian Smoothing
di: Aghasi, Alireza, et al.
Pubblicazione: (2024)
di: Aghasi, Alireza, et al.
Pubblicazione: (2024)
Zeroth-Order Non-Convex Optimization for Cooperative Multi-Agent Systems with Diminishing Step Size and Smoothing Radius
di: Zheng, Xinran, et al.
Pubblicazione: (2024)
di: Zheng, Xinran, et al.
Pubblicazione: (2024)
Quantum Algorithms for Non-smooth Non-convex Optimization
di: Liu, Chengchang, et al.
Pubblicazione: (2024)
di: Liu, Chengchang, et al.
Pubblicazione: (2024)
Optimal Stochastic Non-smooth Non-convex Optimization through Online-to-Non-convex Conversion
di: Cutkosky, Ashok, et al.
Pubblicazione: (2023)
di: Cutkosky, Ashok, et al.
Pubblicazione: (2023)
Random Scaling and Momentum for Non-smooth Non-convex Optimization
di: Zhang, Qinzi, et al.
Pubblicazione: (2024)
di: Zhang, Qinzi, et al.
Pubblicazione: (2024)
Two-timescale EXTRA for Distributed Smooth Non-convex Optimization
di: Peng, Zeyu, et al.
Pubblicazione: (2024)
di: Peng, Zeyu, et al.
Pubblicazione: (2024)
Jointly Optimal Policies for Remote Estimation of Autoregressive Markov Processes over Time-Correlated Fading Channel
di: Dutta, Manali, et al.
Pubblicazione: (2025)
di: Dutta, Manali, et al.
Pubblicazione: (2025)
A Stochastic Quasi-Newton Method for Non-convex Optimization with Non-uniform Smoothness
di: Sun, Zhenyu, et al.
Pubblicazione: (2024)
di: Sun, Zhenyu, et al.
Pubblicazione: (2024)
Smoothing Gradient Tracking for Decentralized Optimization over the Stiefel Manifold with Non-smooth Regularizers
di: Wang, Lei, et al.
Pubblicazione: (2023)
di: Wang, Lei, et al.
Pubblicazione: (2023)
Optimal Zeroth-Order Bilevel Optimization
di: Aghasi, Alireza, et al.
Pubblicazione: (2025)
di: Aghasi, Alireza, et al.
Pubblicazione: (2025)
Median Clipping for Zeroth-order Non-Smooth Convex Optimization and Multi-Armed Bandit Problem with Heavy-tailed Symmetric Noise
di: Kornilov, Nikita, et al.
Pubblicazione: (2024)
di: Kornilov, Nikita, et al.
Pubblicazione: (2024)
A Near-optimal Method for Linearly Constrained Composite Non-convex Non-smooth Problems
di: Liu, Wei, et al.
Pubblicazione: (2025)
di: Liu, Wei, et al.
Pubblicazione: (2025)
High-Probability Guarantees for Random Zeroth-Order Gradient Descent on Smooth Functions
di: Ye, Haishan
Pubblicazione: (2026)
di: Ye, Haishan
Pubblicazione: (2026)
Nonsmooth Optimization with Zeroth Order Comparison Feedback
di: Bakkali, Taha El, et al.
Pubblicazione: (2026)
di: Bakkali, Taha El, et al.
Pubblicazione: (2026)
On Adaptivity in Zeroth-Order Optimization
di: Dbouk, Hassan, et al.
Pubblicazione: (2026)
di: Dbouk, Hassan, et al.
Pubblicazione: (2026)
Almost Sure Convergence and Non-asymptotic Concentration Bounds for Stochastic Mirror Descent Algorithm
di: Paul, Anik Kumar, et al.
Pubblicazione: (2024)
di: Paul, Anik Kumar, et al.
Pubblicazione: (2024)
Why Does Adaptive Zeroth-Order Optimization Work?
di: Ye, Haishan, et al.
Pubblicazione: (2026)
di: Ye, Haishan, et al.
Pubblicazione: (2026)
A Unified Zeroth-Order Optimization Framework via Oblivious Randomized Sketching
di: Ye, Haishan, et al.
Pubblicazione: (2025)
di: Ye, Haishan, et al.
Pubblicazione: (2025)
Single Point-Based Distributed Zeroth-Order Optimization with a Non-Convex Stochastic Objective Function
di: Mhanna, Elissa, et al.
Pubblicazione: (2024)
di: Mhanna, Elissa, et al.
Pubblicazione: (2024)
Approximate Linear Programming for Decentralized Policy Iteration in Cooperative Multi-agent Markov Decision Processes
di: Mandal, Lakshmi, et al.
Pubblicazione: (2023)
di: Mandal, Lakshmi, et al.
Pubblicazione: (2023)
Solving the Offline and Online Min-Max Problem of Non-smooth Submodular-Concave Functions: A Zeroth-Order Approach
di: Farzin, Amir Ali, et al.
Pubblicazione: (2026)
di: Farzin, Amir Ali, et al.
Pubblicazione: (2026)
Online Non-convex Optimization with Long-term Non-convex Constraints
di: Pan, Shijie, et al.
Pubblicazione: (2023)
di: Pan, Shijie, et al.
Pubblicazione: (2023)
Safe Zeroth-Order Optimization Using Quadratic Local Approximations
di: Guo, Baiwei, et al.
Pubblicazione: (2023)
di: Guo, Baiwei, et al.
Pubblicazione: (2023)
Zeroth-Order Constrained Optimization from a Control Perspective via Feedback Linearization
di: Zhang, Runyu, et al.
Pubblicazione: (2025)
di: Zhang, Runyu, et al.
Pubblicazione: (2025)
Compressed Zeroth-Order Algorithm for Stochastic Distributed Nonconvex Optimization
di: Wang, Haonan, et al.
Pubblicazione: (2025)
di: Wang, Haonan, et al.
Pubblicazione: (2025)
Convergence Guarantees for RMSProp and Adam in Generalized-smooth Non-convex Optimization with Affine Noise Variance
di: Zhang, Qi, et al.
Pubblicazione: (2024)
di: Zhang, Qi, et al.
Pubblicazione: (2024)
Stochastic Zeroth-Order Optimization Under Heavy-Tailed Noise
di: Bakkali, Taha El, et al.
Pubblicazione: (2026)
di: Bakkali, Taha El, et al.
Pubblicazione: (2026)
Heterogeneous Distributed Zeroth-Order Nonconvex Optimization with Communication Compression
di: Wang, Haonan, et al.
Pubblicazione: (2026)
di: Wang, Haonan, et al.
Pubblicazione: (2026)
Stochastic Non-Smooth Non-Convex Optimization with Decision-Dependent Distributions
di: Liu, Chengchang, et al.
Pubblicazione: (2026)
di: Liu, Chengchang, et al.
Pubblicazione: (2026)
On Constraints in First-Order Optimization: A View from Non-Smooth Dynamical Systems
di: Muehlebach, Michael, et al.
Pubblicazione: (2021)
di: Muehlebach, Michael, et al.
Pubblicazione: (2021)
Convergence Analysis of EXTRA in Non-convex Distributed Optimization
di: Qin, Lei, et al.
Pubblicazione: (2025)
di: Qin, Lei, et al.
Pubblicazione: (2025)
Explicit and Non-asymptotic Query Complexities of Rank-Based Zeroth-order Algorithm on Stochastic Smooth Functions
di: Ye, Haishan
Pubblicazione: (2025)
di: Ye, Haishan
Pubblicazione: (2025)
Inexact Zeroth-Order Nonsmooth and Nonconvex Stochastic Composite Optimization and Applications
di: Pougkakiotis, Spyridon, et al.
Pubblicazione: (2025)
di: Pougkakiotis, Spyridon, et al.
Pubblicazione: (2025)
Random-Subspace Sequential Quadratic Programming for Constrained Zeroth-Order Optimization
di: Zhang, Runyu, et al.
Pubblicazione: (2026)
di: Zhang, Runyu, et al.
Pubblicazione: (2026)
Distributed Zeroth-Order Optimization with Rademacher Perturbations and Momentum Gradient Tracking
di: Su, Yanxu, et al.
Pubblicazione: (2026)
di: Su, Yanxu, et al.
Pubblicazione: (2026)
Non-Euclidean High-Order Smooth Convex Optimization
di: Contreras, Juan Pablo, et al.
Pubblicazione: (2024)
di: Contreras, Juan Pablo, et al.
Pubblicazione: (2024)
Complexity Lower Bounds of Adaptive Gradient Algorithms for Non-convex Stochastic Optimization under Relaxed Smoothness
di: Crawshaw, Michael, et al.
Pubblicazione: (2025)
di: Crawshaw, Michael, et al.
Pubblicazione: (2025)
Zeroth-Order Feedback Optimization in Multi-Agent Systems: Tackling Coupled Constraints
di: Duan, Yingpeng, et al.
Pubblicazione: (2024)
di: Duan, Yingpeng, et al.
Pubblicazione: (2024)
Documenti analoghi
-
Stochastic Mirror Descent under Iterate-Dependent Markov Noise: Analysis in the Asymptotic and Finite Time Regimes
di: Paul, Anik Kumar, et al.
Pubblicazione: (2026) -
Robust Analysis of Almost Sure Convergence of Zeroth-Order Mirror Descent Algorithm
di: Paul, Anik Kumar, et al.
Pubblicazione: (2023) -
Fully Zeroth-Order Bilevel Programming via Gaussian Smoothing
di: Aghasi, Alireza, et al.
Pubblicazione: (2024) -
Zeroth-Order Non-Convex Optimization for Cooperative Multi-Agent Systems with Diminishing Step Size and Smoothing Radius
di: Zheng, Xinran, et al.
Pubblicazione: (2024) -
Quantum Algorithms for Non-smooth Non-convex Optimization
di: Liu, Chengchang, et al.
Pubblicazione: (2024)