Buchumschlag

A Parameter-Free First-Order Algorithm for Non-Convex Optimization with $\tilde{\mkern1mu O}(ε^{-5/3})$ Global Rate

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Xiong, Sichao, Jerad, Sadok, Cartis, Coralia
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Optimization and Control Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On Global Rates for Regularization Methods based on Secant Derivative Approximations
von: Cartis, Coralia, et al.
Veröffentlicht: (2025)

Scalable Second-Order Optimization Algorithms for Minimizing Low-rank Functions
von: Tansley, Edward, et al.
Veröffentlicht: (2025)

Randomized Subspace Derivative-Free Optimization with Quadratic Models and Second-Order Convergence
von: Cartis, Coralia, et al.
Veröffentlicht: (2024)

Global Optimality Characterizations and Algorithms for Minimizing Quartically-Regularized Third-Order Taylor Polynomials
von: Zhu, Wenqi, et al.
Veröffentlicht: (2025)

Global Convergence of High-Order Regularization Methods with Sums-of-Squares Taylor Models
von: Zhu, Wenqi, et al.
Veröffentlicht: (2024)

Quadratic Objective Perturbation: Curvature-Based Differential Privacy
von: Cortild, Daniel, et al.
Veröffentlicht: (2026)

Second-order methods for quartically-regularised cubic polynomials, with applications to high-order tensor methods
von: Cartis, Coralia, et al.
Veröffentlicht: (2023)

Solving Convex-Concave Problems with $\tilde{\mathcal{O}}(ε^{-4/(3p+1)})$ $p$th-Order Oracle Complexity
von: Chen, Lesi, et al.
Veröffentlicht: (2026)

Solving Convex-Concave Problems with $\tilde{\mathcal{O}}(ε^{-4/7})$ Second-Order Oracle Complexity
von: Chen, Lesi, et al.
Veröffentlicht: (2025)

A Parameter-Free Zeroth-Order Algorithm for Decentralized Stochastic Convex Optimization
von: Chen, Jiawei, et al.
Veröffentlicht: (2026)

Dimensionality Reduction Techniques for Global Bayesian Optimisation
von: Long, Luo, et al.
Veröffentlicht: (2024)

A Fast Newton Method Under Local Lipschitz Smoothness
von: Gratton, Serge, et al.
Veröffentlicht: (2025)

Tensor-based Dinkelbach method for computing generalized tensor eigenvalues and its applications
von: Chen, Haibin, et al.
Veröffentlicht: (2025)

Nonlinear Dimensionality Reduction Techniques for Bayesian Optimization
von: Long, Luo, et al.
Veröffentlicht: (2025)

A Parameter-Free and Near-Optimal Zeroth-Order Algorithm for Stochastic Convex Optimization
von: Ren, Kunjie, et al.
Veröffentlicht: (2025)

Learning the subspace of variation for global optimization of functions with low effective dimension
von: Cartis, Coralia, et al.
Veröffentlicht: (2024)

Registration of algebraic varieties using Riemannian optimization
von: Goyens, Florentin, et al.
Veröffentlicht: (2024)

Random Subspace Cubic-Regularization Methods, with Applications to Low-Rank Functions
von: Cartis, Coralia, et al.
Veröffentlicht: (2025)

A Globally Convergent Third-Order Newton Method via Unified Semidefinite Programming Subproblems
von: Cai, Yubo, et al.
Veröffentlicht: (2026)

First Order Algorithm on an Optimization Problem with Improved Convergence when Problem is Convex
von: Sim, Chee-Khian
Veröffentlicht: (2025)

Power of Generalized Smoothness in Stochastic Convex Optimization: First- and Zero-Order Algorithms
von: Lobanov, Aleksandr, et al.
Veröffentlicht: (2025)

Efficient Implementation of Third-Order Tensor Methods with Adaptive Regularization for Unconstrained Optimization
von: Cartis, Coralia, et al.
Veröffentlicht: (2024)

First-Order Sparse Convex Optimization: Better Rates with Sparse Updates
von: Garber, Dan
Veröffentlicht: (2025)

Beyond $\tilde{O}(\sqrt{T})$ Constraint Violation for Online Convex Optimization with Adversarial Constraints
von: Sinha, Abhishek, et al.
Veröffentlicht: (2025)

Optimization with First Order Algorithms
von: Dossal, Charles, et al.
Veröffentlicht: (2024)

Stochastic Krasnoselskii-Mann Iterations: Convergence without Uniformly Bounded Variance
von: Cortild, Daniel, et al.
Veröffentlicht: (2026)

Convex Synthesis of First-Order Methods for Time-Varying Smooth Strongly Convex Optimization
von: Van Scoy, Bryan, et al.
Veröffentlicht: (2026)

Broximal Alignment for Global Non-Convex Optimization
von: Gruntkowska, Kaja, et al.
Veröffentlicht: (2026)

A Parameter-free Decentralized Algorithm for Composite Convex Optimization
von: Chen, Xiaokai, et al.
Veröffentlicht: (2025)

Global and Robust Optimization for Non-Convex Quadratic Programs
von: Marousi, Asimina, et al.
Veröffentlicht: (2025)

An Adaptive and Parameter-Free Nesterov's Accelerated Gradient Method for Convex Optimization
von: Suh, Jaewook J., et al.
Veröffentlicht: (2025)

Graph Isomorphism: Mixed-Integer Convex Optimization from First-Order Methods
von: Xiao, Wenjie, et al.
Veröffentlicht: (2025)

TRAFS: A Nonsmooth Convex Optimization Algorithm with $\mathcal{O}\left(\frac{1}ε\right)$ Iteration Complexity
von: Jia, Kai, et al.
Veröffentlicht: (2023)

The Sample Complexity of Parameter-Free Stochastic Convex Optimization
von: Lawrence, Jared, et al.
Veröffentlicht: (2025)

Zeroth-Order Katyusha: An Accelerated Derivative-Free Method for Composite Convex Optimization
von: Zhang, Silan, et al.
Veröffentlicht: (2024)

Sufficiently Regularized Nonnegative Quartic Polynomials are Sum-of-Squares
von: Zhu, Wenqi, et al.
Veröffentlicht: (2026)

Local Convergence of Adaptively Regularized Tensor Methods
von: Welzel, Karl, et al.
Veröffentlicht: (2025)

Uniformly Optimal and Parameter-free First-order Methods for Convex and Function-constrained Optimization
von: Deng, Qi, et al.
Veröffentlicht: (2024)

Global Convergence of Control-Based Lagrangian Flows for Non-Convex Optimization
von: Pirrera, Simone, et al.
Veröffentlicht: (2026)

Relaxed Lagrangian Approach to First-Order Non-Convex Mean Field Type Control Problem
von: Mendico, Cristian, et al.
Veröffentlicht: (2024)