communication-complexity

Hybrid-Hierarchy

A Provable Expressiveness Hierarchy in Hybrid Linear-Full Attention

以通信复杂度分析混合注意力的顺序复合下界，区分全注意力访问轮数与循环状态容量，并标注 v1 的证明及参数范围问题。