Math: Tensor decomposition

Machine-learning ideas tagged Tensor decomposition in the Math taxonomy of the Math2NN corpus.

✗ Failed on benchmark 2026

Role-Filler Attention

Replace dense attention over structured object tokens with attention over role-filler tensor-product representations. A learned query specifies both a role and a filler, retrieves objects matching that binding, extracts a target role, and rebinds the extracted filler into an output object.

Useful8/10
Difficulty5/10
Novelty6/10
Paper: TPR-Attention for Combinatorial Generalization arXiv:2608.30124
✓✓ Beats tuned baseline 2026

Derivative-conditioned fine-scale corrector

Replace a full-resolution neural operator with an explicit multiscale reconstruction: a coarse predictor produces a low-resolution field, and a small corrector module combines its gradients and Hessians with learned rapidly varying basis functions. The model should recover fine detail without running the expensive backbone at fine resolution.

Useful8/10
Difficulty5/10
Novelty7/10
Paper: Efficient higher-order multi-scale method and its convergence estimate for dynamic nonlinear hygro-thermo-mechanical coupling problems of heterogeneous structures arXiv:2608.05580
△ Mechanism confirmed, baseline not beaten 2026

Recursive Butterfly Linear Layer

Replace a square dense projection in a Transformer or MLP with a trainable recursive butterfly matrix. The layer preserves multiscale channel interactions while constraining every complementary row-column block to rank at most k, reducing parameters and enabling recursive structured matrix-vector products. Unlike an arbitrary sparse layer, the construction has an explicit recursive factorization and a quasi-optimal approximation guarantee among matrices with the same butterfly rank.

Useful8/10
Difficulty6/10
Novelty5/10
Paper: A recursive butterfly factorization with optimality guarantees arXiv:2607.29361
△ Mechanism confirmed, baseline not beaten 2026

Sparse-Graph Tensorized Linear Layer

Replace a dense neural-network weight tensor with a graph tensor network whose physical modes and internal edge ranks are specified by a sparse rank-adjacency matrix. Unlike tensor-train or hierarchical Tucker layers, the graph can contain selected cycles and skip connections between tensor modes, allowing the factorization topology to match correlations in the weight tensor. Fit the layer with GTN-SVD at a prescribed tolerance and compare accuracy, parameter count, and tensor-contraction…

Useful8/10
Difficulty6/10
Novelty5/10
Paper: Computing with traceable tensor networks arXiv:2608.02849
△ Mechanism confirmed, baseline not beaten 2026

Dataset-adaptive unitary spectral codec

Replace a fixed DCT or Fourier transform in transform coding with a trainable isometric tensor-network transform whose local gates are learned once on a dataset. Retain the k coefficients with largest magnitude and reconstruct with the exact adjoint transform; the transform remains norm-preserving and fast while adapting its coefficient ordering to the data distribution.

Useful8/10
Difficulty5/10
Novelty7/10
Paper: Fast Trainable Multilinear Bases for Image Compression arXiv:2608.00053
△ Mechanism confirmed, baseline not beaten 2026

Edge-Supported Polynomial State Space

Replace a complete tensor/Kronecker polynomial lift of a graph dynamical system with observables selected only from the support of the interaction graph. The lifted state can then be propagated by a sparse structured linear operator, while the first omitted degree is treated as an explicit residual or learned closure. This gives a graph-aware polynomial state-space layer for neural ODEs, graph RNNs, and world models.

Useful8/10
Difficulty5/10
Novelty8/10
Paper: Graph-Induced Tensor Liftings for Networked SEIR Models: Dimensional Reduction and Residual Analysis arXiv:2607.17664
✓✓ Beats tuned baseline 2026

Low-rank one-shot horizon predictor

Replace an autoregressive rollout of a learned dynamical model with a branch-trunk factorization that predicts all future steps simultaneously. The branch network encodes the future action sequence, while the trunk network encodes the current state and query coordinates; their inner products produce the complete horizon. This removes repeated state updates during inference and gives a compact differentiable model for planning.

Useful8/10
Difficulty5/10
Novelty6/10
Paper: Model predictive control for laser thermal processing: operator learning, closed-loop validation, and out-of-distribution analysis arXiv:2607.13289
△ Mechanism confirmed, baseline not beaten 2026

Joint Tucker-rank and residual-bit KV allocator

Compress each layer's KV tensor with a partial Tucker approximation over token and feature axes, then encode the truncation residual with a rotated uniform quantizer. Select token rank, feature rank, and residual bit-width jointly under a global byte budget, allowing values with flat spectra to receive residual bits while keys may receive more low-rank capacity.

