Math: Information theory

Machine-learning ideas tagged Information theory in the Math taxonomy of the Math2NN corpus.

✗ Mechanism failed 2026

Conditional-Flow Nested Sampling for Neural Energy Landscapes

Use a conditional normalizing flow to replace inner-loop MCMC when sampling states or parameters under progressively tighter neural energy or likelihood constraints. The flow is trained online from recent live sets, and proposals are corrected by importance weighting and resampling, so flow bias does not directly corrupt the nested estimate.

Useful8/10
Difficulty6/10
Novelty6/10
Paper: Generative Nested Sampling of Atomistic Thermodynamic Landscapes arXiv:2609.03193
△ Mechanism confirmed, baseline not beaten 2026

Seed-Anchored Budgeted Graph Context

Replace arbitrary graph serialization or global top-k retrieval with deterministic locality tiers centered on entities matched by the question. Render every candidate unit in the highest-priority seed-local tiers before admitting more distant or weakly connected material, and use stable identifiers to make ties reproducible. If the complete seed-local candidate region fits within the context budget, no relevant unit in that region is lost to truncation.

Useful8/10
Difficulty4/10
Novelty7/10
Paper: Seed-Anchored Budget-Bounded Graph Rendering for Question Answering on Industry-Standard Power-Grid Information and Exchange Models arXiv:2609.02011
✗ Mechanism failed 2026

Dissipation–Memory Budget for Stochastic RNNs

Replace or augment a deterministic recurrent hidden state with a stochastic Markov transition, then explicitly measure its entropy production and output memory time. Penalize operating points where the target changes faster than the hidden state can track at the available dissipation, while allowing the model to satisfy the bound either by increasing transition activity or by developing a longer-lived memory mode.

Useful8/10
Difficulty6/10
Novelty8/10
Paper: Entropy Production Bounds the Accuracy of Computation in Markov Networks arXiv:2608.23764
✗ Failed on benchmark 2026

Cramer-Rao Temperature Controller

Use the generalized Cramér–Rao relation to adapt the inverse-temperature or noise schedule of an energy-based sampler, diffusion sampler, or stochastic optimizer. The controller limits each temperature change according to the measured energy variance and Fisher information, preventing uncontrolled changes in the sampled energy distribution while allowing larger steps in insensitive regions.

Useful8/10
Difficulty4/10
Novelty7/10
Paper: Cramer-Rao Inequality Generalizes the Equilibrium Energy Fluctuation-Response Relation to Nonequilibrium Steady States arXiv:2608.23455
✗ 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

Entropy-Calibrated Robust Bellman Backup

Replace a fixed robust-RL ambiguity radius with a radius computed from the agent’s current belief over environment models. High posterior entropy enlarges the Wasserstein uncertainty set and suppresses catastrophic actions; posterior concentration automatically reduces conservatism and approaches ordinary expected-reward planning.

Useful8/10
Difficulty6/10
Novelty6/10
Paper: Quantifying Risk Under Evolving Uncertainty: Belief-Dependent Robustness for Safe Sequential Decision Making arXiv:2608.17574
✗ Failed on benchmark 2026

Read-Port Capital Value

Evaluate a neural network’s learned state by comparing its normal future-task performance with a matched blind counterfactual in which the stored representation, adapter, optimizer state, or memory slots are inaccessible and the model must re-optimize from the same compute budget. Train or select models to maximize this operational value rather than training loss or mutual information with the training data. The method should suppress nuisance memorization because information that cannot…

Useful8/10
Difficulty5/10
Novelty7/10
Paper: Thermodynamics of Learning: A Typed Four-Component Accounting of Memory, Fit, and Value arXiv:2608.12791
✗ Failed on benchmark 2026

Passivity-Preserving Geometric Quantized Training

Replace full-precision communication in decentralized or federated optimization with a sparsified uniform quantizer whose scale decreases geometrically, while maintaining an error state at each worker. Choose the scale so that quantization disturbance decays at least as fast as the contraction of the gradient-tracking dynamics; this should preserve linear convergence instead of creating the usual fixed-quantization error floor.

Useful8/10
Difficulty5/10
Novelty5/10
Paper: Distributed Nash Equilibrium Seeking with Logarithmic Bit Rates over Digital Channels arXiv:2608.12022
✗ 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

Bounded predictive-gain optimizer

Replace a fixed learning rate for each layer or parameter block with a bounded gain selected by the one-step-ahead predictive loss. The sign of the product between the current gradient and the next gradient estimates whether the previous update moved downhill: aligned gradients increase the gain, while sign reversals decrease it. A mirror-descent update on a bounded interval prevents the runaway step sizes that can occur with exponential or unconstrained learning-rate parameterizations.

Useful8/10
Difficulty5/10
Novelty6/10
Paper: Online Learning of Scale Parameters in Score-Driven Filters arXiv:2608.09218
✗ 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
✓✓ Beats tuned baseline 2026

Conditional-Transport Discrete Reverse Diffusion

Replace the standard Gaussian affine reverse step with a conditional transport kernel learned from the forward transition. Given a noisy state x_{k+1}, the model predicts a full conditional distribution for x_k using a monotone conditional CDF or an autoregressive normalizing flow. This represents multimodal and state-dependent reverse transitions that cannot be captured by a single Gaussian mean and variance.

Useful8/10
Difficulty6/10
Novelty5/10
Paper: Reverse-Time Diffusion Processes for Discrete Time Linear and Nonlinear Systems with non-Gaussian Noise arXiv:2607.23947
✗ Failed on benchmark 2026

