Solves: Sample efficiency

Machine-learning ideas tagged Sample efficiency in the Solves 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
△ Mechanism confirmed, baseline not beaten 2026

Hadamard-CLIP joint interaction head

Replace the usual sum of pairwise modality similarities with a higher-order score based on the coordinatewise Hadamard product of all normalized modality embeddings. For modalities indexed by i=1,...,m, score a tuple using s(x_1,...,x_m)=\omega^\top(\bar g_1(x_1)\odot\cdots\odot\bar g_m(x_m)), where \omega is learned and \odot is coordinatewise multiplication. This adds explicit m-way interactions without concatenating raw features or introducing a joint encoder.

Useful8/10
Difficulty4/10
Novelty7/10
Paper: Expressivity In Multimodal Contrastive Learning arXiv:2608.17203
✗ Failed on benchmark 2026

Complementary-Channel Switched Latent Observer

Replace ordinary modality-specific residual fusion with a switched observer whose latent correction depends on the currently available channel. The individual channels are allowed to be insufficient to reconstruct the latent state; stability is enforced over the full switching cycle, so complementary intermittent observations can jointly maintain a stable representation.

Useful8/10
Difficulty6/10
Novelty7/10
Paper: Switching Observers for Linear Systems: Beyond Individual Observability arXiv:2608.10298
✗ 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
✗ Mechanism failed 2026

Resource-Driven Collective Attention Phase

Train decentralized agents using only individual rewards for discovering replenishable targets, while their observations contain conspecifics but not target locations. Give the policy a tunable visual or attention radius and test whether aggregation and improved search emerge above the predicted crossover, without adding alignment, proximity, or group rewards. This creates a controllable collective phase that can reduce redundant exploration and improve multi-agent resource discovery.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Emergent aggregation from collective foraging arXiv:2608.28046
✗ Failed on benchmark 2026

Rankine–Hugoniot Front Tokens

Augment a 1D neural operator or transformer with explicit tokens for detected discontinuities. Advance each front analytically using the local Rankine–Hugoniot speed and train the network only to reconstruct smooth regions and the residual caused by source terms and grid resolution.

Useful7/10
Difficulty6/10
Novelty6/10
Paper: Physics-informed token transformer methodology for nonlinear balance laws. I. Schwarzschild--Burgers fluid flows arXiv:2607.23143
△ Mechanism confirmed, baseline not beaten 2026

Hypoelliptic transport-diffusion layer

Replace an isotropic local mixing layer with a kinetic layer that smooths features in x and transports them in y along the characteristic direction x. The layer should be useful for phase-space data, learned simulators, and world models in which positions or transported quantities evolve through coupled drift and diffusion rather than independent Euclidean motion.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Boundary Harnack inequalities for Kolmogorov equations in asymptotically cylindrical Lipschitz domains arXiv:2608.29813
△ Mechanism confirmed, baseline not beaten 2026

Ordered Diffusion Message Passing

Use a learned scalar ordering function to turn a symmetric local Gaussian graph kernel into a directed, row-stochastic message-passing operator. The asymmetric tilt lets neighboring nodes communicate preferentially along an inferred dynamical direction, while the Gaussian factor retains locality and diffusion-like smoothing.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Ordered Diffusion Kernels arXiv:2608.18019
✗ 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
△ Mechanism confirmed, baseline not beaten 2026

Kernel-Prompted Random Transformer

Freeze a randomly initialized single-layer transformer and use a constructed soft prompt to make its attention weights equal Gaussian-kernel weights over support examples. The resulting model performs Nadaraya-Watson regression in one forward pass, so task adaptation stores prompt tokens rather than modifying network weights. Prompt length becomes the number of kernel centers, while hidden dimension and prompt norm determine whether the required logits can be represented accurately.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Training-Free Universal Approximation by Prompting Random Transformers arXiv:2608.09558
✗ Failed on benchmark 2026

Information-Gated Attention

Use predicted covariance reduction as a differentiable gate for selecting tokens, views, sensors, or retrieved demonstrations. The gate favors inputs with high expected information gain while accounting for acquisition cost, turning attention and data collection into active observability optimization.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Information-Aware Model Predictive Control for Satellite Inspection arXiv:2608.07765
△ Mechanism confirmed, baseline not beaten 2026

Local separating-code positional encodings

Replace globally unique node IDs with a small discrete alphabet labeling whose ordered local neighborhood words uniquely identify nodes. Feed these separating words to a GNN or graph transformer as positional features, preserving node distinguishability with bounded local receptive fields.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Information and Locality in Cayley Graphs arXiv:2608.04608
△ Mechanism confirmed, baseline not beaten 2026

Rank-One Delta Associative Memory

Replace a portion of quadratic key-value attention or an external episodic table with a per-sample matrix fast memory updated by rank-one delta corrections. The memory directly learns a linear key-to-value map and can be carried across sequence segments, providing cheap online adaptation with constant state size per head.

Useful7/10
Difficulty5/10
Novelty5/10
Paper: Memoir: Should a Model Write to Its Memory While It Thinks? arXiv:2607.20792
✗ Failed on benchmark 2026

Haar-Averaged Invariant Attention

