Research map / Optimization / Nonconvex and smooth optimization
UniXGrad: A Universal, Adaptive Algorithm with Optimal Guarantees for Constrained Optimization
Ali Kavis, Kfir Y. Levy, Francis Bach, Volkan Cevher
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 |
|---|---|---|---|
| UniXGrad vs AdaGrad, AMSGrad, AcceleGrad, AXGD | UniXGrad · Constrained least squares, solution on boundary, deterministic and stochastic oracle | convergence rate | No clear effect |
| UniXGrad vs AXGD under stochastic gradients | UniXGrad · Constrained least squares, stochastic oracle | convergence | Improved |
| UniXGrad vs AMSGrad when solution lies on the constraint boundary | UniXGrad · Constrained least squares | convergence | Improved |
| UniXGrad vs AdaGrad, AMSGrad, AcceleGrad | UniXGrad · SVM on breast-cancer (LIBSVM) | test accuracy | No clear effect |
Closest papers by meaning
- Universality of AdaGrad Stepsizes for Stochastic Optimization: Inexact Oracle, Acceleration and Variance Reduction (NeurIPS 2024 · similarity 0.89)
- Universal Gradient Methods for Stochastic Convex Optimization (ICML 2024 · similarity 0.89)
- Accelerated Distance-adaptive Methods for Hölder Smooth and Convex Optimization (NeurIPS 2025 · similarity 0.88)
- Adaptive Algorithms with Sharp Convergence Rates for Stochastic Hierarchical Optimization (NeurIPS 2025 · similarity 0.88)
- Stochastic Smoothed Primal-Dual Algorithms for Nonconvex Optimization with Linear Inequality Constraints (ICML 2025 · similarity 0.88)
- Last-Iterate Convergence of Single-Loop Stochastic Methods for Constrained Convex-Concave Minimax Problems (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.
