paper-with-me

Papers

AdaCubic: An Adaptive Cubic Regularization Optimizer for Deep Learning

2026-04-10 · Ioannis Tsingalis, Constantine Kotropoulos, Corentin Briat arxiv

A novel regularization technique, AdaCubic, is proposed that adapts the weight of the cubic term. The heart of AdaCubic is an auxiliary optimization problem with cubic constraints that dynamically adjusts the weight of the cubic term in Newton's cubic regularized method. We use Hutchinson's method to approximate the Hessian matrix, thereby reducing computational cost. We demonstrate that AdaCubic inherits the cubically regularized Newton method's local convergence guarantees. Our experiments in Computer Vision, Natural Language Processing, and Signal Processing tasks demonstrate that AdaCubic outperforms or competes with several widely used optimizers. Unlike other adaptive algorithms that require hyperparameter fine-tuning, AdaCubic is evaluated with a fixed set of hyperparameters, rendering it a highly attractive optimizer in settings where fine-tuning is infeasible. This makes AdaCubic an attractive option for researchers and practitioners alike. To our knowledge, AdaCubic is the first optimizer to leverage cubic regularization in scalable deep learning applications.

📄 PDF Abstract BibTeX arXiv:2604.09437

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

A Novel Fast Exact Subproblem Solver for Stochastic Quasi-Newton Cubic Regularized Optimization

2022-04-19 · Jarad Forristal, Joshua Griffin, Wenwen Zhou, Seyedalireza Yektamaram

In this work we describe an Adaptive Regularization using Cubics (ARC) method for large-scale nonconvex unconstrained optimization using Limited-memory Quasi-Newton (LQN) matrices. ARC methods are a relatively new family…

ARCSecond-order methods

Adaptive Cubic Regularized Second-Order Latent Factor Analysis Model

2025-07-03 · Jialiang Wang, Junzhou Wang, Xin Liao arxiv

High-dimensional and incomplete (HDI) data, characterized by massive node interactions, have become ubiquitous across various real-world applications. Second-order latent factor models have shown promising performance in…

A Momentum Accelerated Adaptive Cubic Regularization Method for Nonconvex Optimization

2022-10-12 · Yihang Gao, Michael K. Ng

The cubic regularization method (CR) and its adaptive version (ARC) are popular Newton-type methods in solving unconstrained non-convex optimization problems, due to its global convergence to local minima under mild cond…

ARCregression

Combining Stochastic Adaptive Cubic Regularization with Negative Curvature for Nonconvex Optimization

2019-06-27 · Seonho Park, Seung Hyun Jung, Panos M. Pardalos

We focus on minimizing nonconvex finite-sum functions that typically arise in machine learning problems. In an attempt to solve this problem, the adaptive cubic regularized Newton method has shown its strong global conve…

BIG-bench Machine Learning

Random Subspace Cubic-Regularization Methods, with Applications to Low-Rank Functions

2025-01-16 · Coralia Cartis, Zhen Shao, Edward Tansley

We propose and analyze random subspace variants of the second-order Adaptive Regularization using Cubics (ARC) algorithm. These methods iteratively restrict the search space to some random subspace of the parameters, con…

ARC