Math: Convex analysis

Machine-learning ideas tagged Convex analysis in the Math taxonomy of the Math2NN corpus.

✓✓ Beats tuned baseline 2026

Certified overrelaxed Hopfield attention

Replace the standard unit-step modern Hopfield retrieval update with a relaxed step using theta greater than 1, while restricting theta to the theoretically safe interval (0,2). The relaxed map has the same fixed points as ordinary attention and provably decreases the Hopfield energy, so it can move farther toward an attractor per iteration without changing the retrieval objective.

Useful8/10
Difficulty3/10
Novelty6/10
Paper: Basin-Preserving Discretizations of Modern Hopfield Retrieval Dynamics: Energy Cells, Dissipation, and the Attention Limit arXiv:2608.21304
✗ Failed on benchmark 2026

KL Mirror-Prox for coupled routing

Replace a standard softmax-gradient update for a probability vector with a two-stage KL Mirror-Prox update. The predictor evaluates the population-dependent cost at the current distribution, and the corrector evaluates it at the predicted distribution, reducing oscillation when routing or attention costs are coupled across tokens or samples.

Useful8/10
Difficulty5/10
Novelty5/10
Paper: Kullback-Leibler Mirror-Prox for Measure-Valued Variational Inequalities and Mean-Field Equilibria arXiv:2608.10293
✗ Failed on benchmark 2026

Rank-One PSD KATA Attention

Replace the usual random or elementwise-positive linear-attention feature map with a rank-one positive-semidefinite feature map derived from query and key vectors. For normalized inputs, the resulting kernel is the squared inner product, which is nonnegative and gives a geometrically structured interference pattern that is better suited to associative recall than an arbitrary low-rank feature map.

Useful8/10
Difficulty6/10
Novelty7/10
Paper: Kernelized Linear Attention: Breaking the Capacity Wall with Symmetric Cones arXiv:2607.17419
✗ Mechanism failed 2026

Polar Slack Attention

Use a spherical-design codebook and the paper's polar slack factorization to create a nonnegative geometric interaction bias for attention or expert routing. The resulting kernel is generated by a rank-one term and a rank-at-most-d term, and entries close to zero can define a structured sparse mask instead of relying only on learned top-k selection.

Useful7/10
Difficulty6/10
Novelty7/10
Paper: Dual Geometry of Spherical Designs: Polarity, Self-Polar Rigidity, and Quadrature Structure arXiv:2609.02439
✗ Mechanism failed 2026

Bregman Newton momentum

Replace Euclidean momentum for selected neural parameters with a mirror or Bregman update, while using the paper's accelerated Newton direction for the objective step. Entropy geometry is especially suitable for softmax MoE routers, while Euclidean or log-barrier geometries can be used for unconstrained or positive parameters.

Useful7/10
Difficulty6/10
Novelty7/10
Paper: Primal Acceleration of Newton's Method arXiv:2608.21359
✗ Failed on benchmark 2026

Implicit proximal Hopfield retrieval

Replace an explicit attention step by an implicit Euler step that solves a proximal subproblem involving the Hopfield energy. The new state is evaluated inside the softmax self-consistently, which makes the method less sensitive to large step sizes and can prevent explicit attention from overshooting or tunneling between attraction basins.

Useful7/10
Difficulty6/10
Novelty7/10
Paper: Basin-Preserving Discretizations of Modern Hopfield Retrieval Dynamics: Energy Cells, Dissipation, and the Attention Limit arXiv:2608.21304
△ Mechanism confirmed, baseline not beaten 2026

Resistance-certified tree attention

Replace an arbitrary graph-attention mask with a fractional edge mask lying in the intersection of the spanning-tree polytope and twice the matching polytope. The mask represents a distribution over connected spanning trees while imposing expected degree at most two at every vertex, after which sampled trees can be used for sparse message passing.

Useful7/10
Difficulty7/10
Novelty7/10
Paper: Resistance Curvature: Recognition, Polyhedral Structure, and Graph Products arXiv:2608.20778
✗ Failed on benchmark 2026

Gauge-Free Spectral OT Layer

Parameterize an entropic OT cost only in directions that can change the transport plan, removing row-plus-column potential directions that are invisible because of OT gauge invariance. Whiten the remaining feature coordinates using their empirical covariance, producing an OT layer whose identifiable parameters have substantially more uniform sensitivity.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Sinkhorn Linearization and the Spectral Proxy: Unifying the Statistical and Algorithmic Theory of Feature-Parameterized Inverse Optimal Transport via a Single Spectral Sandwich arXiv:2608.13201
✓✓ Beats tuned baseline 2026

