Cover Image

Scalable Second-Order Optimization Algorithms for Minimizing Low-rank Functions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tansley, Edward, Cartis, Coralia
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

A Parameter-Free First-Order Algorithm for Non-Convex Optimization with $\tilde{\mkern1mu O}(ε^{-5/3})$ Global Rate
by: Xiong, Sichao, et al.
Published: (2026)

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

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

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

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

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

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

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

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

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

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

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

On the Neural Feature Ansatz for Deep Neural Networks
by: Tansley, Edward, et al.
Published: (2025)

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

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

Second-Order Optimization via Quiescence
by: Agarwal, Aayushya, et al.
Published: (2024)

Scalable Derivative-Free Optimization Algorithms with Low-Dimensional Subspace Techniques
by: Zhang, Zaikun
Published: (2025)

Optimal Shrinkage for Distributed Second-Order Optimization
by: Zhang, Fangzhao, et al.
Published: (2024)

Exterior-point Optimization for Sparse and Low-rank Optimization
by: Gupta, Shuvomoy Das, et al.
Published: (2020)

Optimization with First Order Algorithms
by: Dossal, Charles, et al.
Published: (2024)

Second-Order Subdifferential Optimality Conditions in Nonsmooth Optimization
by: Khanh, Pham Duy, et al.
Published: (2023)

Second-Order Bilevel Optimization with Accelerated Convergence Rates
by: Yang, Sheng, et al.
Published: (2026)

A Homogeneous Second-Order Descent Method for Nonconvex Optimization
by: Zhang, Chuwen, et al.
Published: (2022)

INTHOP: A Second-Order Globally Convergent Method for Nonconvex Optimization
by: Kumar, Krishan, et al.
Published: (2025)

First- and Second-Order Analysis for Optimization Problems with Manifold-Valued Constraints
by: Bergmann, Ronny, et al.
Published: (2021)

Fully Adaptive Zeroth-Order Method for Minimizing Functions with Compressible Gradients
by: Grapiglia, Geovani Nunes, et al.
Published: (2025)

Efficient Techniques for Data Reconstruction, with Finite-Width Recovery Guarantees
by: Tansley, Edward, et al.
Published: (2026)

Minimization of Nonsmooth Weakly Convex Function over Prox-regular Set for Robust Low-rank Matrix Recovery
by: Kume, Keita, et al.
Published: (2025)

Optimal First-Order Algorithms as a Function of Inequalities
by: Park, Chanwoo, et al.
Published: (2021)

Second-Order Optimality Conditions for Nonsmooth Constrained Optimization with Applications to Bilevel Programming
by: Liu, Xiang, et al.
Published: (2025)

A Homogeneous Second-Order Descent Ascent Algorithm for Nonconvex-Strongly Concave Minimax Problems
by: Chen, Jia-Hao, et al.
Published: (2026)

Second-Order Constrained Dynamic Optimization
by: Aoyama, Yuichiro, et al.
Published: (2024)

A Second-Order Majorant Algorithm for Nonnegative Matrix Factorization
by: Pham, Mai-Quyen, et al.
Published: (2023)

A Split-Client Approach to Second-Order Optimization
by: Chayti, El Mahdi, et al.
Published: (2025)

Scalable First-Order Interior Point Trust Region Algorithms for Linearly Constrained Optimization
by: Su, Yuexin, et al.
Published: (2026)

Compressed Zeroth-Order Algorithm for Stochastic Distributed Nonconvex Optimization
by: Wang, Haonan, et al.
Published: (2025)