Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Xiong, Sichao, Jerad, Sadok, Cartis, Coralia
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Optimization and Control Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On Global Rates for Regularization Methods based on Secant Derivative Approximations
di: Cartis, Coralia, et al.
Pubblicazione: (2025)

Scalable Second-Order Optimization Algorithms for Minimizing Low-rank Functions
di: Tansley, Edward, et al.
Pubblicazione: (2025)

Randomized Subspace Derivative-Free Optimization with Quadratic Models and Second-Order Convergence
di: Cartis, Coralia, et al.
Pubblicazione: (2024)

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

Global Convergence of High-Order Regularization Methods with Sums-of-Squares Taylor Models
di: Zhu, Wenqi, et al.
Pubblicazione: (2024)

Quadratic Objective Perturbation: Curvature-Based Differential Privacy
di: Cortild, Daniel, et al.
Pubblicazione: (2026)

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

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

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

A Parameter-Free Zeroth-Order Algorithm for Decentralized Stochastic Convex Optimization
di: Chen, Jiawei, et al.
Pubblicazione: (2026)

Dimensionality Reduction Techniques for Global Bayesian Optimisation
di: Long, Luo, et al.
Pubblicazione: (2024)

A Fast Newton Method Under Local Lipschitz Smoothness
di: Gratton, Serge, et al.
Pubblicazione: (2025)

Tensor-based Dinkelbach method for computing generalized tensor eigenvalues and its applications
di: Chen, Haibin, et al.
Pubblicazione: (2025)

Nonlinear Dimensionality Reduction Techniques for Bayesian Optimization
di: Long, Luo, et al.
Pubblicazione: (2025)

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

Learning the subspace of variation for global optimization of functions with low effective dimension
di: Cartis, Coralia, et al.
Pubblicazione: (2024)

Registration of algebraic varieties using Riemannian optimization
di: Goyens, Florentin, et al.
Pubblicazione: (2024)

Random Subspace Cubic-Regularization Methods, with Applications to Low-Rank Functions
di: Cartis, Coralia, et al.
Pubblicazione: (2025)

A Globally Convergent Third-Order Newton Method via Unified Semidefinite Programming Subproblems
di: Cai, Yubo, et al.
Pubblicazione: (2026)

First Order Algorithm on an Optimization Problem with Improved Convergence when Problem is Convex
di: Sim, Chee-Khian
Pubblicazione: (2025)

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

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

First-Order Sparse Convex Optimization: Better Rates with Sparse Updates
di: Garber, Dan
Pubblicazione: (2025)

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

Optimization with First Order Algorithms
di: Dossal, Charles, et al.
Pubblicazione: (2024)

Stochastic Krasnoselskii-Mann Iterations: Convergence without Uniformly Bounded Variance
di: Cortild, Daniel, et al.
Pubblicazione: (2026)

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

Broximal Alignment for Global Non-Convex Optimization
di: Gruntkowska, Kaja, et al.
Pubblicazione: (2026)

A Parameter-free Decentralized Algorithm for Composite Convex Optimization
di: Chen, Xiaokai, et al.
Pubblicazione: (2025)

Global and Robust Optimization for Non-Convex Quadratic Programs
di: Marousi, Asimina, et al.
Pubblicazione: (2025)

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

Graph Isomorphism: Mixed-Integer Convex Optimization from First-Order Methods
di: Xiao, Wenjie, et al.
Pubblicazione: (2025)

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

The Sample Complexity of Parameter-Free Stochastic Convex Optimization
di: Lawrence, Jared, et al.
Pubblicazione: (2025)

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

Sufficiently Regularized Nonnegative Quartic Polynomials are Sum-of-Squares
di: Zhu, Wenqi, et al.
Pubblicazione: (2026)

Local Convergence of Adaptively Regularized Tensor Methods
di: Welzel, Karl, et al.
Pubblicazione: (2025)

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

Global Convergence of Control-Based Lagrangian Flows for Non-Convex Optimization
di: Pirrera, Simone, et al.
Pubblicazione: (2026)

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