Memory ideas

External memories, state compression, retrieval-style read/write policies and calibrated stopping rules.

△ Mechanism confirmed, baseline not beaten 2026

Reversible Low-Rank Neural ODE State

Replace the dense hidden-state trajectory of a continuous-depth or recurrent neural block by a rank-r factorization F(t) = X(t) S(t) V(t)^T, and evolve the factors with a reversible projector-splitting integrator. During backpropagation, reconstruct earlier hidden states by reversing the factor updates rather than storing all activations.

Useful8/10
Difficulty7/10
Novelty6/10
Paper: A Memory-Efficient Adjoint State Optimization Method Based on Time-Reversible Dynamical Low-Rank Approximation arXiv:2608.21545
✗ Failed on benchmark 2026

Response-Sufficient Neural Memory

Replace correlation-based memory pruning in an RNN or state-space model by measuring how hidden-state history changes the response to individual past input events. Train a compressed memory coordinate only if it preserves the event-consequence kernel for the target observable, such as future loss, prediction, or control return. A memory representation is accepted when the conditional variance of this kernel within compressed-state groups is small, even if dwell-time or autocorrelation…

Useful8/10
Difficulty6/10
Novelty8/10
Paper: The Memory Hidden in Response Fluctuations: Trajectory-Level Fluctuation-Response Theory and Inequalities for Non-Markovian Jump Dynamics arXiv:2608.20328
△ Mechanism confirmed, baseline not beaten 2026

Rate-adaptive KV-cache quantizer

Allocate different entropy budgets to different KV-cache blocks instead of assigning every token and head the same nominal bitwidth. Use the ECASQ Lagrangian so high-variance or attention-sensitive blocks receive more codepoints, while predictable blocks collapse to fewer symbols and become highly compressible. Preserve unbiasedness per scalar or block so reconstructed keys and values have zero mean quantization error conditional on the original tensor.

Useful8/10
Difficulty6/10
Novelty7/10
Paper: Entropy-Constrained Adaptive Stochastic Quantization arXiv:2608.18147
△ Mechanism confirmed, baseline not beaten 2026

Entropy-constrained unbiased block quantization

Replace fixed-grid stochastic quantization of each tensor block with an adaptive ordered codebook selected under both an entropy budget and a maximum number of codepoints. Within every interval between adjacent codepoints, use unbiased stochastic interpolation, so the quantized block remains unbiased while the emitted symbol distribution becomes easier for arithmetic or Huffman coding to compress. The representation should reduce actual compressed bytes at fixed MSE, or reduce MSE at fixed…

Useful8/10
Difficulty6/10
Novelty6/10
Paper: Entropy-Constrained Adaptive Stochastic Quantization arXiv:2608.18147
✗ Failed on benchmark 2026

Equal-Volume KV Vector Quantization

Replace consecutive or randomly assigned transformed KV coefficients with groups whose variance-volume is approximately equal. Train one equal-size vector-quantizer codebook per group, so a fixed-width cache does not waste its low-rate budget by forcing high-variance and low-variance coordinates into badly mismatched groups. This is a drop-in quantization-layout change that can be applied to keys, values, or both.

Useful8/10
Difficulty5/10
Novelty7/10
Paper: Spend Bits Where Queries Look: KV Cache Vector Quantization with Attention-Preserving Transforms arXiv:2608.04074
△ Mechanism confirmed, baseline not beaten 2026

Prefix-Error-Compensated PTQ

Replace layer-local reconstruction in post-training quantization with a sequential objective that explicitly cancels the error already accumulated by the quantized prefix. For each layer, quantize its weights so that its local residual approximately negates the propagated incoming deviation, preserving the teacher trajectory even when the codebook is binary or 4-bit.

Useful8/10
Difficulty5/10
Novelty7/10
Paper: Cross-Layer Error Compensation and Finite-Sample Feature-Statistics Matching for Extreme Low-Bit Quantization of Large Language Models arXiv:2607.14630
△ 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

Equal-Variation KV Cache

