O(NlogN) tree attention claims 550x KV compression with 79% accuracy at 16k context

Alarming-Emotion-894 · reddit · 2026-10-13

A Reddit update on ALHR (Adaptive Learnable Hierarchical Routing), a static binary-tree attention system using learnable functions to reduce keys read per token. On MQAR, it reads only 30-32 keys/token: 35x-550x KV compression vs dense baselines, with accuracy 92-93% at 4k context dropping to 79.2% at 16k. Author reports promising tiny-story tests but lacks resources for fuller results.

Original post →

More from Research

Research channel →