ML: Quantization

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

✓✓ 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
✓✓ 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

Decoder-Side Refinement for Heavy-Tailed Gradients

Replace ordinary sign-gradient or fixed-range gradient quantization in distributed training with a non-adaptive one-bit refinement block. Workers generate all localization and multiscale residue bits using public randomness before the server knows the current aggregate gradient; after decoding a coarse center, the server chooses which stored phase and scale interpretation to use. This should reduce clipping and variance for heavy-tailed gradients without requiring a second communication round.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Universal Refinement without Interaction: Order-Optimal 1-Bit Mean Estimation arXiv:2607.24358
Unverified 2026

Langevin Escape for Codebook Lloyd Traps

Use state-dependent Langevin noise to perturb prototype or router-codebook optimization when balanced quantization reaches a poor stationary configuration. Retain the best-so-far state for deployment, allowing exploration to escape non-minimizing Lloyd fixed points without permanently corrupting the learned representation.

Useful5/10
Difficulty4/10
Novelty5/10
Paper: Semi-discrete quadratic Wasserstein energy and state-dependent Langevin exploration arXiv:2609.03405