KV-cache compression

Lexico

Lexico: Extreme KV Cache Compression via Sparse Coding over Universal Dictionaries

Superseded baseline#62 of 234 most-superseded · first seen Dec 12, 2024

Cited as a baseline — critiqued by newer work, not yet beaten on a benchmark here

3 papers critique it · 0 beat it on benchmarks

What papers say

Verbatim critique sentences, each from a paper that cites Lexico as a baseline.

Frameworks such as Lexico kim2024lexicoextremekvcache introduce significant latency by relying on separate compression and decompression steps at every single decoding stage.
SWAN: Sparse Winnowed Attention for Reduced Inference Memory via Decompression-Free KV-Cache Compression
unlike Lexico's uniform compression, we leverage the Semantic Elbow and Key-Value Asymmetry to dynamically allocate budgets---heavily compressing sparse routing information while preserving dense semantic content
Unlocking the Address Book: Dissecting the Sparse Semantic Structure of LLM Key-Value Caches via Sparse Autoencoders
Unfortunately, this approach requires solving a computationally expensive matching pursuit algorithm for each key and value embedding, making Lexico relatively slow.
PolarQuant: Quantizing KV Caches with Polar Transformation

What to use instead

Recent methods in the same sub-problem, not yet superseded in the knowledge base — arXiv benchmark leaders, not vetted production recommendations.