ML: Optimizer

Machine-learning ideas tagged Optimizer in the ML taxonomy of the Math2NN corpus.

747 ideas found

Unverified 2026

Rank-Safe Variable-Projection Gauss-Newton

Separate a neural network into nonlinear hidden parameters and a linear output layer. Solve the output layer exactly by least squares, then update hidden parameters with a truncated-pseudoinverse Gauss-Newton step that discards numerically singular directions.

Useful6/10
Difficulty6/10
Novelty5/10
Paper: Structure-Guided Gauss-Newton Method: Linear Advection-Reaction Equation arXiv:2607.07506
Unverified 2026

Gram-multilevel Gauss–Newton optimizer

Replace an unpreconditioned conjugate-gradient solve for a damped Gauss–Newton step with a two-level algebraic preconditioner derived from local Jacobian-row supports. Use overlapping local parameter blocks as Schwarz subdomains and a coarse basis containing low-energy local modes, so the optimizer can correct both localized and globally coupled parameter errors.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: A black-box, multilevel algebraic preconditioning framework for conforming finite elements arXiv:2607.07485
Unverified 2026

Minimum-motion curvature-targeted preconditioner

Replace abrupt optimizer preconditioner changes with a metric trajectory that moves the smallest affine-invariant distance needed to reach a target generalized Hessian condition number. During training, optimize a short horizon of log-diagonal or block-SPD metrics using a terminal curvature penalty and an intrinsic kinetic regularizer, then execute only the first metric in a receding-horizon controller. The method should reduce oscillations caused by rapidly changing second-moment estimates…

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Restricted Dynamic Geometric Complexity: Path-Space Reduction and Möbius--Jacobi Response arXiv:2607.07204
Unverified 2026

Discounted Saddle-Gap Controller

Track an exponentially discounted approximation to the current min-max saddle gap and use it to control the optimizer of a GAN or adversarial learner. If the recent gap rises, reduce both players' step sizes and clear stale momentum; if it falls consistently, cautiously increase the step sizes. Unlike ordinary loss EMAs, this signal measures whether each player is close to a recent best response and can detect equilibrium-tracking failure even when generator and discriminator losses look benign.

Useful6/10
Difficulty4/10
Novelty7/10
Paper: Forgetting-Factor Regret for Online Zero-Sum Games arXiv:2607.07078
Unverified 2026

Schur Interaction Monitor for Adaptive Hyperparameters

Use the paper's negative-semidefinite interaction curvature to detect and compensate for destructive coupling among layerwise learning-rate, momentum, or preconditioner mechanisms. Instead of independently tuning mechanism amplitudes, estimate their reduced curvature after hidden optimizer states relax, then apply a low-rank trust-region step or freeze mechanisms whose interaction curvature is too negative.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Optimization Geometrodynamics: Variational Reduction and Interaction Curvature arXiv:2607.06723
Unverified 2026

Intrinsic-Dimension Batch Audit

Use the diffusion graph's Dirichlet energy and almost-isometry inequalities to score whether a candidate minibatch preserves the low-frequency structure of losses, logits, or gradients over the dataset. Reject or augment batches that distort these quantities, producing a geometry-aware batch acceptance rule rather than relying only on random or loss-based sampling.

Useful6/10
Difficulty7/10
Novelty7/10
Paper: Fast determinantal sampling on general spaces and diffusion geometry arXiv:2607.06644
Unverified 2026

Puiseux Arclength Continuation for Implicit Layers

Replace the usual linear predictor in continuation of an implicit neural state with a fractional-power predictor fitted from recent states, then correct the prediction using a pseudo-arclength constraint. This is designed for equilibrium layers, implicit sequence models, or homotopy training schedules where the state Jacobian becomes nearly singular and ordinary Newton correction or fixed-point iteration becomes unstable.

Useful6/10
Difficulty6/10
Novelty8/10
Paper: Computing singular solutions of polynomial systems: towards superlinear convergence without deflation arXiv:2607.06329
Unverified 2026

Exponentially Growing Learning Rate with Update-Norm Restarts

Replace a fixed or hand-tuned learning-rate schedule with a slowly exponentially increasing schedule, and restart the schedule whenever the update norm grows at least as fast as the schedule itself. The restart preserves the current parameters but resets the learning-rate multiplier, allowing the optimizer to repeatedly approach the largest locally stable step size without requiring a Hessian spectrum or a reliable initial learning-rate guess.

