ML: Quantization

Machine-learning ideas tagged Quantization in the ML taxonomy of the Math2NN corpus.

△ 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

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

Gradient-Side Error-Feedback SignMuon

Compress the matrix gradient or momentum before applying Muon's polar LMO, and maintain an error residual in the uncompressed gradient space. The residual prevents systematic sign quantization bias from accumulating, unlike error feedback applied after the nonlinear polar/sign operation. This is suitable for distributed training because workers communicate one sign bit per matrix entry while the server still applies a matrix-aware Muon step.

Useful8/10
Difficulty5/10
Novelty6/10
Paper: Sign compression for Muon: SignMuon, MuonSign, and the Limits of Error Feedback arXiv:2607.29674
✓✓ Beats tuned baseline 2026

Lattice Error-Feedback Residual Blocks

Replace full-state quantized write-back in a deep low-bit residual stack with quantized increment error feedback. The residual branch quantizes the proposed increment after adding the previous carry, while the carry stores the exact discrepancy; this makes the total error telescope instead of accumulating approximately once per layer.

Useful8/10
Difficulty5/10
Novelty6/10
Paper: When Can Depth Replace Precision? A Resource Theory of Quantized Neural Computation arXiv:2607.23390
△ Mechanism confirmed, baseline not beaten 2026

Contraction-Gauge Quantization

Before quantizing a matrix product, reparameterize its factors as A'=AT and B'=T^{-1}B, preserving the exact full-precision product while changing the quantization difficulty of each factor. Choose a positive diagonal T=diag(t_1,...,t_K) that minimizes predicted post-quantization product error, rather than using output-channel scaling or a fixed heuristic grid. The gauge can be shared across several products when transformed-copy cost matters.

Useful8/10
Difficulty5/10
Novelty6/10
Paper: Contraction-Gauge Preconditioning for Quantized Matrix Multiplication arXiv:2607.18745
△ 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

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

Permutation-Mixed Orthogonal Quantization

Precondition activation or cache blocks with a fixed product U = A Sigma B of orthogonal transforms and a random signed permutation before quantization or coordinate sampling. The random permutation makes the product incoherent, so energy is less concentrated in a few coordinates and lossy compression should introduce less worst-case distortion.

Useful7/10
Difficulty5/10
Novelty5/10
Paper: Randomly Permuted Orthogonal Products and Fast Dimension Reduction arXiv:2608.18557
△ Mechanism confirmed, baseline not beaten 2026

Variable-rate analytic array bottleneck

Replace a fixed-size learned latent for an array-valued complex tensor with a variable-length list of continuous rank-one spectral atoms. An encoder predicts candidate receive direction, transmit direction, residual off-grid offsets, and complex gains; the decoder reconstructs the tensor analytically from the array-response formula, so changing the antenna dimensions does not require changing the decoder weights.

Useful7/10
Difficulty5/10
Novelty6/10
Paper: GCNO: Gramian Chebyshev Neural Operator for Physics-Based Compression of Wireless Channels arXiv:2608.18522
✗ Failed on benchmark 2026

MI-Guided Latent Protection

Use the estimated task relevance of each latent coordinate to allocate corruption, precision, or redundancy non-uniformly rather than applying uniform dropout or quantization noise. Coordinates with larger mutual-information sensitivity receive lower noise or more bits, while low-relevance coordinates are compressed or corrupted more aggressively.

Useful7/10
Difficulty4/10
Novelty6/10
Paper: Adaptive Unequal Error Protection for Semantic Split Learning over Wireless Channels arXiv:2608.16227
△ 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
✗ Failed on benchmark 2026

Descent-Certified LMO Sign Switching

Keep the empirically effective post-LMO sign update, but reject it whenever a fresh minibatch estimates that it is poorly aligned with the gradient. Fall back to the gradient-side error-feedback candidate in those cases. This converts the paper's constructive divergence warning into an inexpensive runtime safeguard rather than assuming that any sign placement is universally safe.

Useful7/10
Difficulty4/10
Novelty7/10
Paper: Sign compression for Muon: SignMuon, MuonSign, and the Limits of Error Feedback arXiv:2607.29674
✗ Failed on benchmark 2026

