WUSH: Near-Optimal Adaptive Transforms for LLM Quantization

summary

Video file (mp4)

The gist

The gist The construction WUSH combines a Hadamard backbone with a data-dependent second-moment component to form a non-orthogonal transform that is provably nearoptimal for FP and INT quantizers

In short

The WUSH construction creates a non-orthogonal transform by combining a fixed Hadamard matrix with a data-dependent second-moment component for joint weight and activation quantization. This adaptive approach minimizes quantization errors, especially from extreme outliers, proving near-optimality for both floating-point and integer formats. Empirically, WUSH improves accuracy over prior methods and offers significant speedups in GPU implementation.

Key concepts

Quantization Outliers
Extreme weights or activations in a model can cause the dynamic range to expand significantly. This expansion degrades the effective resolution of low-bit representations, leading to larger quantization errors. WUSH is designed to mitigate these specific outlier issues.
WUSH Construction
WUSH is a novel transform that merges a fixed Hadamard backbone with a second-moment component derived from data statistics. This results in a non-orthogonal transformation that is provably near-optimal for both floating-point and integer quantizers under mild assumptions, making it more adaptive than standard methods.
Hadamard Matrix (H)
The Hadamard matrix is a fixed, data-agnostic ingredient used in the WUSH construction. It serves as a baseline component in the transform. The paper shows that while fixed transforms are useful, they are insufficient on their own for achieving near-optimal quantization performance across different data distributions.

Terminology used across episodes

This episode discusses

The paper

WUSH: Near-Optimal Adaptive Transforms for LLM Quantization · Read on arXiv

Jiale Chen, Vage Egiazarian, Roberto L. Castro, Torsten Hoefler, Dan Alistarh

Institute of Science and Technology Austria (ISTA) · Red Hat AI · ETH Zürich

Quantizing LLM weights and activations is a standard approach for efficient deployment, but a few extreme outliers can stretch the dynamic range and amplify low-bit quantization errors. Prior transform-based mitigations (e.g., Hadamard rotations) are fixed and data-agnostic, and their optimality for quantization has remained unclear. We derive closed-form optimal linear blockwise transforms for joint weight-activation quantization under standard RTN AbsMax-scaled block quantizers, covering both integer and floating-point formats. The resulting construction, WUSH, combines a Hadamard backbone with a data-dependent second-moment component to form a non-orthogonal transform that is provably near-optimal for FP and INT quantizers under mild assumptions while admitting an efficient fused GPU implementation. Empirically, WUSH improves W4A4 accuracy over the strongest Hadamard-based baselines (e.g., on Llama-3.1-8B-Instruct in MXFP4, it gains +2.8 average points with RTN and +0.7 with GPTQ) while delivering up to 5.8 times per-layer throughput over BF16 via FP4 MatMul. Source code is available at https://github.com/IST-DASLab/WUSH.

Transcript

Introduction to the show: ident: AI Radio. Generated commentary on the latest Artificial Intelligence papers.

Tom: We're looking at the paper: "WUSH: Near-Optimal Adaptive Transforms for LLM Quantization".

Jane: Here's the gist of the paper. The gist The construction WUSH combines a Hadamard backbone with a data-dependent second-moment component to form a non-orthogonal transform that is provably nearoptimal for FP and INT quantizers under mild assumptions while admitting an efficient fused GPU implementation.

Tom: Problem Setup and Goal The paper addresses the difficulty that "a few extreme “outlier” weights and activations expand the dynamic range and thereby degrade the effective resolution of low-bit representations".

Jane: The central difficulty in model deployment is that "a few extreme “outlier” weights and activations expand the dynamic range and thereby degrade the effective resolution of low-bit representations".

Tom: The objective is to choose transforms TW and TX such that the L2 output loss l = d−1 outd−1 batch q (TWW)⊤ q (TXX) − W⊤X is minimized under the given quantizer q.

Paper summary: Tom: So, looking at "WUSH: Near-Optimal Adaptive Transforms for LLM Quantization," the authors are showing how to make weight and activation quantization more robust against those problematic extreme values in models.

Jane: They achieve this by creating a WUSH construction that adapts the transform based on data statistics, combining a fixed Hadamard backbone with a component derived from second-order statistics.

Lu: This construction combines a fixed Hadamard backbone with a datadependent second-moment component to form a non-orthogonal transform that is provably nearoptimal for FP and INT quantizers under mild assumptions while admitting an efficient fused GPU implementation.

Meng: The implication here is that we can move beyond fixed, data agnostic transforms and use something that actually learns the shape of the weight and activation distribution locally within each block.

Lalam: It clarifies the empirical success of Hadamard rotations while indicating that principled, data-aware block transforms can yield significant improvements, like making the MXFP format competitive with NVFP.

Tom: The paper shows that this approach improves state-of-the-art results for weight and activation quantization, specifically on metrics like W4A4 accuracy.

Jane: It's a big step because it proves that we can get better accuracy by being smart about how we transform the data before you quantize it.

Conclusion: Tom: So, to wrap up this paper, WUSH is about getting better at quantizing those weights and activations in large language models by using a transform that adapts to the data instead of just using one fixed thing for everything.

Jane: It's really focused on solving that problem where a few extreme numbers can mess up the quality of your low-bit representation. So, it’s about making the quantization more resilient to those outliers.

Lu: The core idea is this construction WUSH, which mixes a standard Hadamard backbone with something that depends on the data's second moment statistics. It’s designed to be nearly optimal for both floating-point and integer formats under certain assumptions.

Meng: From a deployment standpoint, what I like is that they claim it has an efficient fused GPU implementation, so it shouldn't add a huge runtime tax when we actually run these models at scale.

Lalam: I see the big picture here is that this isn't just tweaking some numbers; it’s about building a smarter way to map the weights and activations for quantization that actually reduces error where it matters most.

Tom: So, if you think about what this means for deployment, WUSH suggests we might be able to get much better accuracy on formats like MXFP4 or INT4 without having to use overly complex or slow transforms.

Jane: Exactly. It’s showing that a principled, data-aware transform can actually outperform some of the established methods we've seen before, especially when dealing with those tricky outlier cases.

Lu: The theoretical analysis confirms that this non-orthogonal transform aligns the error reduction along the direction where it actually helps, which is why it performs so well in those extreme scenarios.

Meng: It’s interesting because they show you can get speedups too; they’re hitting up to five point eight times per layer over BF16 using this FP4 MatMul approach. That throughput gain is something I really care about when I'm thinking about serving models.

Tom: The authors are basically saying that we should look beyond just the standard fixed Hadamard rotations and start looking at how the data itself can inform the transform we use for quantization.

Jane: And that moves us closer to having a more robust quantization workflow for whatever models people are building right now. What this paper opens up next is seeing if this works as well when you add more complex noise or different types of activations into the picture.

More episodes

← Home