Useful8/10
Difficulty6/10
Novelty6/10
Paper: A JoLT for the KV cache: Near-lossless KV cache compression via joint Lagrangian allocation of Tucker ranks and a rotated residual for llms arXiv:2607.12550
△ Mechanism confirmed, baseline not beaten 2026

Implicit Higher-Order TPR Memory

Support conjunction queries over multiple roles without explicitly storing a huge tensor of repeated objects. Represent the required higher-order memory through query-dependent contractions, enabling compositional retrieval with memory that scales linearly in the number of objects.

Useful7/10
Difficulty6/10
Novelty7/10
Paper: TPR-Attention for Combinatorial Generalization arXiv:2608.30124
△ Mechanism confirmed, baseline not beaten 2026

Block-TT 3D Neural Operator

Represent a large linear map acting on a Cartesian 3D grid and multiple physical channels as a TT-matrix, while retaining separate TT blocks for channel couplings that have different semantics. Apply the layer by sequential contractions with TT cores rather than materializing a dense matrix or a full 3D convolution kernel. Rank truncation provides an explicit accuracy-versus-memory knob and can be applied after optimizer updates.

Useful7/10
Difficulty5/10
Novelty5/10
Paper: Tensor-Train Methods for 3D Linear Elasticity: Block and Global Operator Representations with Solver Performance Analysis arXiv:2608.23595
✗ Failed on benchmark 2026

Quadratic center-manifold bottleneck

Replace a conventional linear decoder in an autoencoder or latent state-space model with an explicit quadratic manifold decoder, allowing a small latent vector to represent curved and transport-like state trajectories. Add a dynamics-aware invariance loss that penalizes the discrepancy between the time derivative of the quadratic manifold and the neural dynamics evaluated on that manifold.

Useful7/10
Difficulty5/10
Novelty6/10
Paper: Beyond linear subspaces: Nonlinear moment matching meets quadratic manifolds arXiv:2608.19486
△ Mechanism confirmed, baseline not beaten 2026

Offline-online conditional corrector bank

Build a reusable bank of local fine-scale correctors offline, then let a lightweight online network assemble them using the current coarse state and material context. This replaces repeatedly applying a globally expensive fine-scale model with low-dimensional coefficient modulation for parameter sweeps and autoregressive rollout.

Useful7/10
Difficulty6/10
Novelty8/10
Paper: Efficient higher-order multi-scale method and its convergence estimate for dynamic nonlinear hygro-thermo-mechanical coupling problems of heterogeneous structures arXiv:2608.05580
△ Mechanism confirmed, baseline not beaten 2026

Matrix-Free Butterfly Compression

Compress an existing dense neural-network weight matrix into a recursive butterfly operator using Gaussian sketches of complementary blocks. This is useful for deployment or distillation: the dense model provides an oracle for matrix-vector products, while the compressed model stores only recursive transfer bases and small cores. The generalized Nyström identity gives exact reconstruction for rank-k blocks and a principled approximation route for numerically low-rank blocks.

Useful7/10
Difficulty7/10
Novelty6/10
Paper: A recursive butterfly factorization with optimality guarantees arXiv:2607.29361
△ Mechanism confirmed, baseline not beaten 2026

Traceable Adapter Rank Control

Represent a sequence of tensorized LoRA-style adapters, expert corrections, or residual weight updates as a traceable graph tensor network and add them using path concatenation plus chord overlay. Periodically round the accumulated graph with SVD so adapter rank and inference cost remain bounded while approximation error is explicitly controlled. This targets continual fine-tuning and mixture-of-experts settings where naively summing low-rank updates causes rank and memory to grow with the…

Useful7/10
Difficulty5/10
Novelty6/10
Paper: Computing with traceable tensor networks arXiv:2608.02849
△ Mechanism confirmed, baseline not beaten 2026

Isometric tensor-network token mixer

Use the relaxed QFT tensor-network topology as a trainable norm-preserving mixer inside a neural block, replacing a dense token-mixing matrix or an expensive global convolution. The network learns data-adapted global interactions while retaining structured O(N log^2 N) application and an exact cheap inverse, making it suitable for image tokens, long sequences, or reversible residual blocks.

Useful7/10
Difficulty6/10
Novelty6/10
Paper: Fast Trainable Multilinear Bases for Image Compression arXiv:2608.00053
✓✓ Beats tuned baseline 2026

Fermionic circuit message passing

Augment every graph-neural-network edge message with an even commuting channel and a low-dimensional odd anticommuting channel. Contracting odd channels around an edge circuit gives a sign determined by the number of odd edges, while local states with odd incident degree are forced to vanish; this supplies a built-in parity and cycle constraint that ordinary GNNs must learn implicitly.

