cs.LGJul 15, 2026

ExTernD: Expanded-Rank Ternary Decomposition Ternary LLM PTQ with Accuracy Approaching Any Quantization Level

Authors: Chethan Reddy G. P

Abstract

We introduce ExTernD (Expanded-rank Ternary Decomposition), a post-training factorization of each LLM weight matrix ARm×nA \in \mathbb{R}^{m \times n} into ABdiag(D)CA \approx B \mathrm{diag}(D) C with ternary factors B{1,0,+1}m×kB \in \{-1,0,+1\}^{m \times k}, C{1,0,+1}k×nC \in \{-1,0,+1\}^{k \times n} and a real scale vector DRkD \in \mathbb{R}^k. The inner rank k=μmin(m,n)k = μ\min(m,n) is deliberately expanded beyond full rank (μ>1μ> 1), so that components past full rank correct the quantization error of earlier ones. We prove the residual decreases monotonically in kk and can be driven below any ε>0\varepsilon > 0: ExTernD approaches bf16 accuracy arbitrarily closely, which no ternary scheme with a fixed plane count can do. Memory and compute scale continuously with μμ, and factor sparsity continuously with a threshold ττ, so an accuracy target is hit exactly rather than rounded to the next bit-width. ExTernD matches Q4_K's per-matrix accuracy at 5.2-5.5 effective bpw (5.1-5.5 with importance weighting) on Gemma-4-E2B and Qwen3.5-4B, and a full Qwen3.5-4B conversion at μ=3μ= 3 reaches 10.10 wikitext-2 perplexity against 9.78 for bf16 (+3.2%), placing it near the Q4_K/Q5_K accuracy band at ~5.7 effective bpw.

Explore similar work

CardsList