Cover Image

Cubic Regularized Newton Method with Variance Reduction for Finite-sum Non-convex Problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Pasechnyuk-Vilensky, Dmitry, Kamzolov, Dmitry, Takáč, Martin
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control 65K10 G.1.6
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Heterogeneous-Horizon Exact-Weight Local SGD
by: Pasechnyuk-Vilensky, Dmitry, et al.
Published: (2026)

Ethic Duality: A Homological Framework for Primal-Dual Problems
by: Pasechnyuk-Vilensky, Dmitry, et al.
Published: (2025)

Learning Latent Graph Geometry via Fixed-Point Schrödinger-Type Activation: A Theoretical Study
by: Pasechnyuk-Vilensky, Dmitry, et al.
Published: (2025)

Moduli space of optimization algorithms
by: Pasechnyuk-Vilensky, Dmitry, et al.
Published: (2025)

Decentralised convex optimisation with probability-proportional-to-size quantization
by: Pasechniuk, Dmitrii, et al.
Published: (2025)

Accelerated zero-order SGD under high-order smoothness and overparameterized regime
by: Bychkov, Georgii, et al.
Published: (2024)

Accelerating MPGP-type Methods Through Preconditioning
by: Kružík, Jakub, et al.
Published: (2025)

Handbook of Convergence Theorems for (Stochastic) Gradient Methods
by: Garrigos, Guillaume, et al.
Published: (2023)

IPAS: An Adaptive Sample Size Method for Weighted Finite Sum Problems with Linear Equality Constraints
by: Krejić, Nataša, et al.
Published: (2025)

Data-Dependent Complexity of First-Order Methods for Binary Classification
by: Hough, Matthew, et al.
Published: (2025)

Adaptive Stochastic Gradient Descent Ascent Algorithm for Nonconvex Minimax Problems with Decision-Dependent Distributions
by: Gao, Yan, et al.
Published: (2025)

OPTAMI: Global Superlinear Convergence of High-order Methods
by: Kamzolov, Dmitry, et al.
Published: (2024)

A trust-region funnel algorithm for gray-box optimization
by: Hameed, Gul, et al.
Published: (2025)

Where's Ben Nevis? A 2D optimisation benchmark with 957,174 local optima based on Great Britain terrain data
by: Wei, Yuhang, et al.
Published: (2024)

A Primal-Dual Frank-Wolfe Algorithm for Linear Programming
by: Hough, Matthew, et al.
Published: (2024)

Projections onto Spectral Matrix Cones
by: Cederberg, Daniel, et al.
Published: (2025)

Subgradient Langevin Methods for Sampling from Non-smooth Potentials
by: Habring, Andreas, et al.
Published: (2023)

Majorization-Minimization-Based Levenberg--Marquardt Method for Constrained Nonlinear Least Squares
by: Marumo, Naoki, et al.
Published: (2020)

Active set identification and rapid convergence for degenerate primal-dual problems
by: Díaz, Mateo, et al.
Published: (2026)

Optimal Matrix-Mimetic Tensor Algebras via Variable Projection
by: Newman, Elizabeth, et al.
Published: (2024)

Adam Improves Muon: Adaptive Moment Estimation with Orthogonalized Momentum
by: Zhang, Minxin, et al.
Published: (2026)

Stochastic Multiresolution Image Sketching for Inverse Imaging Problems
by: Perelli, Alessandro, et al.
Published: (2024)

Trust Region Algorithm for Stochastic Minimax Problems with Decision-Dependent Distributions
by: Gao, Yan, et al.
Published: (2025)

Hierarchy of bounds in free orthotropic material optimization: From convex relaxations to Hashin-Shtrikman via sequential global programming
by: Tyburec, Marek, et al.
Published: (2026)

A three-step framework for noisy image segmentation in brain MRI
by: Antonelli, Laura, et al.
Published: (2025)

The ensmallen library for flexible numerical optimization
by: Curtin, Ryan R., et al.
Published: (2021)

A Data-Constrained Framework for Marine Biogeochemistry Modeling with Applications to the Paranaguá Estuarine Complex
by: Becher, Leticia
Published: (2026)

On Learning the Optimal Regularization Parameter in Inverse Problems
by: Rodriguez, Jonathan Chirinos, et al.
Published: (2023)

Introduction: Swarm-based gradient descent for non convex optimization
by: Tikko, Janina
Published: (2024)

Regularization of the discrete source problem in the nonlinear diffusive-logistic equation
by: Krivorotko, Olga, et al.
Published: (2024)

Non-Conforming Finite Element Method For Constrained Dirichlet Boundary Control Problem
by: Chowdhury, Sudipto, et al.
Published: (2024)

Diffusion at Absolute Zero: Langevin Sampling using Successive Moreau Envelopes [journal paper]
by: Habring, Andreas, et al.
Published: (2025)

Decentralized Inexact Cubic Newton Method with Consensus Procedure
by: Agafonov, Artem, et al.
Published: (2026)

A regret minimization approach to fixed-point iterations
by: Kwon, Joon
Published: (2025)

ASMOP: Additional sampling stochastic trust region method for multi-objective problems
by: Jerinkić, Nataša Krklec, et al.
Published: (2025)

Adaptive Regularized Newton Method with Inexact Hessian
by: Shestakov, Aleksandr, et al.
Published: (2025)

Non-convergence to global minimizers in data driven supervised deep learning: Adam and stochastic gradient descent optimization provably fail to converge to global minimizers in the training of deep neural networks with ReLU activation
by: Do, Thang, et al.
Published: (2024)

Boosting Data-Driven Mirror Descent with Randomization, Equivariance, and Acceleration
by: Tan, Hong Ye, et al.
Published: (2023)

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

Zeroth-order gradient estimators for stochastic problems with decision-dependent distributions
by: Hikima, Yuya, et al.
Published: (2025)