Useful6/10
Difficulty4/10
Novelty5/10
Paper: Gradient descent with exponentially increasing stepsizes and restarts arXiv:2607.06314
Unverified 2026

Convex Bayesian Potential Head

Replace the usual unconstrained neural likelihood head with an unnormalized posterior potential that is linear in a learned coefficient vector over neural features. Optimize the exact partition-function-corrected posterior objective rather than only pointwise negative log-likelihood. This gives a globally convex final-layer problem and a positive-semidefinite covariance Hessian, reducing optimizer sensitivity and calibration failures.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: A Convex Approximation Framework for Neural Likelihood-Based Bayesian Inverse Problems arXiv:2607.06252
Unverified 2026

Certified Active-Tail Ising Layer

Insert an active-set reduction step into a binary energy layer or Hopfield-style discrete optimizer. Coordinates whose signs are stable and whose local fields have a rigorous margin are frozen, while their interactions are folded into an induced bias and only the unresolved tail is updated. This preserves the exact conditional quadratic objective and can reduce dense interaction cost substantially when the state becomes polarized.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: iSTAR: an algebraic-collapse framework for variational reduction in quantum-inspired continuous Ising solvers arXiv:2607.05448
Unverified 2026

Kurtosis-calibrated gradient clipping

Choose gradient clipping thresholds from an explicit worst-case tail probability implied by an observed kurtosis bound, rather than using a fixed norm threshold or an empirical percentile. For a standardized centered gradient coordinate, the threshold achieving target outlier probability \(\delta\) is obtained by analytically inverting the paper's sharp tail formula.

Useful6/10
Difficulty4/10
Novelty5/10
Paper: The Exact Worst-Case Tail Probability under Bounded Kurtosis arXiv:2607.05226
Unverified 2026

Sketch-orthogonal low-rank optimizer updates

Apply the paper's orthogonal-sketch idea to a trainable low-rank weight update or low-rank optimizer state. After every optimizer step, use a row sketch and Cholesky QR to recondition the factor basis, then compute the update with the standard tangent-space projector rather than an oblique sketched projector.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Sketch low-rank dynamics: orthogonal vs. oblique projections arXiv:2607.03402
Unverified 2026

Amortized low-rank Laplace hyperparameter marginalization

Replace repeated full-curvature factorizations when evaluating many Bayesian neural-network hyperparameter settings with one shared low-rank approximation of the data-induced precision update. Reuse the same curvature subspace while changing prior precision, observation-noise precision, or layerwise regularization, evaluating each candidate through a small rank-r matrix and Woodbury solves.

Useful6/10
Difficulty5/10
Novelty5/10
Paper: Amortized low-rank approximation for hyperparameter marginalization in PDE-governed Bayesian inverse problems arXiv:2607.03355
Unverified 2026

Complete Log-Barrier Natural Gradient

Constrain a neural parameter block to a bounded open domain and replace its Euclidean optimizer with a Riemannian gradient induced by the Hessian of the logarithmic barrier g=-log(-rho). The metric diverges near the boundary, so updates automatically become small when parameters approach saturation or an invalid region, while the logarithmic exhaustion has bounded intrinsic gradient.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Bottom of the Spectrum of Complete Kähler Metrics from Finite-Mass Plurisubharmonic Exhaustions arXiv:2607.03036
Mechanism failed 2026

Projective Pareto Continuation for Multi-Task Training

Replace repeated multi-task training runs at different loss weights with pseudo-arclength continuation over stationary solutions of the weighted objective. Use homogeneous objective weights so that the algorithm can cross points where the conventional ratio of task weights diverges, then store the resulting network checkpoints as an approximate Pareto set.

Useful6/10
Difficulty8/10
Novelty7/10
Paper: Singularities in Multi-Objective Optimization and their Crossing during Continuation arXiv:2607.02803
Unverified 2026

Forced Variational Momentum Optimizer

Replace standard heavy-ball momentum with an update derived from a discrete kinetic-minus-loss action and a discrete viscous force. The force discretization produces a rational damping factor that remains controlled over a specified range of step sizes, potentially reducing oscillations and instability without Adam-style second-moment state.

Useful6/10
Difficulty4/10
Novelty6/10
Paper: Variational integrators using forced discrete Hamiltonian systems arXiv:2607.02694
Unverified 2026

