Balancing text embedding size and precision affects speed and accuracy

Balancing hierarchical representation and quantization: A performance trade-off in text embeddings

Computation and LanguageInformation RetrievalMachine Learning

Summary

Text embedding models represent words or sentences as numbers for computers to understand. The authors studied two ways to make these numbers smaller and faster: using variable-length groups called hierarchical embeddings, and using fewer bits to store numbers called quantization. They tested many setups and found that using 8-bit numbers works almost as well as normal 32-bit ones, but cutting embedding size too much hurts accuracy. Making smaller embeddings helps speed up evaluation more than quantization does.

What this means in practice

  • For search engineers: Produce smaller text embeddings with low-bit quantization and reduced dimension to lower storage needs while keeping near-original search accuracy.
  • For language model deployers: Accelerate embedding evaluations by sampling intermediate layers to reduce latency without losing accuracy across diverse NLP tasks.

Authors

Kai Ponel, Marco Polignano, Erasmo Purificato, Aylin Julia Temizkan, Marco Levantesi, Giovanni Semeraro, Ernesto William De Luca

Abstract

Hierarchical text embedding models offer variable-length representations, while quantization reduces numerical precision; both aim to improve computational efficiency. This work is an empirical benchmark study of how these two orthogonal, already-established techniques interact. We evaluate 38 tasks from the Massive Text Embedding Benchmark (MTEB) using four transformer-based embedding models, covering 1D and 2D hierarchical representations combined with 32-bit, 8-bit, and binary quantization, for 168 configurations per task. We report each efficiency dimension separately: theoretical per-vector storage and end-to-end evaluation time. Under a Friedman test with Nemenyi post-hoc analysis, int8 quantization is statistically indistinguishable from float32 for pair classification and re-ranking and costs at most 1.5 percentage points overall, whereas binary quantization is significantly worse across every task category. Halving the embedding dimension once is not statistically detectable above $m=16$; two successive halvings always are. Combining an 8x dimensionality reduction with int8 yields a 32x reduction in per-vector storage at 94.4% of baseline effectiveness. Because evaluation times were measured once, we treat them as indicative: we find no evidence that quantization speeds up evaluation, whereas sampling from intermediate layers shortens it substantially. Retrieval degrades far faster than every other category, so we report findings per task category.