Compress a causal sequence by retaining history positions at equal increments of cumulative representation variation instead of at uniform time intervals. Use the resulting N representatives in a decoder that reconstructs piecewise-constant keys and values; the paper's minimax result predicts a worst-case reconstruction error of total variation divided by 2N, independent of where rapid changes occur.

Useful8/10
Difficulty5/10
Novelty6/10
Paper: Optimal history encoding for elastic-plastic hereditary laws: Sharp input and constitutive approximation arXiv:2607.09974
△ Mechanism confirmed, baseline not beaten 2026

DP-Means Distinct-Item Memory

Replace token-by-token KV storage after an SSM or recurrent encoder with an online allocate-on-novelty cache. A new slot is created only when the incoming key is sufficiently dissimilar from every stored key; otherwise the incoming value is merged into its nearest slot, so repeated or redundant content does not grow the cache.

Useful8/10
Difficulty4/10
Novelty6/10
Paper: Remembering Distinct Items, Not Tokens: A Learnable Dirichlet-Process Cache Between State-Space Models and Attention arXiv:2607.09889
✗ Failed on benchmark 2026

Derivative-Jet MLP Compression

Compress a trained wide analytic-activation MLP by fitting a narrow same-depth student to the teacher's function values and input derivatives, rather than matching only outputs on a calibration dataset. Choose the student width from the input dimension and target error, with a target scaling m = O((log(1/epsilon))^d_in), and use sequential layer fitting plus channel reweighting to limit error accumulation through depth.

Useful8/10
Difficulty6/10
Novelty7/10
Paper: Width-Independent Compressibility of Deep Neural Networks arXiv:2608.21752
△ Mechanism confirmed, baseline not beaten 2026

Utility-Weighted Left-Edge Quantization

Replace MSE-calibrated scalar quantization with a conservative left-edge quantizer whose thresholds are denser where activation probability and task utility slope are both high. For a monotone utility function, this should preserve high-impact activation regions better than uniform or MSE-optimal bins at the same number of codes, while retaining an explicit rate-versus-quality design rule.

Useful7/10
Difficulty4/10
Novelty7/10
Paper: A Quantization Problem Posed by Adaptive Streaming arXiv:2609.03745
✗ Mechanism failed 2026

Dual-consistent feature–sample pruning

Train a convex surrogate attached to a neural network, such as a sparse linear probe or adapter, and use its primal and Fenchel-dual representations to produce mutually consistent feature and sample masks. The same screening operation can be evaluated on columns of the primal design matrix or rows of the dual representation, allowing data and feature reduction without independently tuned heuristics.

Useful7/10
Difficulty5/10
Novelty6/10
Paper: On the Duality between Feature and Sample Screening arXiv:2609.02418
✗ Mechanism failed 2026

Ranking-Aware Projection Dimension Rule

Replace the usual JL dimension choice with a task-specific dimension budget based on the paper's asymptotic ranking law. For retrieval, nearest-neighbor search, or compressed attention keys, choose m from a target Kendall correlation and automatically expand the projection when measured ranking quality falls below the target.

Useful7/10
Difficulty3/10
Novelty7/10
Paper: Exact Limits of Random Projections for Preserving Geometry: Distance Recovery, Nearest-Neighbor Rankings, and Covariance Shape in Gaussian Models arXiv:2609.02155
✗ Failed on benchmark 2026

Spectral quadrature features

Replace random Fourier or random NTK features by a weighted deterministic quadrature rule for the kernel's feature integral. The resulting feature map uses the same linear-model interface as random features but can approximate the leading Gram-matrix eigenvalues substantially better at the same feature count, improving conditioning and reducing the width required for a target kernel approximation.

Useful7/10
Difficulty4/10
Novelty5/10
Paper: Spectral Bounds for Kernel Quadrature arXiv:2609.00553
△ 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

Exact Multi-Output Linear-Probe Coreset