Overshoot Budget Controller

Use the paper's non-permutation-invariant overshoot bound as a runtime guard for large learning rates. A proposed step is accepted only if its predicted overshoot contribution is compatible with the observed gradient residual; otherwise the optimizer clips or shrinks the step, preventing isolated very large updates from causing delayed divergence.

Useful6/10
Difficulty4/10
Novelty7/10
Paper: Lower Bounds for Anytime Acceleration of Gradient Descent arXiv:2607.02053
Unverified 2026

Late-Time Fractional-Order Optimizer

Use the observed power-law decay of a scalar training signal to estimate the effective fractional order of the optimization dynamics, instead of choosing the memory exponent by hand. Then run a fractional-memory optimizer with the estimated order, allowing the algorithm to use stronger long-range memory during slow plateaus and weaker memory when the loss relaxes rapidly.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Late-Time Fractional-Order Identification in Caputo Diffusion Equation arXiv:2607.01898
Mechanism failed 2026

FFT Natural-Gradient Preconditioner

Replace the ordinary gradient of a spatially indexed parameter tensor by a Fourier-domain inverse-metric gradient. FFT the gradient over its spatial dimensions, divide every frequency by a positive spectral symbol, inverse FFT, and then apply the optimizer step. Use a Bessel/Sobolev symbol as a parameter-free baseline and optionally estimate a task-specific symbol from gradient power spectra.

Useful6/10
Difficulty4/10
Novelty6/10
Paper: Fourier-Diagonalized Natural Gradients and Sobolev Mirror Descent arXiv:2607.01634
Unverified 2026

Delay-Budget Controller for Coupled Training

Treat a coupled neural training loop as a delayed feedback system with two hard delays and two first-order implementation filters. Estimate the dominant coupled Jacobian mode and use the characteristic equation to distinguish a recoverable delay-induced oscillation from a filter-induced instability; then reduce stale-gradient delay only in the former case, and slow or retune EMA or relaxation filters in the latter.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Implementation Filters and Delay-Budget Instability in Coupled Replicator--Mutator Dynamics arXiv:2607.00227
Unverified 2026

Online Effective-Ridge Correction

Track the implicit l2 regularization induced by adversarial SGD and explicitly correct it when the optimizer drifts toward an undesirable ridge strength. Apply the correction first to the final linear head or a low-dimensional adapter, where feature covariance and ridge estimates are tractable.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Homogenization of $\ell_2$-Adversarial Training in High-Dimensions: Exact Dynamics under Stochastic Gradient Descent arXiv:2607.00207
Unverified 2026

Residual-Adaptive Manifold-Affine Damping

Replace fixed-strength projection or constraint-repair steps during low-rank neural fine-tuning with a regularized affine subproblem whose damping is proportional to the current distance from the model manifold. Use strong damping when a gradient update leaves the low-rank manifold substantially, then automatically remove the damping near a clean intersection so that the method can recover higher-order local convergence. This is suitable for LoRA-style updates, structured matrix compression…

Useful6/10
Difficulty6/10
Novelty6/10
Paper: A Geometry-Adaptive Regularized Newton-Type Method for Manifold-Affine Intersection Problems arXiv:2606.31738
Unverified 2026

Inexact High-Order Moreau DC Optimizer

Represent a parameter objective locally as a difference of convex terms, compute approximate proximal points for both terms, and update parameters using the difference of their high-order Moreau-envelope gradients rather than the raw DC gradient. Start with the quadratic case p=2, then test p=4 as a sharper penalty for large proximal residuals; solve each proximal subproblem with a small fixed number of inner steps and decrease the smoothing scale during training.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Difference-of-Convex Optimization via Inexact Smoothing Descent Methods: Difference of High-Order Moreau Envelopes arXiv:2606.30991
Unverified 2026

Lyapunov-Budgeted Neural MPPI

Wrap a learned residual policy or neural world-model controller around a stabilizing LQR feedback law, and permit sampling-based action refinement only when its estimated Monte Carlo and temperature errors fit inside a Lyapunov perturbation budget. Increase the rollout sample count, reduce temperature, or fall back to the baseline LQR action when the budget is violated. The controller should therefore trade computation for a measurable reduction in unstable or unsafe rollouts.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Finite-Sample Closed-Loop Stability of Model Predictive Path Integral Control for Linear Time-Invariant Systems arXiv:2607.04006