Displacement-Huber distribution pooling

Replace ordinary Wasserstein or arithmetic pooling of distribution-valued features with a barycenter whose individual quantile displacements are Huberized. Small changes between input distributions remain averaged quadratically, while a corrupted token, expert, graph neighborhood, or augmentation cannot move the pooled distribution arbitrarily far. The module is especially cheap for one-dimensional distributions represented by fixed quantile vectors.

Useful7/10
Difficulty4/10
Novelty7/10
Paper: Huber-Wasserstein barycenters for robust distribution-valued data arXiv:2608.13131
△ Mechanism confirmed, baseline not beaten 2026

Exact doubly stochastic low-rank attention

Replace an n-by-n attention or token-mixing matrix with two nonnegative rank-r factors having row-simplex constraints and a shared latent column marginal. The induced matrix is exactly doubly stochastic at every accepted update, while applying it to values uses two thin matrix multiplications and never constructs the dense attention matrix.

Useful7/10
Difficulty6/10
Novelty7/10
Paper: Exact Rank-Space KL Projection for Shared-Marginal Low-Rank Factors: Application to Doubly Stochastic Clustering arXiv:2608.08642
✓✓ Beats tuned baseline 2026

Partial Gromov-Wasserstein Cross-Attention

Replace unconstrained softmax cross-attention with a many-to-many transport matrix whose row and column masses have explicit upper bounds. Compute the attention cost from both feature similarity and pairwise relational disagreement, so a token is attended to only when its relationships to other tokens are jointly compatible. The inequality constraints provide a principled dustbin-free mechanism for ignoring distractor tokens.

Useful7/10
Difficulty6/10
Novelty5/10
Paper: Identifying common backbones of interactions underlying food webs via non-deterministic alignments arXiv:2607.27496
✗ Failed on benchmark 2026

Hard-Constrained Bernstein Memory Head

Add a causal memory branch whose lag-response function is represented by a Bernstein polynomial with coefficients constrained to produce a nonnegative, decreasing, convex kernel. The branch aggregates past hidden states using this kernel, giving the model a learnable long-memory profile while preventing oscillatory, negative, or increasing historical influence.

Useful7/10
Difficulty4/10
Novelty7/10
Paper: Neural Discovery of Memory and Nonlocal Kernels in Integro-Differential Equations with Constrained Kolmogorov--Arnold Networks arXiv:2607.11110
✗ Failed on benchmark 2026

Conservative Sparse Mortar Cross-Attention

Replace dense coarse-to-fine cross-attention at multiresolution interfaces with a sparse, nonnegative overlap operator whose weighted feature average is exactly conserved between the two resolutions. Use this operator as a low-order path and blend it with an unrestricted neural cross-attention path through a convex limiter that keeps features inside a box or simplex domain. The construction is especially suitable for adaptive token grids, hierarchical graph neural networks, neural operators…

Useful7/10
Difficulty5/10
Novelty8/10
Paper: Invariant-domain-preserving limiting with Adaptive Mesh Refinement for Legendre-Gauss-Lobatto Discontinuous Galerkin Spectral Element Methods arXiv:2607.06045
✗ Failed on benchmark 2026

Smoothed Burg Proximal Optimizer

Use a smoothed Burg entropy as the mirror map in a proximal-gradient optimizer for positive or simplex-valued neural parameters. The optimizer performs a Bregman-proximal step instead of an additive Euclidean update, while the smoothing parameter avoids the singularity of ordinary Burg entropy at zero.

Useful7/10
Difficulty5/10
Novelty5/10
Paper: On The Linear Convergence of Bregman Proximal Gradient Methods with Applications to Kullback--Leibler regression arXiv:2607.05539
✓ Mechanism works 2026

Lorentz-Gram-preserving hyperbolic attention

Replace an unconstrained nonlinearity on hyperbolic pairwise similarities with a function from the paper's exact Lorentz–Gram preserver family. The transformed similarity matrix remains realizable as Lorentz inner products of future-directed unit timelike vectors, allowing a network to sharpen or smooth hyperbolic neighborhoods without introducing geometrically impossible pairwise relations.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Distance preservers for Lobachevsky space arXiv:2608.22568
Unverified 2026

Zero-Temperature Block-Triangular Routing

