Q-MINO: A Minimal-Norm Method for Quantization-Aware Training
Organizations: Department of Mathematics & Statistics Portland State University
Abstract
The Straight-Through Estimator (STE) is a widely used heuristic for Quantization-Aware Training (QAT), but its surrogate gradients can exhibit substantial mismatch with the underlying quantized objective, leading to noisy updates and parameter oscillations, particularly in ultra-low-bit regimes. We propose the Quantization-Aware Minimal-Norm Optimizer (Q-MINO), a temporal bundle method that combines gradient consensus, state-drift regularization, and an alignment constraint to construct stabilized, minimum-norm update directions from recent optimization states. Q-MINO solves the resulting constrained subproblem using a warm-started Frank--Wolfe procedure with a feasible fallback initialization. Theoretically, via a stochastic Lyapunov Kurdyka--Łojasiewicz (KL) framework, we show that Q-MINO achieves asymptotic neighborhood convergence. Moreover, we detail numerical experiments with Q-MINO at various quantizations.
Figures & tables
| Optimization Algorithm | INT8 | INT4 | INT2 |
|---|---|---|---|
| SGD+STE | 80.53% | 80.49% | 68.76% |
| Adam+STE | 83.79% | 83.32% | 76.09% |
| Q-MINO | 76.63% | 75.06% | 74.55% |