PISA实现块稀疏注意力对数线性复杂度
发生了什么
据Hugging Face Papers报道,研究提出PISA机制,通过金字塔Top-K策略实现块稀疏注意力,将复杂度降低至O(N log N)。该方法利用分层键池化和硬件感知Triton内核,避免计算查询-键分数矩阵。评估显示,PISA在常识推理任务上性能相当,并在检索任务中优于基线,有效解决了长上下文扩展中的二次方成本瓶颈。
- 时间复杂度
- O(N log N)
报道与来源
1 篇发布方数量不等于独立核验数量。同稿的多个入口保留在对应报道中。
- Hugging Face Papers转载
Paper page - Block Sparse Attention with Log-Linear Complexity
来源关系与证据边界
按已记录的来源角色展示;连线仅表示原生身份流程确认的同稿入口,不表示独立佐证或跨报道引用。
- 来源报道1 个发布入口