Noisy Pairwise-Comparison Random Search for Smooth Nonconvex Optimization
Fuente:
arXiv
Guardado en:
| Autores principales: | Bakkali, Taha El, Bouftini, Rayane, Zhang, Qiuyi, Saadi, Omar |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Nonsmooth Optimization with Zeroth Order Comparison Feedback
por: Bakkali, Taha El, et al.
Publicado: (2026)
por: Bakkali, Taha El, et al.
Publicado: (2026)
Stochastic Optimization with Random Search
por: Chayti, El Mahdi, et al.
Publicado: (2025)
por: Chayti, El Mahdi, et al.
Publicado: (2025)
Stochastic Zeroth-Order Optimization Under Heavy-Tailed Noise
por: Bakkali, Taha El, et al.
Publicado: (2026)
por: Bakkali, Taha El, et al.
Publicado: (2026)
On the Almost Sure Convergence of the Stochastic Three Points Algorithm
por: Kadi, Taha El Bakkali El, et al.
Publicado: (2025)
por: Kadi, Taha El Bakkali El, et al.
Publicado: (2025)
Dual Averaging Converges for Nonconvex Smooth Stochastic Optimization
por: Liu, Tuo, et al.
Publicado: (2025)
por: Liu, Tuo, et al.
Publicado: (2025)
Revisiting Randomized Smoothing: Nonsmooth Nonconvex Optimization Beyond Global Lipschitz Continuity
por: Xia, Jingfan, et al.
Publicado: (2025)
por: Xia, Jingfan, et al.
Publicado: (2025)
A Smoothing Consensus-Based Optimization Algorithm for Nonsmooth Nonconvex Optimization
por: Wei, Jiazhen, et al.
Publicado: (2025)
por: Wei, Jiazhen, et al.
Publicado: (2025)
Trust Region Methods For Nonconvex Stochastic Optimization Beyond Lipschitz Smoothness
por: Xie, Chenghan, et al.
Publicado: (2023)
por: Xie, Chenghan, et al.
Publicado: (2023)
Smoothing Meets Perturbation: Unified and Tight Analysis for Nonconvex-Concave Minimax Optimization
por: Li, Jiajin, et al.
Publicado: (2026)
por: Li, Jiajin, et al.
Publicado: (2026)
Gradient Descent for Convex and Smooth Noisy Optimization
por: Hu, Feifei, et al.
Publicado: (2024)
por: Hu, Feifei, et al.
Publicado: (2024)
Decentralized Stochastic Nonconvex Optimization under the Relaxed Smoothness
por: Luo, Luo, et al.
Publicado: (2025)
por: Luo, Luo, et al.
Publicado: (2025)
On the Complexity of Decentralized Smooth Nonconvex Finite-Sum Optimization
por: Luo, Luo, et al.
Publicado: (2022)
por: Luo, Luo, et al.
Publicado: (2022)
Smoothing Iterative Consensus-based Optimization Algorithm for Nonsmooth Nonconvex Optimization Problems with Global Optimality
por: Wei, Jiazhen, et al.
Publicado: (2025)
por: Wei, Jiazhen, et al.
Publicado: (2025)
Smoothing-Enabled Randomized Stochastic Gradient Schemes for Solving Nonconvex Nonsmooth Potential Games under Uncertainty
por: Xiao, Zhuoyu
Publicado: (2026)
por: Xiao, Zhuoyu
Publicado: (2026)
Stochastic Smoothed Primal-Dual Algorithms for Nonconvex Optimization with Linear Inequality Constraints
por: Huang, Ruichuan, et al.
Publicado: (2025)
por: Huang, Ruichuan, et al.
Publicado: (2025)
Improving Online-to-Nonconvex Conversion for Smooth Optimization via Double Optimism
por: Patitucci, Francisco, et al.
Publicado: (2025)
por: Patitucci, Francisco, et al.
Publicado: (2025)
A DC Composite Optimization via Variable Smoothing for Robust Phase Retrieval with Nonconvex Loss Functions
por: Yazawa, Kumataro, et al.
Publicado: (2026)
por: Yazawa, Kumataro, et al.
Publicado: (2026)
Methods of Nonconvex Optimization
por: Mikhalevich, V. S., et al.
Publicado: (2024)
por: Mikhalevich, V. S., et al.
Publicado: (2024)
Dynamic Anisotropic Smoothing for Noisy Derivative-Free Optimization
por: Reifenstein, Sam, et al.
Publicado: (2024)
por: Reifenstein, Sam, et al.
Publicado: (2024)
Adaptive Matrix Online Learning through Smoothing with Guarantees for Nonsmooth Nonconvex Optimization
por: Jiang, Ruichen, et al.
Publicado: (2026)
por: Jiang, Ruichen, et al.
Publicado: (2026)
Sharp Global Guarantees for Nonconvex Low-rank Recovery in the Noisy Overparameterized Regime
por: Zhang, Richard Y.
Publicado: (2021)
por: Zhang, Richard Y.
Publicado: (2021)
Using Stochastic Gradient Descent to Smooth Nonconvex Functions: Analysis of Implicit Graduated Optimization
por: Sato, Naoki, et al.
Publicado: (2023)
por: Sato, Naoki, et al.
Publicado: (2023)
Complexity Analysis of Convex Majorization Schemes for Nonconvex Constrained Optimization
por: Wang, Nuozhou, et al.
Publicado: (2025)
por: Wang, Nuozhou, et al.
Publicado: (2025)
NonOpt: Nonconvex, Nonsmooth Optimizer
por: Curtis, Frank E., et al.
Publicado: (2025)
por: Curtis, Frank E., et al.
Publicado: (2025)
Global Nonconvex Optimization with Integer Variables
por: Bertsimas, Dimitris, et al.
Publicado: (2025)
por: Bertsimas, Dimitris, et al.
Publicado: (2025)
Distributed Constrained Online Nonconvex Optimization with Compressed Communication
por: Zhang, Kunpeng, et al.
Publicado: (2025)
por: Zhang, Kunpeng, et al.
Publicado: (2025)
Complexity of Linearized Perturbed Augmented Lagrangian Methods for Nonsmooth Nonconvex Optimization with Nonlinear Equality Constraints
por: Bourkhissi, Lahcen El, et al.
Publicado: (2025)
por: Bourkhissi, Lahcen El, et al.
Publicado: (2025)
Faster Newton Methods for Convex and Nonconvex Optimization in Gradient Complexity
por: Chen, Lesi, et al.
Publicado: (2025)
por: Chen, Lesi, et al.
Publicado: (2025)
Stochastic Iterative Methods for Online Rank Aggregation from Pairwise Comparisons
por: Jarman, Benjamin, et al.
Publicado: (2024)
por: Jarman, Benjamin, et al.
Publicado: (2024)
Partial Envelope for Optimization Problem with Nonconvex Constraints
por: Hu, Xiaoyin, et al.
Publicado: (2025)
por: Hu, Xiaoyin, et al.
Publicado: (2025)
Stochastic Push-Pull for Decentralized Nonconvex Optimization
por: You, Runze, et al.
Publicado: (2025)
por: You, Runze, et al.
Publicado: (2025)
Heterogeneous Stochastic Momentum ADMM for Distributed Nonconvex Composite Optimization
por: Zhang, Yangming, et al.
Publicado: (2026)
por: Zhang, Yangming, et al.
Publicado: (2026)
A Homogeneous Second-Order Descent Method for Nonconvex Optimization
por: Zhang, Chuwen, et al.
Publicado: (2022)
por: Zhang, Chuwen, et al.
Publicado: (2022)
Nonconvex Distributed Feedback Optimization for Aggregative Cooperative Robotics
por: Carnevale, Guido, et al.
Publicado: (2023)
por: Carnevale, Guido, et al.
Publicado: (2023)
Improved Complexity for Smooth Nonconvex Optimization: A Two-Level Online Learning Approach with Quasi-Newton Methods
por: Jiang, Ruichen, et al.
Publicado: (2024)
por: Jiang, Ruichen, et al.
Publicado: (2024)
Communication-Efficient Distributed Online Nonconvex Optimization with Time-Varying Constraints
por: Zhang, Kunpeng, et al.
Publicado: (2025)
por: Zhang, Kunpeng, et al.
Publicado: (2025)
Decomposition and Successive Decomposition Methods and Algorithms for Nonconvex Optimization
por: Zhai, Yiqing, et al.
Publicado: (2026)
por: Zhai, Yiqing, et al.
Publicado: (2026)
Compressed Distributed Stochastic Nonconvex Optimization with Differential Privacy
por: Xie, Antai, et al.
Publicado: (2026)
por: Xie, Antai, et al.
Publicado: (2026)
A Unified Algorithm for Nonconvex Decentralized Nonlinear Optimization
por: Wu, Hao, et al.
Publicado: (2025)
por: Wu, Hao, et al.
Publicado: (2025)
Stochastic Optimization Schemes for Performative Prediction with Nonconvex Loss
por: Li, Qiang, et al.
Publicado: (2024)
por: Li, Qiang, et al.
Publicado: (2024)
Ejemplares similares
-
Nonsmooth Optimization with Zeroth Order Comparison Feedback
por: Bakkali, Taha El, et al.
Publicado: (2026) -
Stochastic Optimization with Random Search
por: Chayti, El Mahdi, et al.
Publicado: (2025) -
Stochastic Zeroth-Order Optimization Under Heavy-Tailed Noise
por: Bakkali, Taha El, et al.
Publicado: (2026) -
On the Almost Sure Convergence of the Stochastic Three Points Algorithm
por: Kadi, Taha El Bakkali El, et al.
Publicado: (2025) -
Dual Averaging Converges for Nonconvex Smooth Stochastic Optimization
por: Liu, Tuo, et al.
Publicado: (2025)