Confidence-Sequential Noisy Selection

When candidate rewards are noisy, do not score every candidate once and immediately retrain on the apparent elites. Sequentially resample only candidates near the selection boundary and certify their ordering with a mean, median-of-means, trimmed mean, or sign test selected according to the observed tail behavior.

Useful8/10
Difficulty4/10
Novelty5/10
Paper: Closed-Loop Generative Selection: Convergence, Memory, and Noisy Oracles arXiv:2607.22211
✓✓ Beats tuned baseline 2026

Kesten–Stigum Attenuated Message Passing

Replace uniform graph-convolution aggregation with a distance-aware message transform whose strength decays as \(\gamma^k\). At hop \(k\), transform the learned local evidence with \(2\operatorname{artanh}(\gamma^k z)\) before summation, so distant nodes have a provably shrinking influence window rather than accumulating unbounded noisy evidence.

Useful8/10
Difficulty5/10
Novelty6/10
Paper: The Value of Depth in Message Passing on Sparse Graphs: A Kesten-Stigum Dichotomy arXiv:2607.16676
✓✓ Beats tuned baseline 2026

Path-work correction for exact neural proposals

Use the learned path only as a global proposal, then correct complete trajectories rather than endpoints. Exponentiated negative work gives self-normalized importance weights, while the same path ratio gives an independent Metropolis acceptance probability. This turns an imperfect neural sampler into an asymptotically exact sampler whenever forward and reverse path laws overlap.

Useful8/10
Difficulty4/10
Novelty6/10
Paper: Neural Non-Equilibrium Hamiltonian Monte Carlo for Corrected Boltzmann Sampling arXiv:2607.15682
△ Mechanism confirmed, baseline not beaten 2026

Tail-Aware Verifier Portfolio

Use the paper's tail comparison to decide when another call from the same verifier family is useless and when to switch to a different model, modality, or evidence source. The objective is to reduce the high-alpha survivor population—the incorrect examples that consistently fool one verifier—rather than maximizing average one-shot verifier accuracy.

Useful8/10
Difficulty5/10
Novelty7/10
Paper: Partially Correlated Verifier Cascades in LLM Harnesses: Concave Log-Odds, Polynomial Reliability, and Blind-Spot Ceilings arXiv:2607.13918
△ Mechanism confirmed, baseline not beaten 2026

Path-Space Boundary Screening Regularizer

Train a sequential model with an explicit boundary state B so that exterior history Y and interior history X become conditionally independent given the entire boundary history, not merely given the current boundary value. Penalize estimated conditional mutual information from conditional sequence likelihoods; this should remove hidden temporal feedback and improve modular long-horizon prediction.

Useful8/10
Difficulty5/10
Novelty6/10
Paper: The nonequilibrium statistical mechanics of Markov interacting particles arXiv:2607.13391
✓✓ Beats tuned baseline 2026

Bayes-bridge parameterization for uniform discrete diffusion

Train a categorical denoiser for the clean token but convert its output analytically into the reverse CTMC jump rates using the exact forward transition kernel. This separates the easy-to-learn clean-token posterior from the quantity required by the reverse process and should keep the uniform-diffusion ELBO finite at initialization, unlike direct denoiser substitution.

Useful8/10
Difficulty4/10
Novelty7/10
Paper: What Does a Discrete Diffusion Model Learn? arXiv:2607.05381
✗ Mechanism failed 2026

Floor-Aware Adaptive Block Drafting

Estimate the irreducible rejection caused by missing within-block information, then use it to choose the block's conditioning order instead of tuning block length blindly. If the estimated floor is high, expose one or more realized tokens before continuing; if the floor is low but observed rejection is high, spend compute on improving the drafter.

Useful8/10
Difficulty5/10
Novelty7/10
Paper: Beyond Parallel Blindness: Information Floors and Model Gaps in Block Drafting arXiv:2608.27339
✓ Mechanism works 2026

Leave-One-Out Corrective Parallel Sampler

Replace standard tau-leaping in discrete diffusion generation with a first-order sampler whose per-coordinate transition is conditioned on all other current coordinates and excludes the coordinate being updated. After a parallel proposal, use the same leave-one-out conditionals to correct coordinates whose newly sampled values are inconsistent with the rest of the state, allowing large timesteps without permanently propagating simultaneous denoising errors.

Useful8/10
Difficulty5/10
Novelty7/10
Paper: Provably adaptive sampling with uniform and remasking discrete diffusion models arXiv:2608.23554
✗ Failed on benchmark 2026

Flow-Efficiency Drift Scheduler

Turn constrained-flow generation efficiency into an online diagnostic and controller for neural sampling. When the target ensemble changes faster than the flow can track or becomes internally complex, automatically shorten the training window, increase flow updates, or fall back to local MCMC instead of silently accepting biased or highly correlated samples.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Generative Nested Sampling of Atomistic Thermodynamic Landscapes arXiv:2609.03193
△ Mechanism confirmed, baseline not beaten 2026

Resolution-Gated Dual Masking

Add a discrete structure-selection gate before a neural predictor, maintaining separate masks for explanatory structure and predictive performance. Use entropy reduction only when the discretization resolution is finer than the observed stochasticity; otherwise use a validation-calibrated predictive mask or retain both masks through a mixture-of-experts gate.

Useful7/10
Difficulty4/10
Novelty7/10
Paper: Finite-Sample Limits of Entropy-Based Structure Identification in Discretized Nonlinear Systems arXiv:2609.03074