Research map / Optimization / Optimizers
Black-Box Reductions for Zeroth-Order Gradient Algorithms to Achieve Lower Query Complexity
Bin Gu, Xiyuan Wei, Shangqian Gao, Ziran Xiong, Cheng Deng, Heng Huang
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| apply AdaptRdct-NC stagewise reduction to ZO-SVRG | ZO-SVRG · Black-box adversarial attack (Cifar-10, Fmnist, Mnist) | attack loss vs function queries | Improved |
| apply AdaptRdct-C reduction to ZO-SVRG and ZO-SAGA | ZO-SVRG, ZO-SAGA · Convex logistic regression (German, Ijcnn1, Mushrooms) | suboptimality vs function queries | Improved |
| apply AdaptRdct-NC reduction to ZO-SVRG and ZO-SAGA | ZO-SVRG, ZO-SAGA · Non-convex logistic regression (German, Ijcnn1, Mushrooms) | suboptimality vs function queries | Improved |
Closest papers by meaning
- Min-Max Optimization without Gradients: Convergence and Applications to Black-Box Evasion and Poisoning Attacks (ICML 2020 · similarity 0.91)
- DeepZero: Scaling Up Zeroth-Order Optimization for Deep Model Training (ICLR 2024 · similarity 0.89)
- Robust and Faster Zeroth-Order Minimax Optimization: Complexity and Applications (NeurIPS 2024 · similarity 0.88)
- Refining Adaptive Zeroth-Order Optimization at Ease (ICML 2025 · similarity 0.88)
- Zeroth-Order Optimization Finds Flat Minima (NeurIPS 2025 · similarity 0.87)
- Powering Up Zeroth-Order Training via Subspace Gradient Orthogonalization (NeurIPS 2026 · similarity 0.87)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
