@misc{indiciaef1145281fed7,
  title = {How Sparse Attention Approximates Exact Attention? Your Attention is Naturally \$n\textasciicircum{}C\$-Sparse},
  author = {Yichuan Deng and Zhao Song and Jing Xiong and Chiwun Yang},
  year = {2025},
  url = {https://arxiv.org/abs/2404.02690},
  note = {Source identifier: 2404.02690}
}