Useful7/10
Difficulty6/10
Novelty8/10
Paper: Mixed partition functions are exactly the graph parameters of exponentially bounded edge-connection rank arXiv:2607.27198
✓✓ Beats tuned baseline 2026

Tensorized concentration mixing

Replace a dense mixing or attention matrix on tokens arranged on a Cartesian grid by a product of learned or fixed one-dimensional concentration operators. The layer applies one axis operator at a time, reducing parameter and compute cost while enforcing that the global operator is a positive contraction with controlled spectral leakage.

Useful7/10
Difficulty5/10
Novelty5/10
Paper: Tensor factorization and explicit spectral bounds for product-box concentration operators arXiv:2607.26361
✗ Failed on benchmark 2026

Error-budgeted local log-signature tokens

Encode a continuous or sampled multivariate time series as degree-N log-signatures on m local intervals, choosing (m,N) to minimize the number of stored scalars under an explicit linear-CDE approximation budget. Unlike fixed-size temporal patches, the representation increases temporal resolution when the path is oscillatory and increases algebraic degree when the path is smooth but strongly nonlinear.

Useful7/10
Difficulty5/10
Novelty6/10
Paper: Concise $(\varepsilon,r)$-representations of a path arXiv:2607.26281
✗ Failed on benchmark 2026

Two-Column Non-Markovian Memory Core

Replace a Markovian recurrent update with an MPS-valued temporal influence state that couples adjacent pairs of memory sites, mimicking the paper's CDU3 two-column construction. The hidden state retains structured correlations across multiple past time steps while computation remains linear in sequence length and polynomial in the bond dimension, rather than exponential in the memory horizon.

Useful7/10
Difficulty6/10
Novelty7/10
Paper: Solvable Quantum Circuits with non-Markovian Influence Matrices arXiv:2607.25969
△ Mechanism confirmed, baseline not beaten 2026

Proximal Spherical Cubic Step

Replace the inner step of a neural optimizer with a safeguarded cubic local-model solve. Represent the cubic Taylor model as a homogeneous tensor in an augmented coordinate, solve proximal unit-sphere subproblems by alternating tensor contractions, decode a candidate step, and accept it only when the actual neural loss confirms the predicted decrease.

Useful7/10
Difficulty7/10
Novelty7/10
Paper: A Homogeneous Tensor Framework for High-Order Trust-Region and Spherical Polynomial Optimization arXiv:2607.24046
✗ Failed on benchmark 2026

Rotated Tucker residual for outlier-resistant KV quantization

Use a low-rank Tucker reconstruction as a structured backbone and quantize only its residual after an orthogonal rotation. The rotation preserves residual energy but redistributes it across coordinates, reducing dynamic-range imbalance and making 2- or 4-bit uniform quantization less damaging than direct quantization of the original KV tensor.

Useful7/10
Difficulty5/10
Novelty6/10
Paper: A JoLT for the KV cache: Near-lossless KV cache compression via joint Lagrangian allocation of Tucker ranks and a rotated residual for llms arXiv:2607.12550
✓✓ Beats tuned baseline 2026

Alternating ridge least-squares final layers

Replace gradient updates for one branch's final linear layer at a time with an exact ridge least-squares solve while holding the other branches, trunk, and hidden layers fixed. The method applies to any model whose output is a sum of products of branch factors and a trunk factor, including MIONets and tensorized neural networks.

Useful7/10
Difficulty5/10
Novelty6/10
Paper: Hybrid Least Squares/Gradient Descent Methods for MIONets arXiv:2607.06976
△ Mechanism confirmed, baseline not beaten 2026

Local Krylov-TT residual block

Represent a high-order feature tensor as a tensor train and replace a dense global feature transform by a truncated polynomial in a learned nearest-neighbor operator. The block computes a short Krylov expansion, p_m(A)x = sum from k=0 to m of c_k A^k x, compressing back to a fixed TT rank after each operator application; locality is intended to prevent rank growth from scaling with the total number of tensor sites.

Useful7/10
Difficulty6/10
Novelty5/10
Paper: On low-rank tensor train approximability for linear nearest neighbor systems arXiv:2607.06453
Unverified 2026

Offline quadratic latent operator

Replace repeated high-dimensional quadratic interactions in a neural operator or world model with a reduced latent quadratic map whose basis-pair interactions are precomputed offline. The online computation becomes a small polynomial in latent coefficients, preserving quadratic interaction structure while avoiding repeated full-resolution contractions.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Reduced order model for parametric Boltzmann equation and its application to inverse problems arXiv:2609.02578