Research map / Optimization / Nonconvex and smooth optimization
A gradient estimator via L1-randomization for online zero-order optimization with two point feedback
Arya Akhavan, Evgenii E Chzhen, Massimiliano Pontil, Alexandre Tsybakov
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 |
|---|---|---|---|
| Use ℓ1-sphere rather than ℓ2-sphere randomization | Online zero-order optimization · Probability simplex, no noise | optimization error | Improved |
| Make the algorithm adaptive to unknown problem parameters | Zero-Order ℓ1-Randomized Online Dual Averaging · Online convex optimization with canceling noise | expected cumulative regret: 11.9·RL √(Td^{1+2/(q∧2)−2/p}) -> 110.6·RL √(Td^{1+2/(q∧2)−2/p}) | Hurt |
| Make the algorithm adaptive to unknown problem parameters | Zero-Order ℓ1-Randomized Online Dual Averaging · Online convex optimization with adversarial noise | expected cumulative regret: 2.4·√(RLσ)T^{3/4} -> 5.9·√R(σ + L)T^{3/4} | Hurt |
Closest papers by meaning
- Stochastic Zeroth-Order Optimization under Strongly Convexity and Lipschitz Hessian: Minimax Sample Complexity (NeurIPS 2024 · similarity 0.90)
- Stochastic Zeroth-Order Optimization Under Heavy-Tailed Noise (NeurIPS 2026 · similarity 0.88)
- Revisiting Zeroth-Order Optimization: Minimum-Variance Two-Point Estimators and Directionally Aligned Perturbations (ICLR 2025 · similarity 0.88)
- On the Optimal Construction of Unbiased Gradient Estimators for Zeroth-Order Optimization (NeurIPS 2025 · similarity 0.87)
- Refining Adaptive Zeroth-Order Optimization at Ease (ICML 2025 · similarity 0.87)
- Gradient-Variation Online Adaptivity for Accelerated Optimization with Hölder Smoothness (NeurIPS 2025 · 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.