Replace ordinary pairwise attention similarity by an affinity averaged over transformed keys or values. The resulting attention is invariant to the group action on either input and avoids requiring the network to learn identical attention patterns for every rotated or transformed copy.

Useful7/10
Difficulty5/10
Novelty5/10
Paper: Group Invariant Spectral Embedding arXiv:2607.08987
✗ Mechanism failed 2026

Multi-view cycle-consistent matching layer

Replace independent pairwise feature matching across augmented or multimodal views with jointly estimated soft permutation matrices constrained to agree through cycles. The paper's multi-view result suggests that independent copies can cross a correspondence-recovery threshold even when every individual pairwise matching is statistically non-informative. In a neural network, this can provide cleaner token, patch, object, or cell alignment targets and can be used either as a differentiable…

Useful7/10
Difficulty5/10
Novelty6/10
Paper: Geometric planted matchings in high dimensions: The power of multiple views arXiv:2607.09026
✓ Mechanism works 2026

Rooted Motif Positional Encoding

Augment every graph node with a vector of rooted walk and motif densities rather than relying only on degree or Laplacian positional encodings. This should distinguish nodes or communities with identical expected degree but different connectivity profiles, especially in equal-degree stochastic block models and graphs with locally heterogeneous structure.

Useful7/10
Difficulty4/10
Novelty6/10
Paper: Beyond Degree: Rooted Motif Signatures for Latent Position Identifiability in Graphon Models arXiv:2607.01358
✗ Failed on benchmark 2026

Cross-domain amortized inverse operator

Use separate measurement-domain and target-domain token sets so a network can infer a field on one spatial domain from sparse observations on another in one forward pass. The same decoder can answer arbitrary target query points, avoiding an optimization loop for each inverse instance.

Useful7/10
Difficulty5/10
Novelty6/10
Paper: GAIA: Geometry-Adaptive Operator Learning for Forward and Inverse Problems arXiv:2607.01128
✓ Mechanism works 2026

Conditional-TC Reveal Scheduler

Replace confidence-only masked diffusion decoding with an adaptive scheduler that chooses batches whose unrevealed tokens have low conditional total correlation given the already revealed context. The scheduler should preserve large parallel batches when token predictions are conditionally independent, but split highly dependent tokens into separate rounds to reduce forward-KL error.

Useful7/10
Difficulty6/10
Novelty7/10
Paper: Conditional Total Correlation and the Serial Depth of Adaptive Parallel Sampling arXiv:2608.25505
Unverified 2026

Delay-signature coincidence branches

Add a bank of temporal branches whose synapses apply heterogeneous delays before coincidence pooling. A branch selectively responds to an ordered pair or short sequence when the delay difference compensates the sequence interval, while low delay dispersion makes it primarily an order-invariant event detector. The branch threshold creates sparse, interpretable activations that can replace part of a recurrent or attention-based temporal module.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Axonal delay dispersion decides whether a neuron detects an event or a sequence, and predicts cortical column diameter arXiv:2609.04195
Unverified 2026

Bounded Adaptive Hebbian Fast-Weight Cache

Add a recurrent associative matrix to each selected transformer layer so recent key-value relationships can be retrieved without retaining every past token or performing gradient updates. The matrix uses input-dependent retention and write gates, but retrieval is always performed from the pre-write state, preventing the current target from leaking into its own prediction. Frobenius-norm clipping makes the recurrent memory bounded and provides a direct stability control.

Useful6/10
Difficulty4/10
Novelty4/10
Paper: Where Should Experience Live? Hierarchical Hebbian Memory for Continual Vision Transformers arXiv:2609.00358
Unverified 2026

Lambert-W Attention-Range Controller

Use the paper's first-passage crossover as a controller for the communication or attention radius of a multi-agent policy. Instead of fixing a costly global attention range, estimate environmental depletion statistics online and set the radius near the predicted equality of individual and collective search times, expanding it only when the environment enters the collective-search regime. This turns a statistical-mechanical transition formula into an adaptive sparsification rule.

Useful6/10
Difficulty4/10
Novelty8/10
Paper: Emergent aggregation from collective foraging arXiv:2608.28046
Unverified 2026

Mass-Conserving Puncta Router

Insert a differentiable reaction-diffusion layer that converts dense token or pixel features into sparse, spatially coherent routing masks. Two competing orientations form complexes through conserved monomer reservoirs, so local assignments can cluster while opposite assignments mutually exclude one another instead of independently activating at the same location. The layer can be used as a soft-to-hard MoE router, attention-mask generator, or object-part grouping module.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Clustering versus sorting: a mass-conserving reaction-diffusion model of planar polarity puncta arXiv:2608.29679
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

Parity-Copula High-Order Interaction Benchmark

Construct training and evaluation examples whose every (d-1)-variable marginal is exactly independent, but whose full d-variable distribution contains a parity interaction. This isolates genuine high-order reasoning from shortcuts based on pairwise or lower-order statistics and can expose whether attention or MLP architectures learn the intended interaction.

Useful6/10
Difficulty3/10
Novelty6/10
Paper: How far are $d$-dimensional copulas with uniform $(d-1)$-marginals from (total) independence? arXiv:2608.18286