Additive quantization enables extreme LLM compression with O(1) lookup-table dequantization, making it attractive for edge deployment. Yet at 2-bit precision, it often fails catastrophically, even with extensive search and finetuning. We show that the dominant bottleneck is codebook initialisation. Greedy sequential initialisation frequently places the model in poor optimisation regions that subsequent beam search and PV-tuning struggle to overcome. We analyse this behaviour through the representational ratio \r{ho} = N/KM, which characterises the relationship between weight groups and codebook capacity, and propose OA-EM, an output-aware EM initialisation method using Hessian-weighted Mahalanobis distance. Across compression rates, search budgets, and three architectures (Llama 3.2 3B, Llama 3.1 8B, Qwen 2.5 3B), OA-EM consistently produces better solutions after PV-tuning and dominates the quality-compute frontier. The severity of the bottleneck scales with \r{ho}: moderate at 3 bpp but extreme at 2 bpp, where poor initialisation can degrade perplexity by orders of magnitude. More broadly, our results highlight the importance of optimisation geometry in compressed model spaces, where initialisation can dominate subsequent search and fine-tuning.
Figures & tables
Rate
M
KM
ρ
Regime
3 bpp
3
16.8M
≈0.07
Overcomplete
2 bpp
2
65K
≈18
Undercomplete
Table 1
Wiki-2
C4
Time
FP16
7.28
11.04
—
Greedy initialisation
b=4,e=100
352.39
20.66
6.1h
b=8,e=100
60.61
18.64
9.9h
b=16,e=100
46.01
19.00
16.9h
b=8,e=5
85.72
47.04
6.8h
Table 1: Pre-PV-tuning results at 2 bpp on Llama 3.2 3B. Beam width b , maximum epochs e . Quantization time on one A100.
Init
Config
Pre-PV
Post-PV
Δ
Q-time
Narrow beam ( b=4 , e=100 )
Greedy
352.39
12.66
− 339.73
6.1h
OA-EM
16.82
11.53
− 5.29
6.1h
Standard beam ( b=8 , e=100 )
Greedy
60.61
11.76
− 48.85
9.9h
OA-EM
17.39
11.53
− 5.86
9.2h
Table 2: WikiText-2 perplexity before and after PV-tuning at 2 bpp on Llama 3.2 3B.
Avg Acc ↑
Model
Config
Grdy
OA-EM
Llama 3B
b=4
.573
.589
Llama 3B
b=8
.585
.591
Llama 3B
b=16
.585
.591
Llama 3B
b=8,e=5
.563
.572
Llama 8B
b=8
.649
.656
Table 3: Post-PV-tuning downstream summary at 2 bpp. Avg = mean of 6 zero-shot accuracy tasks. Full per-task tables in Appendix B .
Pre-PV
Post-PV
Model
Rate
Grdy
OA-EM
Grdy
OA-EM
Llama 3B
3 bpp
9.52
8.87
8.66
8.54
Llama 3B
2 bpp
60.61
17.39
11.76
11.53
Llama 8B
2 bpp
18.86
16.38
9.39
9.25
Qwen 3B
2 bpp
12.50
12.30
10.93
10.73
Table 4: Basin persistence across compression rates and architectures ( b=8 , e=100 ). WikiText-2 perplexity before and after PV-tuning.
Benchmark
Domain
Bsln
OA-EM
Ratio
C4
In-domain
18.64
18.00
1.04 ×
LAMBADA
Near-OOD
12.28
8.85
1.39 ×
WikiText-2
Far-OOD
60.61
17.39
3.49 ×
Table 5: Degradation scales with domain distance at 2 bpp ( b=8 , pre-PV-tuning). Ratio = baseline/OA-EM.
Appendix figures & tables11 assets
Supplementary material from the paper’s appendix.
Appendix
Wiki-2 ↓
C4 ↓
FP16
7.28
11.04
Baseline
9.52
13.39
+ OA-EM
8.87
13.51
Appendix
Table 6: Pre-PV-tuning perplexity at 3 bpp on Llama 3.2 3B ( b=8 , e=100 ).
ARC-C
ARC-E
HeSw
LAM acc
LAM ppl ↓
PIQA
WiGr
Avg ↑
Greedy
.418
.658
.704
.670
4.87
.760
.669
.647
OA-EM
.421
.693
.704
.685
4.64
.762
.657
.654
Appendix
Table 7: Post-PV-tuning downstream at 3 bpp on Llama 3.2 3B ( b=8 , e=100 ). Avg = mean of 6 accuracy tasks.
ARC-C
ARC-E
HeSw
LAM acc
LAM ppl ↓
PIQA
WiGr
Avg ↑
Greedy
.350
.560
.620
.577
7.65
.734
.594
.573
OA-EM
.359
.614
.625
.584
7.13
.734
.619
.589
Appendix
Table 8: Post-PV downstream, Llama 3.2 3B, 2 bpp, b=4 , e=100 . OA-EM wins or ties every metric.
As large language models (LLMs) grow in parameter count, model storage and parameter memory traffic have become major bottlenecks to efficient deployment. Codebook-based weight quantization reduces these costs, but imbalanced nearest-codeword assignments during fitting can leave some codewords insufficiently updated, limiting effective codebook utilization. To address this limitation, we propose Balanced Assignment Refinement for Quantization (BARQ), which improves quantization quality through balanced fitting of existing codebooks. Specifically, we first compute joint soft assignments between weight blocks and codewords through entropically regularized optimal transport with uniform marginals and curvature-weighted reconstruction costs, ensuring equal positive fitting mass for every codeword in the exact solution. We then refine the codewords through an assignment-weighted barycentric update, which we prove minimizes the fitting objective for fixed assignments. For finite Sinkhorn iterations, the implemented update retains this optimality provided all codeword masses exceed the denominator floor. Finally, we discard the soft assignments and use the refined codebook for standard hard nearest-codeword encoding, with our analysis establishing sufficient conditions for reducing hard-quantization distortion and evaluation loss. Across multiple LLMs, BARQ achieves lower perplexity and higher mean zero-shot accuracy than the evaluated baselines at comparable bit budgets. The code is available at https://github.com/chenhangcuisg-code/BARQ.
Chenhang Cui, Xu Xie, Linrui Xu +4
National University of Singapore · Independent Researcher · Central South University
Extreme low-bit LLM compression is most challenging when weights, activations, and KV caches are quantized together: their distributions differ, and quantization errors interact throughout the network. We introduce CanonQ, a unified quantization-aware training framework that addresses these challenges by separating source canonicalization from task-aware adaptation. Fixed rotations and energy normalization map heterogeneous tensor sources to canonical coordinates, enabling frozen Gaussian-reference codebooks to be reused across layers and models. Joint training then adapts the network to the coupled errors of weight, activation, and cache quantization within a common scalar/vector interface. We bound frozen-codebook transfer error and local task loss, and derive an exact normalization-aware straight-through Jacobian that links quantization distortion to gradient bias. The strongest gains arise under joint W2A4KV2 compression: across LLaMA3-1B/3B/8B, CanonQ-Omni achieves up to 14.28x lower WikiText-2 perplexity and up to 57.9% higher mean zero-shot accuracy than prior state-of-the-art and representative quantization baselines. The benefits extend to Qwen3-1.7B, code generation, and mathematical reasoning: on instruction-tuned MobileLLM-Pro-1B at W2A16KV16, CanonQ achieves relative improvements of 41.7% in HumanEval pass@1 and 39.1% in GSM8K exact match over the strongest evaluated quantization baseline.
We present PolarQuant, a post-training weight quantization method for large language models (LLMs) that exploits the distributional structure of neural network weights to achieve near-lossless compression. PolarQuant operates in three stages: (1) block-wise normalization to the unit hypersphere, (2) Walsh-Hadamard rotation to transform coordinates into approximately Gaussian random variables, and (3) quantization with centroids matched to the Gaussian distribution. Our ablation reveals that Hadamard rotation alone accounts for 98% of the quality improvement, reducing Qwen3.5-9B perplexity from 6.90 (absmax Q5) to 6.40 (Delta = +0.03 from FP16), making it practically lossless without any calibration data. Furthermore, PolarQuant functions as an effective preprocessing step for downstream INT4 quantizers: PolarQuant Q5 dequantized and re-quantized by torchao INT4 achieves perplexity 6.56 versus 6.68 for direct absmax INT4, while maintaining 43.1 tok/s throughput at 6.5 GB VRAM. Code and models are publicly available.