Pre-Training Depth Feasibility Certificates

Use computable upper and lower error bounds to reject quantized-depth configurations that cannot reach the desired accuracy before training. The planner separates irreducible library mismatch from finite-depth synthesis, codebook metadata, and execution errors, then selects the smallest depth and metadata budget whose estimated bound passes the target.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: When Can Depth Replace Precision? A Resource Theory of Quantized Neural Computation arXiv:2607.23390
△ Mechanism confirmed, baseline not beaten 2026

Influence-Adaptive Strategic Quantization

Insert a topology-controlled strategic communication layer into graph neural networks: each node maps a bounded latent scalar to either a clipped amplified signal or an interval-quantized message, with the amplification determined by how much influence the receiver exerts on the sender. Weakly influential communication channels should become aggressively quantized, while highly influential channels retain more resolution. This creates a principled variable-rate message-passing architecture…

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Network-Induced Strategic Communication in Opinion Dynamics arXiv:2607.16036
✗ Failed on benchmark 2026

KL-TopK Activation Bottleneck

Construct a neural activation bottleneck by projecting hidden states into a fixed covariance-eigenbasis and retaining only the d largest-magnitude coordinates per sample. For Gaussian, decorrelated activations, the paper proves that adaptive top-d selection in the PCA basis has no greater expected residual energy than adaptive top-d selection after any other orthogonal rotation. This provides a principled alternative to learning an unrestricted rotation before sparsification.

Useful7/10
Difficulty3/10
Novelty5/10
Paper: A Correlation-Gap Bound for Nonlinear Gaussian PCA arXiv:2607.15035
✗ Mechanism failed 2026

Binary Very-Weak PDE Network

Combine the very-weak residual with step activations and one-bit weights, so the deployed PDE solver uses threshold and binary operations while training still optimizes a differentiable surrogate. The weak objective only needs values of the trial function and therefore does not require differentiating discontinuous activations with respect to spatial coordinates.

Useful7/10
Difficulty6/10
Novelty4/10
Paper: Neural Very Weak Formulations enabling Hardware-Oriented deep PDE solvers arXiv:2607.14498
✗ 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

Compressed Consensus Gradient Tracking

Replace full-precision all-reduce parameter averaging in synchronous distributed training with the paper's compressed gradient-tracking recursion. Each worker maintains a model state, a gradient-tracker state, and two communication memories; only compressed differences from the memories are exchanged, while the tracker preserves the global-gradient increment despite compression.

Useful7/10
Difficulty6/10
Novelty5/10
Paper: Decentralized Stochastic Subgradient-type Methods with Communication Compression for Nonsmooth Nonconvex Optimization arXiv:2607.01755
Unverified 2026

Balanced Laguerre Codebook Layer

Replace ordinary nearest-neighbor or softmax codebook assignment with a capacity-constrained Laguerre assignment whose cells have prescribed masses. Optimize the codebook using the semi-discrete quadratic Wasserstein energy, whose gradient moves every site toward the barycenter of its balanced cell. This directly prevents prototype collapse and gives explicit control over expert or codeword utilization.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Semi-discrete quadratic Wasserstein energy and state-dependent Langevin exploration arXiv:2609.03405
Unverified 2026

Trainable two-sided activation gate

Replace the dense output of selected linear projections with a two-sided magnitude threshold that emits zero for small values but preserves signed large values. Learn one positive threshold per projection, or optionally one threshold per output channel, so the network discovers where sparse events can be removed while retaining outlier information.

Useful6/10
Difficulty4/10
Novelty5/10
Paper: Event-Driven Language Models with Sparse Neural Activity for Neuromorphic Hardware arXiv:2608.30439
Unverified 2026

Parallel ORA Mixing Before Feature Pruning

Construct a sparse fixed orthogonal mixer by repeatedly applying pi/4 rotations to randomly matched pairs of feature coordinates. Place this mixer before top-k feature pruning, sparse projection, or activation quantization so that information is spread across coordinates without using a dense random matrix.

Useful6/10
Difficulty4/10
Novelty6/10
Paper: Randomly Permuted Orthogonal Products and Fast Dimension Reduction arXiv:2608.18557