Solves: Speedup

Machine-learning ideas tagged Speedup in the Solves taxonomy of the Math2NN corpus.

628 ideas found

Unverified 2026

Blow-Up Annealing for Heterogeneous Sharpness

Assign separate sharpness or temperature parameters to two nonlinear subnetworks and anneal them according to a directional chart instead of driving both to their singular limits at the same rate. The optimizer explicitly tracks the ratio of the two scales and changes the schedule when the local Jacobian approaches a stability or bifurcation boundary. This tests whether the order and relative rate of sharpening, rather than only the final activation shape, controls optimization stability and…

Useful6/10
Difficulty5/10
Novelty8/10
Paper: Different Singular Limits in a Gene Regulatory Network with Multiple Small Parameters arXiv:2607.14716
Unverified 2026

Adaptive NGMRES for implicit neural inference

Replace the plain fixed-point iteration of an implicit neural layer with nonlinear GMRES residual minimization over a short history of iterates. Use the measured residual reduction from each least-squares problem to increase depth when acceleration is effective, and restart or reduce depth when the predicted gain disappears.

Useful6/10
Difficulty5/10
Novelty4/10
Paper: NGMRES convergence analysis and proof of acceleration for contractive and noncontractive iterations arXiv:2607.14268
Unverified 2026

Layer Strength Trust Regions

Treat each neural-network block as a local strength system and measure how perturbations in its input channels affect multiple output observables, rather than using a single gradient norm. Use the estimated maximum directional gain to cap residual updates or assign a layerwise learning-rate multiplier, preventing weak high-gain layers from destabilizing training while allowing strong layers to move faster.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Practical Framework for Power System Strength arXiv:2607.13970
Unverified 2026

Hermite-Schatten spectral layer

Replace a dense learned linear operator on continuous or image features by a truncated Hermite projection expansion whose coefficients are directly regularized in a Schatten-p norm. The layer becomes a structured low-rank operator, while the radial Hermite-Laguerre correspondence provides an analytically tractable parameterization and an exact spectral penalty.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Quantitative Fourier Restriction Estimates for Weyl Operators: Fourier-Support Dependence and Lower Bounds arXiv:2607.13697
Unverified 2026

Lifting-free PSD certificate layer

Use the paper's norm-regularized conic dualization to impose PSD or SOS-style certificate constraints during neural-network training without forming Schur-complement or second-order-cone liftings. A neural dynamics model can be trained jointly with a polynomial Lyapunov or energy certificate, while the certificate subproblem is solved through accelerated updates in equality-constraint dual variables.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Lifting-Free Quadratic Sum-Of-Squares Programming arXiv:2607.13701
Unverified 2026

Fourier moment-capped cyclic layers

Replace expensive global spectral diagnostics of a cyclic or block-circulant neural layer by exact small Fourier-block calculations. Add a scale-normalized fourth-moment penalty, or directly cap the largest eigenvalue of each frequency block, to suppress frequency-specific amplification and reduce unstable training in long cyclic convolutions and structured attention.

Useful6/10
Difficulty5/10
Novelty5/10
Paper: Spectral and Additive Combinatorial Methods for Cycles and Absorbing Sets in Lifted-Product Quantum LDPC Codes arXiv:2607.13666
Unverified 2026

Deadline-Aware Fair-to-Greedy Router

Use deadline objectives to train or control a router that explicitly trades off completion probability against completed work by a fixed horizon. Begin with fair allocation for robust exploration, then anneal toward a feedback-greedy rule once per-item difficulty estimates have sufficient evidence.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Meeting Uncertain Threats with Feedback arXiv:2607.13648
Unverified 2026

Loewner-Calibrated Generalized Langevin Optimizer

Replace the memoryless parameter update with a discrete generalized Langevin update whose friction kernel is a positive mixture of decaying modes generated or scheduled by a Loewner driving process. Inject correlated gradient noise using the same kernel, implementing the paper's fluctuation-dissipation mechanism instead of choosing momentum and noise independently. The method is intended for noisy minibatch training, where controlled colored noise can preserve exploration while suppressing…

