Cover Image

Query-Efficient Zeroth-Order Algorithms for Nonconvex Constrained Optimization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Jin, Ruiyang, Zhou, Yuke, Tang, Yujie, Song, Jie, Gao, Siyang
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control Computational Complexity Systems and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Zeroth-Order Extra-Gradient Method for Black-Box Constrained Optimization
by: Zhou, Yuke, et al.
Published: (2025)

Variance-Reduced Gradient Estimator for Nonconvex Zeroth-Order Distributed Optimization
by: Mu, Huaiyi, et al.
Published: (2024)

Zeroth-Order Feedback Optimization in Multi-Agent Systems: Tackling Coupled Constraints
by: Duan, Yingpeng, et al.
Published: (2024)

Optimal Sensor and Actuator Selection for Factored Markov Decision Processes: Complexity, Approximability and Algorithms
by: Bhargav, Jayanth, et al.
Published: (2024)

ZIVR: An Incremental Variance Reduction Technique For Zeroth-Order Composite Problems
by: Zhang, Silan, et al.
Published: (2026)

A Zeroth-Order Proximal Algorithm for Consensus Optimization
by: Wang, Chengan, et al.
Published: (2024)

Zeroth-Order Constrained Optimization from a Control Perspective via Feedback Linearization
by: Zhang, Runyu, et al.
Published: (2025)

A Momentum-based Stochastic Algorithm for Linearly Constrained Nonconvex Optimization
by: Qiu, Chenyang, et al.
Published: (2026)

Compressed Zeroth-Order Algorithm for Stochastic Distributed Nonconvex Optimization
by: Wang, Haonan, et al.
Published: (2025)

Distributed Constrained Online Nonconvex Optimization with Compressed Communication
by: Zhang, Kunpeng, et al.
Published: (2025)

Safe Zeroth-Order Optimization Using Quadratic Local Approximations
by: Guo, Baiwei, et al.
Published: (2023)

A Mixing-Accelerated Primal-Dual Proximal Algorithm for Distributed Nonconvex Optimization
by: Ou, Zichong, et al.
Published: (2023)

Policy Optimization of Mixed H2/H-infinity Control: Benign Nonconvexity and Global Optimality
by: Pai, Chih-Fan, et al.
Published: (2026)

On the Complexity of p-Order Cone Programs
by: Blanco, Víctor, et al.
Published: (2025)

Constrained Nonnegative Gram Feasibility is $\exists\mathbb{R}$-Complete
by: Majumdar, Angshul
Published: (2026)

Harnessing Individual Motivation for Collective Efficiency: A Mechanism-Driven Distributed Optimization Method
by: Xie, Dongwei, et al.
Published: (2026)

Policy Gradient Algorithms in Average-Reward Multichain MDPs
by: Lee, Jongmin, et al.
Published: (2026)

Benign Nonconvex Landscapes in Optimal and Robust Control, Part II: Extended Convex Lifting
by: Zheng, Yang, et al.
Published: (2024)

Heterogeneous Distributed Zeroth-Order Nonconvex Optimization with Communication Compression
by: Wang, Haonan, et al.
Published: (2026)

Quantum Hamiltonian Descent based Augmented Lagrangian Method for Constrained Nonconvex Nonlinear Optimization
by: Li, Mingze, et al.
Published: (2025)

Counterfactual Explanations for Integer Optimization Problems
by: Engelhardt, Felix, et al.
Published: (2025)

Zeroth-Order Katyusha: An Accelerated Derivative-Free Method for Composite Convex Optimization
by: Zhang, Silan, et al.
Published: (2024)

Compressed Momentum-based Single-Point Zeroth-Order Algorithm for Stochastic Distributed Nonconvex Optimization
by: Chen, Linjing, et al.
Published: (2025)

Efficient LP warmstarting for linear modifications of the constraint matrix
by: Derval, Guillaume, et al.
Published: (2025)

Continuous-Time Zeroth-Order Dynamics with Projection Maps: Model-Free Feedback Optimization with Safety Guarantees
by: Chen, Xin, et al.
Published: (2023)

Iterative Optimization of Multidimensional Functions on Turing Machines under Performance Guarantees
by: Boche, Holger, et al.
Published: (2025)

A System-Dynamic Based Simulation and Bayesian Optimization for Inventory Management
by: Maitra, Sarit
Published: (2024)

Tight Time Complexities in Parallel Stochastic Optimization with Arbitrary Computation Dynamics
by: Tyurin, Alexander
Published: (2024)

Communication-Efficient Distributed Online Nonconvex Optimization with Time-Varying Constraints
by: Zhang, Kunpeng, et al.
Published: (2025)

Inexact Zeroth-Order Nonsmooth and Nonconvex Stochastic Composite Optimization and Applications
by: Pougkakiotis, Spyridon, et al.
Published: (2025)

Benchmarking of Quantum and Classical Computing in Large-Scale Dynamic Portfolio Optimization Under Market Frictions
by: Chen, Ying, et al.
Published: (2025)

Zeroth-Order Optimization at the Edge of Stability
by: Song, Minhak, et al.
Published: (2026)

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

Distributed Stochastic Zeroth-Order Optimization with Compressed Communication
by: Hua, Youqing, et al.
Published: (2025)

Revealing POMDPs: Qualitative and Quantitative Analysis for Parity Objectives
by: Asadi, Ali, et al.
Published: (2025)

A direct optimization algorithm for input-constrained MPC
by: Wu, Liang, et al.
Published: (2023)

Optimal Impact Angle Guidance via First-Order Optimization under Nonconvex Constraints
by: Park, Gyubin, et al.
Published: (2023)

Zeroth-Order Federated Methods for Stochastic MPECs and Nondifferentiable Nonconvex Hierarchical Optimization
by: Qiu, Yuyang, et al.
Published: (2023)

A Control-Theoretic Perspective on Optimal High-Order Optimization
by: Lin, Tianyi, et al.
Published: (2019)

Nonconvex Distributed Feedback Optimization for Aggregative Cooperative Robotics
by: Carnevale, Guido, et al.
Published: (2023)