Compress a dataset for a frozen neural embedding and multi-output linear head into at most (m+1)r weighted examples while preserving the full-data minimum-Frobenius-norm least-squares solution. This can make repeated linear probing, classifier refitting, or replay-buffer training much smaller without changing the optimum in exact arithmetic.

Useful7/10
Difficulty6/10
Novelty5/10
Paper: Exact Recovery Thresholds for Weighted Data Selection in Vector-Valued Linear Regression arXiv:2608.30254
△ Mechanism confirmed, baseline not beaten 2026

Adaptive Householder Gradient Subspaces

Replace fixed-rank randomized SVD or unstable block Gram–Schmidt in a GaLore-like optimizer with an adaptive blocked randomized range finder using implicit Householder QR. The basis grows in Gaussian blocks until the residual Frobenius energy is below a layer-specific tolerance, allowing compressible layers to use fewer projected dimensions while preserving orthogonality over repeated refreshes.

Useful7/10
Difficulty5/10
Novelty5/10
Paper: A GPU-Accelerated Blocked Adaptive Randomized Range Finder Based on an Implicit Householder QR Decomposition arXiv:2608.28941
✗ Failed on benchmark 2026

Prolate Energy-Preserving Bottleneck

Insert a fixed DPSS/prolate projection before an expensive neural block, retaining exactly the modes whose time-frequency concentration eigenvalues exceed a target threshold. Use the paper's tail-quantile formula to choose the projection rank from sequence length, effective bandwidth, and tolerated energy loss, then optionally learn a small correction in the retained coordinates. Unlike a Fourier truncation, the basis is optimized for simultaneous localization in the finite input window and the…

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Uniform sine-kernel determinant asymptotics, tail-side quantiles, and prolate eigenvalue bounds arXiv:2608.15808
✗ Failed on benchmark 2026

Implicitly padded FFT convolution

Replace explicit zero-padding before FFT convolution by the paper's mixed-radix decomposition, which injects zeros through bounded tile sums and never allocates the padded input. The resulting transform is mathematically identical to the length-M transform of the explicitly padded signal, while reducing temporary storage and potentially memory bandwidth.

Useful7/10
Difficulty7/10
Novelty6/10
Paper: Hybrid Dealiasing and Implicit Packing for Real Convolutions arXiv:2608.14497
✗ Mechanism failed 2026

Coarse-to-fine active-support transport attention

Replace dense cross-attention weights with a balanced transport plan whose nonzero query-key edges are maintained by a multiscale active-set procedure. Solve the coarse token-group problem first, lift its support to the fine token grid, add only edges indicated by local cost or marginal residuals, and warm-start the fine problem from the lifted plan. This should provide a principled sparse attention pattern rather than fixing a global top-k pattern before seeing the transport solution.

Useful7/10
Difficulty7/10
Novelty6/10
Paper: A Multiscale Primal-Dual Interior-Point Relaxation Method for Large-Scale Optimal Transport Problems arXiv:2608.12060
△ Mechanism confirmed, baseline not beaten 2026

Orthogonally mixed 3-bit KV cache

Replace ordinary per-channel or per-token KV quantization with a structured orthogonal transform followed by blockwise 3-bit quantization. Use a normalized Walsh-Hadamard transform and small SO(4) rotations to spread outliers across coordinates, quantize the transformed vectors, and exploit orthogonality to rotate queries and attention outputs so unquantized attention remains mathematically equivalent.

Useful7/10
Difficulty6/10
Novelty6/10
Paper: RotaryQuant: Fitting 120B MoE Models on Consumer Hardware via Fused Compressed-Space Attention arXiv:2608.08081
✓✓ Beats tuned baseline 2026

Residual-only unbiased gradient compression

Compress only the difference between the current client gradient and a persistent control variate, rather than compressing the full gradient. As the control variate tracks the client gradient, the residual shrinks and the same communication budget produces less compression noise than direct gradient quantization.

Useful7/10
Difficulty4/10
Novelty5/10
Paper: Theoretical Foundations of Communication-Efficient, Robust, and Practical Distributed and Federated Optimization arXiv:2608.06563
△ 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