Replace an unconstrained attention or MoE routing matrix with a row-stochastic matrix that preserves a learned Gibbs-like distribution over groups. Anneal its temperature so that the router converges to a block-upper-triangular operator: mixing remains flexible within equal-energy groups, while cross-group traffic becomes directional rather than oscillating or collapsing. This creates a hierarchy-aware inductive bias and can reduce the number of active expert or attention connections.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Limits of Stochastic Semigroups and Block-Triangular Majorisation arXiv:2609.04057
Unverified 2026

Asynchronous p-Mean Token Mixer

Replace dense token attention with K asynchronous local nonlinear consensus updates on a sparse token graph. Each selected token is moved to the unique incident p-mean of its neighbors, producing a tunable message-passing operator that is averaging for p=2 and nonlinear for other p.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Consensus time for asynchronous $\ell^p$ relaxation: graph dependence arXiv:2609.03856
Unverified 2026

Low-Rank Gromov-Wasserstein Cross-Attention

Replace ordinary feature-only cross-attention between two graph sets with a transport coupling optimized using pairwise structural costs. Use the paper's positive-semidefinite graph-kernel factorization to compute the quadratic GW interaction without materializing an O(N_0^2 N_1^2) tensor, and use the inexact-gradient convergence bound to control truncated or approximate updates. The resulting coupling can be used directly as attention weights or as a soft graph-matching matrix.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Discrete Gromov-Wasserstein Duality: Algorithms and Isomorphism Testing arXiv:2609.03094
Unverified 2026

Manifold-Adaptive Positive Quadrature Attention

Replace dense aggregation over patches, points, or graph neighbors with a state-dependent positive quadrature rule. A latent encoder produces the current manifold coordinate z, a small controller chooses a subset of entities, and a convex redistribution step assigns nonnegative weights so that the subset preserves the full aggregation on a learned feature basis. The method is especially suitable for neural operators and vision attention where many spatial entities are redundant along the data…

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Dimensional hyperreduction of nonlinear finite element models via empirical cubature with manifold-adaptive weights arXiv:2609.03068
Unverified 2026

Lorentzian interaction router

Replace an unconstrained positive higher-order gating function by a factorially normalized homogeneous polynomial whose coefficients are trained toward the Lorentzian Hessian signature. This gives multiplicative routing or attention interactions a controlled curvature pattern instead of allowing arbitrary unstable higher-order amplification.

Useful6/10
Difficulty6/10
Novelty8/10
Paper: Canonical-row Chern flow on Bott--Samelson towers: realizable-volume models for Schubert, Grothendieck, and Lascoux polynomials arXiv:2609.02850
Unverified 2026

Stability-calibrated Sinkhorn attention

Replace independently normalized attention or routing weights with an entropic doubly stochastic transport plan, while choosing its regularization ε using the paper's explicit statistical-stability bound. Increase ε when residual inversion or minibatch fluctuations are amplified, and decrease it only when the estimated bound permits sharper assignments.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Uniform Statistical Convergence of Empirical Sinkhorn Potentials with Exponential and Polynomial Dependence on the Regularization Parameter arXiv:2608.29152
Unverified 2026

Powered Ratio Pruning for Heads and Channels

Replace an ordinary group-L1 penalty on structured neural components with a powered ratio-of-norms penalty applied to their nonnegative importance magnitudes. The ratio encourages importance to concentrate on a small number of heads, channels, or experts while being less sensitive to arbitrary rescaling of the underlying weights. After training, components with small importance can be physically removed and the model can be fine-tuned.

Useful6/10
Difficulty4/10
Novelty6/10
Paper: Separable Nonnegative Matrix Factorization Using Powered Ratio-of-Norms Regularization arXiv:2608.28799
Unverified 2026

Uniform spectral graph coreset

Replace random node or token subsampling by a subset selected to preserve the averages of low-frequency graph signals exactly or approximately. Build a graph over nodes or tokens, compute its Laplacian eigenspace, and choose a fixed-cardinality subset whose eigenvector moments match those of the full graph; use the retained subset for graph pooling or downstream attention.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Uniformly Weighted Graphical Designs arXiv:2608.27624
Unverified 2026

Polyhedral degree-budget regularizer

Train a graph neural network with a learnable fractional graph mask constrained toward the tree-double-matching polytope. This gives the model a global connectivity constraint while penalizing attention patterns that concentrate too many incident edges on individual vertices.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Resistance Curvature: Recognition, Polyhedral Structure, and Graph Products arXiv:2608.20778