Useful6/10
Difficulty6/10
Novelty6/10
Paper: A Loewner-Theoretic Approach to the Nonlinear Generalized Langevin Equation: The Role of Entropy in Colored Noise Environment arXiv:2607.13384
Unverified 2026

Multiplier-Aware Anti-Flip Optimizer

Treat consecutive optimizer updates as a discrete dynamical system and monitor the dominant local multiplier of the parameter-update map. When an estimated real multiplier approaches -1, apply damping or reduce the learning rate, because the paper's mechanism predicts the onset of an alternating period-2 orbit before ordinary divergence is visible.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: A Model of Annual Tick Population Density in the Eastern United States as a Function of Questing Behavior and Host Availability arXiv:2607.13280
Unverified 2026

Active-Set Constraint Projection Layer

Replace generic projected-gradient iterations for equality-plus-bilateral constraints with an active-set semismooth Newton layer. Each iteration fixes currently active lower and upper bounds and solves one structured saddle-point system, potentially converging in a few iterations when only a small subset of constraints is active.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Duality Framework for Flux Constrained Flow in Porous Media: Analysis and Numerics arXiv:2607.13256
Unverified 2026

Coercivity-aware memory optimizer

Add a positive completely monotone memory branch to an optimizer or recurrent state update, but retain an explicitly calibrated instantaneous gradient or input branch. Estimate the memory branch's finite-horizon coercivity and prevent the system from entering regimes where memory suppresses high-frequency corrections and causes slow or unstable training.

Useful6/10
Difficulty4/10
Novelty5/10
Paper: Coercivity structure of positive-type memory: exact gaps, critical horizons, and singular limits arXiv:2607.12482
Unverified 2026

Safeguarded Enlarged-BB Optimizer

Replace a fixed learning-rate schedule with a BB curvature step projected onto an adaptively estimated stable interval. Use the enlarged gradient-descent stability range, approximately below 2/L for an L-smooth objective, but verify every aggressive proposal with a sufficient-decrease test and fall back to a smaller step when the local curvature estimate is unreliable.

Useful6/10
Difficulty4/10
Novelty5/10
Paper: Extension of the safeguarding stepsize interval in Adaptive Gradient Descent arXiv:2607.12478
Unverified 2026

Hessian-guided orthogonal sparsification

Train a square orthogonal neural mixer while maximizing its entrywise fourth-power concentration. When optimization reaches a non-permutation stationary configuration, explicitly test rank-two row or column rotations and take a rotation with positive exact second variation, using the paper's constructive saddle-escape mechanism.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Local Maxima of the Entrywise $\ell_4$ Norm on the Orthogonal Group arXiv:2607.12431
Unverified 2026

Norm-aware feedback learning-rate preconditioner

Use the feedbacked control-to-state norm as a conditioning diagnostic to adapt the optimizer step applied to recurrent residual outputs. When the estimated horizon amplification is large, reduce or precondition the residual-control update; when feedback makes it small, permit larger updates.

Useful6/10
Difficulty4/10
Novelty6/10
Paper: Stabilize-then-optimize: Feedback transformations as preconditioners in optimal control arXiv:2607.11835
Unverified 2026

Uniform Lp Activation Sketch

Replace a wide activation vector or spatial feature field by a small set of weighted coordinates that preserves the p-norm of every activation in a learned low-dimensional subspace. Unlike ordinary pruning, the selection objective is uniform over the whole coefficient sphere, so the compressed representation is designed to preserve unseen linear combinations and not merely the training examples.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Optimal Embeddings of Constant-Dimensional Subspaces of $L^p$ into $\ell_p^N$ arXiv:2607.11747
Unverified 2026

Switching Koopman Latent World Model

Encode observations into a latent state in which each discrete action applies a separate linear Koopman transition matrix. Train the encoder and matrices from replay data, then use repeated matrix multiplication for multi-step prediction instead of recursively evaluating a nonlinear dynamics network. This is especially suitable for discrete-action model-based RL, where action-conditioned linear operators provide cheap rollouts and expose unstable action/state combinations.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Learning to control switching nonlinear systems with Koopman operator regression arXiv:2607.11344
Unverified 2026

Critical-Block Stability Sensitivity Ranking

Use multilevel sensitivity of the global interaction margin to identify which neural block, connection, or parameter group is responsible for instability. This provides a targeted alternative to uniformly shrinking the learning rate or regularizing every layer.

Useful6/10
Difficulty5/10
Novelty8/10
Paper: Multiple Vehicles and Traction Network Interaction System Stability Analysis and Oscillation Responsibility Identification arXiv:2607.11243
Unverified 2026

Orthogonal Latin Expert Router

Use mutually orthogonal Latin labels as deterministic expert assignments for token batches. Each routing family is individually balanced, and pairs of families avoid repeated co-assignment patterns, enabling multiple routing rounds or auxiliary experts without the severe load collisions caused by independent random hashing.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Generalizations of nets and Latin squares arXiv:2607.10890
Unverified 2026

Bilinear Two-Level Gradient Preconditioner

Replace the raw gradient update for spatially organized parameter tensors with a two-level correction. The gradient is split into a coarse, low-frequency component handled on a downsampled grid and a fine detail component handled directly, allowing the optimizer to use a larger or better-conditioned step on smooth directions without amplifying pixel-scale noise.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Multilevel Preconditioning Strategies for Convex Optimization Methods in Image Deblurring arXiv:2607.10864
Unverified 2026

Singular-gap controlled stochastic optimizer

Treat a stochastic optimizer as a Markov transition kernel and monitor its contraction on mean-zero observables using singular values, which remains meaningful for non-reversible momentum dynamics. Adapt optimizer hyperparameters online to maximize an empirical singular-value gap, suppressing oscillatory modes that can have small eigenvalue gap but poor transient relaxation.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Relaxation times of non-reversible Markov processes arXiv:2607.10801
Unverified 2026

Gradient-Adaptive Parameter-Free Cubic Newton

Replace a fixed-cubic-regularized Newton step with an adaptive cubic model whose coefficient is increased when the observed loss violates the local Taylor model. The regularizer becomes stronger automatically in regions with large gradients, reflecting the paper's generalized smoothness law, while shrinking near stationary points so that Newton curvature is used more aggressively.

Useful6/10
Difficulty7/10
Novelty6/10
Paper: Parameter-Free Cubic-Regularized Newton Method: Sharp Complexity and Generalized Smoothness arXiv:2607.10741
Unverified 2026

Residual-Update Halting

Replace activation-magnitude-based adaptive computation halting with a criterion based on the actual recurrent update and a local stability margin. The loop halts when the state change is small relative to state scale for several consecutive steps, avoiding pathological decisions when LayerNorm-driven dynamics cause the activation norm to collapse.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: LayerNorm as Implicit Gain Control in Looped Transformers arXiv:2607.10681
Unverified 2026

Legendre-polynomial feature trunk

Construct a reusable ReLU trunk that emits approximate univariate powers or Legendre-polynomial features for each input coordinate, then combine them with a linear or low-rank polynomial head. This gives a compact explicit basis for smooth functions and can replace a large generic MLP in low-dimensional scientific regression or serve as a frozen or partially trainable front-end.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Approximation of Analytic Functions by ReLU Neural Networks with Adjustable Depth and Width arXiv:2607.10589
Unverified 2026

Positive-Cycle Matching Repair

Use the paper's cycle-gain criterion to repair an approximate bipartite matching produced by greedy matching, truncated Sinkhorn, or a neural router. A directed edge from matched red item i to red item j represents replacing i's current blue partner with j's partner; any positive-gain directed cycle is a guaranteed improving, feasibility-preserving reassignment.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Characterization and equilibrium of bichromatic max-sum matchings arXiv:2607.10070